Subject: CGAL users discussion list
List archive
- From: SirM2X <>
- To:
- Subject: [cgal-discuss] Boolean operations on triangular meshes
- Date: Mon, 16 Nov 2015 12:52:31 -0800 (PST)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
- Ironport-phdr: 9a23:CtRGfxyhVLhGRmXXCy+O+j09IxM/srCxBDY+r6Qd0e8WIJqq85mqBkHD//Il1AaPBtWGra8bwLOK6+jJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6PyZnonLnuo9X6WEZhunmUWftKNhK4rAHc5IE9oLBJDeIP8CbPuWZCYO9MxGlldhq5lhf44dqsrtY4q3wD88QIrJARFPyiN+RjFeQZX3waNDU+68Tv8BXCVgCS/WA0U2MMkxMODRKWwgv9W8LKszHf7No1jCyTMs3xULU1cTun5qZvDhTvjXFUZHYC7GjLh5kp3+pgqxW7qkkkm9bZ
I'm very new to CGAL and I need to use some of its functionalities in my
project. Currently, I need to write a C# wrapper around CGAL in order to be
able to perform Boolean operations (intersection, union, etc.) on 3D
triangular meshes. The meshes are created (or read) by my high-level C#
program and are stored in a format similar to OpenGL's vertex buffer objects
(i.e. every mesh has a set of vertices and triangle indices).
I've read some of CGAL's manuals regarding CSG operation and I know that I
have to use Nef polyhedra to achieve what I need (based on
http://doc.cgal.org/latest/Nef_3/index.html). I'm thinking about doing the
following steps:
1) Send the meshes to my wrapper.
2) Convert the meshes to Polyhedron_3 instances.
3) Convert Polyhedron_3 instances to Nef_polyhedron_3 instances.
4) Perform Boolean operations on the Nef polyhedra instances.
5) Convert Nef polyhedra back to Polyhedron_3.
6) Convert Polyhedron_3 to my C# mesh format.
My first question is regarding step 2 above: how can I convert
vertices/faces to a Polyhedron_3 instance? I saw this other post
(http://cgal-discuss.949826.n4.nabble.com/Create-Polyhedron-from-given-Planes-td4568074.html#a4570518)
but I'm still clueless.
My second question is, how robust is CGAL towards imperfect meshes? The
meshes that I deal with have lots of wholes/imperfections in them (the Carve
CSG library (https://code.google.com/p/carve/) fails to perform CSG
operations on these meshes). Will CGAL handle these bad meshes?
Finally, my meshes have floating point vertices. Will that be a problem with
Nef_polyhedron_3?
Thanks in advance :)
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Boolean-operations-on-triangular-meshes-tp4661345.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Boolean operations on triangular meshes, SirM2X, 11/16/2015
- Re: [cgal-discuss] Boolean operations on triangular meshes, Taus Møller, 11/18/2015
- Re: [cgal-discuss] Boolean operations on triangular meshes, Marius Kintel, 11/18/2015
- Re: [cgal-discuss] Boolean operations on triangular meshes, SirM2X, 11/20/2015
- Re: [cgal-discuss] Boolean operations on triangular meshes, Sebastien Loriot (GeometryFactory), 11/20/2015
- Re: [cgal-discuss] Boolean operations on triangular meshes, Taus Møller, 11/18/2015
Archive powered by MHonArc 2.6.18.