Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Merge polylines

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Merge polylines


Chronological Thread 
  • From: "Laurent Rineau (CGAL/GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Merge polylines
  • Date: Tue, 25 Aug 2015 21:23:40 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:FufhhR1Rk2RdoW4+smDT+DRfVm0co7zxezQtwd8ZsegRKvad9pjvdHbS+e9qxAeQG96LsLQZ2qGH7ejJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6JyZnmnLHss7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Lod8JtLXqz+Oqg5VrdFFy8OMmYv5cStuwOQYxGI4y5WdmwLiBdOH0D/7Rf3V4q58gDVn8469ySdOMDqV6EaUD++6L16CVWg3CMOKiQ09n2RkM12gatGiBmurhg5xJTbNtLGfMFid7/QKItJDVFKWdxcAnRM
  • Organization: GeometryFactory

Le lundi 24 août 2015 14:05:05 Bryn Lloyd a écrit :
> Dear Sebastien
>
> I attached the surface and polylines as code sample (C-arrays), but can
> also provide other formats if that is easier for you.
>
> Thanks & best regards

Hi Bryn,

I know what is wrong in that input data.

At the points (29, -39, 0), (29, -39, 18), there are two line segments that
pass through those points in their interior. You must split those two line
segments so that in the end the polylines (here, only line segments) only
intersect at their extremities.

Otherwise, the polylines appear as non-adjacent combinatorially, whereas they
intersect geometrically. And the 1D mesher of CGAL Mesh_3 tries to separate
the non-adjacent polylines, and cannot do that because they cannot be
separated geometrically.

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/




Archive powered by MHonArc 2.6.18.

Top of Page