Geometry Boost List: Re: [geometry] 3D box -> 3D multi_polygon conversion

Subject: Re: [geometry] 3D box -> 3D multi_polygon conversion
From: Mateusz Loskot (mateusz_at_[hidden])
Date: 2013-06-12 05:18:00

On 12 June 2013 09:42, Tomislav Maric <tomislav.maric_at_[hidden]> wrote:
> On 06/11/2013 11:35 PM, Mateusz Loskot wrote:
>> On 11 June 2013 21:12, Adam Wulkiewicz <adam.wulkiewicz_at_[hidden]> wrote:
>>> MultiPolygon concept to describe 3D mesh is a good idea. I'd rather provide
>>> additional concept.
>> I'm no expert of 3D, but isn't there a better concept for 3D mesh storage,
>> without redundan vertices and edges, perhaps less topologically fragile than
>> multipolygon? (I'm just curious).
>
> You are completely right. The CGAL library uses boost.graph to represent
> polyhedra (3D surface mesh) as an edge-graph (half-edge data structure).
> This is more general and it allows for optimized operations between
> polyhedra: e.g. O(n log n) complexity of intersection between two
> polyhedra, where n is the number of points. However, Bruno wrote that
> the graph based concept would be much more difficult to implement at
> first (if I remember correctly), and the MultiPolygon concept for a
> polyhedron is almost already there.
> [...]

Yes, I understand. Thanks.

Best regards,
--
Mateusz Loskot, http://mateusz.loskot.net