Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 2D Constrained Delaunay Triangulation - segment out of domain

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 2D Constrained Delaunay Triangulation - segment out of domain


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] 2D Constrained Delaunay Triangulation - segment out of domain
  • Date: Wed, 24 Feb 2016 15:20:20 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:EcXLGRzYn9NKNe7XCy+O+j09IxM/srCxBDY+r6Qd0ewSIJqq85mqBkHD//Il1AaPBtWEra8UwLeN+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStGU0pT8irv60qaQSjsLrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mosVPWKG/c6UjRqFDFxwnNXo07Yvlr0rtVwyKszEnX28fiQZJDg6NyBbgX5Dt+mvVu+141TWALOP/RqwzQyXjpe8/UxvvkiYAK3g89EnYj8VxiORQpxf39E83+JLdfIzAbKk2RajaZ95PHWc=
  • Organization: GeometryFactory
On 02/16/2016 02:29 PM, ballbugsbunny wrote:
Hi all,

I have performed a 2D Constrained Delaunay Triangulation in a non convex
polygon with a hole inside. Everything is ok with that. For my research
purposes, I have to connect some of the centroids of the facets with each
other, creating path segments.

How can I check if a part of a segment is outside the domain of the
triangulation?
Moreover, how can I check which facets this segment passes from?

Thanks a lot,
Fotis


you can use the line_walk() function.

http://doc.cgal.org/latest/Triangulation_2/classCGAL_1_1Triangulation__2.html#a19a4f322018b6bd16007f4cadbb381de

Sebastien.




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/2D-Constrained-Delaunay-Triangulation-segment-out-of-domain-tp4661603.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page