Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: ballbugsbunny <>
  • To:
  • Subject: [cgal-discuss] 2D Constrained Delaunay Triangulation - segment out of domain
  • Date: Tue, 16 Feb 2016 05:29:57 -0800 (PST)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Fail ; spf=None
  • Ironport-phdr: 9a23:f+9UJB3fr5Cv6m2IsmDT+DRfVm0co7zxezQtwd8ZsegTLvad9pjvdHbS+e9qxAeQG96LtLQY0KGL7ejJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6NyZjsnL3ss7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYjdt6qZ8FCP2yP/9gFf0LRAghZms67cmuuRjYRhaU/VMdVH8Xm1xGGVvr9hb/C534ti/wq+Vm0jScO9y+Gb4+UDCr6r9iTh7zoDoccTMipjKEwvdshb5W9Uvy7yd0xJTZNdrNbPc=
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



--
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