mirror of https://github.com/vitalif/openscad
97 lines
4.0 KiB
C++
97 lines
4.0 KiB
C++
#pragma once
|
|
|
|
#include "cgal.h"
|
|
#include "polyset.h"
|
|
#include "CGAL_Nef_polyhedron.h"
|
|
#include "enums.h"
|
|
|
|
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
|
|
typedef CGAL::Epick K;
|
|
typedef CGAL::Point_3<K> Vertex3K;
|
|
typedef std::vector<Vertex3K> PolygonK;
|
|
typedef std::vector<PolygonK> PolyholeK;
|
|
|
|
namespace CGALUtils {
|
|
bool applyHull(const Geometry::ChildList &children, PolySet &P);
|
|
CGAL_Nef_polyhedron *applyOperator(const Geometry::ChildList &children, OpenSCADOperator op);
|
|
//FIXME: Old, can be removed:
|
|
//void applyBinaryOperator(CGAL_Nef_polyhedron &target, const CGAL_Nef_polyhedron &src, OpenSCADOperator op);
|
|
Polygon2d *project(const CGAL_Nef_polyhedron &N, bool cut);
|
|
CGAL_Iso_cuboid_3 boundingBox(const CGAL_Nef_polyhedron3 &N);
|
|
bool is_approximately_convex(const PolySet &ps);
|
|
Geometry const* applyMinkowski(const Geometry::ChildList &children);
|
|
|
|
template <typename Polyhedron> std::string printPolyhedron(const Polyhedron &p);
|
|
template <typename Polyhedron> bool createPolySetFromPolyhedron(const Polyhedron &p, PolySet &ps);
|
|
template <typename Polyhedron> bool createPolyhedronFromPolySet(const PolySet &ps, Polyhedron &p);
|
|
template <class Polyhedron_A, class Polyhedron_B>
|
|
void copyPolyhedron(const Polyhedron_A &poly_a, Polyhedron_B &poly_b);
|
|
|
|
CGAL_Nef_polyhedron *createNefPolyhedronFromGeometry(const class Geometry &geom);
|
|
bool createPolySetFromNefPolyhedron3(const CGAL_Nef_polyhedron3 &N, PolySet &ps);
|
|
|
|
bool tessellatePolygon(const PolygonK &polygon,
|
|
Polygons &triangles,
|
|
const K::Vector_3 *normal = NULL);
|
|
bool tessellatePolygonWithHoles(const PolyholeK &polygons,
|
|
Polygons &triangles,
|
|
const K::Vector_3 *normal = NULL);
|
|
bool tessellate3DFaceWithHolesNew(std::vector<CGAL_Polygon_3> &polygons,
|
|
Polygons &triangles,
|
|
CGAL::Plane_3<CGAL_Kernel3> &plane);
|
|
bool tessellate3DFaceWithHoles(std::vector<CGAL_Polygon_3> &polygons,
|
|
std::vector<CGAL_Polygon_3> &triangles,
|
|
CGAL::Plane_3<CGAL_Kernel3> &plane);
|
|
};
|
|
|
|
#include "svg.h"
|
|
#include "printutils.h"
|
|
|
|
/*
|
|
|
|
ZRemover
|
|
|
|
This class converts one or more Nef3 polyhedra into a Nef2 polyhedron by
|
|
stripping off the 'z' coordinates from the vertices. The resulting Nef2
|
|
poly is accumulated in the 'output_nefpoly2d' member variable.
|
|
|
|
The 'z' coordinates will either be all 0s, for an xy-plane intersected Nef3,
|
|
or, they will be a mixture of -eps and +eps, for a thin-box intersected Nef3.
|
|
|
|
Notes on CGAL's Nef Polyhedron2:
|
|
|
|
1. The 'mark' on a 2d Nef face is important when doing unions/intersections.
|
|
If the 'mark' of a face is wrong the resulting nef2 poly will be unexpected.
|
|
2. The 'mark' can be dependent on the points fed to the Nef2 constructor.
|
|
This is why we iterate through the 3d faces using the halfedge cycle
|
|
source()->target() instead of the ordinary source()->source(). The
|
|
the latter can generate sequences of points that will fail the
|
|
the CGAL::is_simple_2() test, resulting in improperly marked nef2 polys.
|
|
3. 3d facets have 'two sides'. we throw out the 'down' side to prevent dups.
|
|
|
|
The class uses the 'visitor' pattern from the CGAL manual. See also
|
|
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_3/Chapter_main.html
|
|
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_3_ref/Class_Nef_polyhedron3.html
|
|
OGL_helper.h
|
|
*/
|
|
|
|
class ZRemover {
|
|
public:
|
|
CGAL_Nef_polyhedron2::Boundary boundary;
|
|
boost::shared_ptr<CGAL_Nef_polyhedron2> tmpnef2d;
|
|
boost::shared_ptr<CGAL_Nef_polyhedron2> output_nefpoly2d;
|
|
CGAL::Direction_3<CGAL_Kernel3> up;
|
|
ZRemover()
|
|
{
|
|
output_nefpoly2d.reset( new CGAL_Nef_polyhedron2() );
|
|
boundary = CGAL_Nef_polyhedron2::INCLUDED;
|
|
up = CGAL::Direction_3<CGAL_Kernel3>(0,0,1);
|
|
}
|
|
void visit( CGAL_Nef_polyhedron3::Vertex_const_handle ) {}
|
|
void visit( CGAL_Nef_polyhedron3::Halfedge_const_handle ) {}
|
|
void visit( CGAL_Nef_polyhedron3::SHalfedge_const_handle ) {}
|
|
void visit( CGAL_Nef_polyhedron3::SHalfloop_const_handle ) {}
|
|
void visit( CGAL_Nef_polyhedron3::SFace_const_handle ) {}
|
|
void visit( CGAL_Nef_polyhedron3::Halffacet_const_handle hfacet );
|
|
};
|