CGAL преобразует немногообразный Nef_polyhedron_3 в треугольную сетку - PullRequest
Новая
       17

CGAL преобразует немногообразный Nef_polyhedron_3 в треугольную сетку

0 голосов
/ 18 декабря 2018

В моем приложении у меня есть структура данных с треугольной сеткой, и я хотел бы выполнять логические операции с CGAL и преобразовывать результат обратно в треугольную сетку.Он работает нормально, но когда результат не многообразен, он работает только с Nef_polyhedron_3.Проблема в том, что я не могу преобразовать его обратно в треугольные сетки.

В приведенном ниже коде у меня есть куб и призма, и один из краев призмы лежит на поверхности куба, поэтому пересечение будетбыть не многообразным.Я могу выполнить операцию с Nef_polyhedron_3, но после операции я не могу преобразовать ее обратно в треугольную сетку. 

#include <CGAL/Exact_integer.h>
#include <CGAL/Homogeneous.h>
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Surface_mesh.h>
#include <CGAL/Polygon_mesh_processing/corefinement.h>
#include <CGAL/Polyhedron_incremental_builder_3.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/Nef_polyhedron_3.h>
#include <CGAL/IO/Nef_polyhedron_iostream_3.h>
#include <CGAL/boost/graph/convert_nef_polyhedron_to_polygon_mesh.h>

#include <iostream>
#include <sstream>
#include <fstream>

typedef CGAL::Exact_predicates_exact_constructions_kernel   Kernel;
typedef Kernel::Point_3                                     Point_3;
typedef CGAL::Surface_mesh<Point_3>                         Surface_mesh;
typedef CGAL::Polyhedron_3<Kernel>                          Polyhedron_3;
typedef CGAL::Nef_polyhedron_3<Kernel>                      Nef_polyhedron_3;
typedef Polyhedron_3::HalfedgeDS                            HalfedgeDS;

template <typename T>
void fill_cube (T& result)
{
    std::string input =
"OFF\n\
8 12 0\n\
-0.5 -0.5 -0.5\n\
0.5 -0.5 -0.5\n\
0.5 -0.5 0.5\n\
-0.5 -0.5 0.5\n\
-0.5 0.5 -0.5\n\
0.5 0.5 -0.5\n\
0.5 0.5 0.5\n\
-0.5 0.5 0.5\n\
3 0 1 2\n\
3 0 2 3\n\
3 1 5 6\n\
3 1 6 2\n\
3 5 4 7\n\
3 5 7 6\n\
3 4 0 3\n\
3 4 3 7\n\
3 0 4 5\n\
3 0 5 1\n\
3 3 2 6\n\
3 3 6 7\n";
    std::stringstream ss;
    ss << input;
    ss >> result;
}

template <typename T>
void fill_prism (T& result)
{
    std::string input =
"OFF\n\
6 8 0\n\
0.5 0 -0.5\n\
-0.25 0.433013 -0.5\n\
-0.25 -0.433013 -0.5\n\
0.5 0 0.5\n\
-0.25 0.433013 0.5\n\
-0.25 -0.433013 0.5\n\
3 2 1 0\n\
3 3 4 5\n\
3 0 1 4\n\
3 0 4 3\n\
3 1 2 5\n\
3 1 5 4\n\
3 2 0 3\n\
3 2 3 5\n";
    std::stringstream ss;
    ss << input;
    ss >> result;
}

int main()
{
    { // try with mesh processing
        Surface_mesh cube;
        Surface_mesh prism;

        fill_cube (cube);
        fill_prism (prism);

        Surface_mesh result;
        // will return false
        bool success = CGAL::Polygon_mesh_processing::corefine_and_compute_difference (cube, prism, result);
    }

    { // try with nef polyhedron
        Polyhedron_3 cube;
        Polyhedron_3 prism;

        fill_cube (cube);
        fill_prism (prism);

        Nef_polyhedron_3 nefCube (cube);
        Nef_polyhedron_3 nefPrism (prism);

        Nef_polyhedron_3 result = nefCube - nefPrism;

        Surface_mesh resultMesh;
        // throws exception because is_polygon_soup_a_polygon_mesh(polygons) is false
        CGAL::convert_nef_polyhedron_to_polygon_mesh (result, resultMesh, true);
    }

    system ("pause");
}

Есть ли у вас какие-либо идеи, как преобразовать Nef_polyhedron_3 в треугольную сетку?

1 Ответ

0 голосов
/ 19 декабря 2018

В выходных данных у вас есть край без многообразия (один край призмы касается грани куба).Таким образом, выходные данные не являются допустимой поверхностной сеткой, поэтому подход PMP не возвращает выходные данные, и nef также нельзя преобразовать в полигональную сетку.

Я думаю, я мог бы написать convert_nef_polyhedron_to_polygon_soup(), который быдаст вам набор треугольников, и orient_polygon_soup() сможет дублировать все ребра, не являющиеся многообразием, и вы получите самопересекающуюся сетку треугольника.

...