Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] A polyline in 3D that cannot be triangulated

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] A polyline in 3D that cannot be triangulated


Chronological Thread 
  • From: danielyan86129 <>
  • To:
  • Subject: Re: [cgal-discuss] A polyline in 3D that cannot be triangulated
  • Date: Wed, 19 Jun 2019 13:34:26 -0500 (CDT)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:vb3hMhI38E87ChqRgtmcpTZWNBhigK39O0sv0rFitYgRI/nxwZ3uMQTl6Ol3ixeRBMOHsqgC07Cd6vi4ESxYuNDd6SlEKMQNHzY+yuwu1zQ6B8CEDUCpZNXLVAcdWPp4aVl+4nugOlJUEsutL3fbo3m18CJAUk6nbVk9Kev6AJPdgNqq3O6u5ZLTfx9IhD2gar9uMRm6twrcutQIjYd4Nqo91BTFrmZUd+hK2GhkIU6fkwvm6sq/4ZJv7j5ct+49+8JFTK73Y7k2QbtEATo8Lms7/tfrtR7NTQuO4nsTTGAbmQdWDgbG8R/3QI7/vjP1ueRh1iaaO9b2Ta0vVjS586hrUh7ohzwZODM/7Wral9Z/jKNfoBKmuhx/34vZa5ybOfZiYq/Qe84RSGxcVchTSiNBGJuxYYUPAeQfPuhXrYf9qUYBohSiCgehH//vxz1UinPqwaE2z/otHAfb1wIgBdIOt3HUoc3oO6gIV+C1zbfHzTHDbvxM3zfw64nFfg0/rfyIQLl9dtfexlMpFwPEkFqQrYzkMCmT1ukOsmWX8vRsWOa0hm4orgF+uDmvxsM2hobVgYIVz0nJ+CNky4g7It24TVR0Yd+iEJZIsSGVLZB5TdgmQ252oio11roGuZu9cSMXy5on3wbSZ+GDfoWM+B7uWuWcLS17iX9kYr6yhhe//E69wePmTMa0ykxFri9dn9nMqH8N0xvT59CBSvZy5Euh3yyA2BvI5eFAP084j7bUK5kkwrIol5oTt1rMHjPulUnriKKbcl8o9+ar5uj9Ybjrp4WQOo51hw3mN6QhgM2/AeA2MggUWGib/Pyx26D58k3/QbVFkPk2k6nDv5DcJskWp7O1DxFR34s45Ba/Ci2p0NUcnXUdMF1FfxeHg5DzO17SOPD4Eeu/g1O0nTh3yPDJJLnhDozQIXjCi7fuYat961VHyAco1tBe55dUCqkbL/7pW0/xssbYDh4jPACuzebnEoY16oRLUm2GBuqVMbjZrESTzuMpOeiFIoEP6xjnLP1w6/fojHI9iFYbLffwh8pfPHyxGPVrJ1SQZyqy241QOWgPtws6CuftjQvRAnZoe3+uUvdktXkAA4W8ANKbH9z/sPm6xC6+W6ZuSCVeEFnVSCXncoyFX7EHbyfAepYwwAxBbqCoTsoa7T/rsQb7z7R9Ke+No38XsJvi0J5+4OiBzkhvpwwxNNyU1iS2d08xnm4MQGZrjqYj50p0wF2H3O5zhPkKTNE=

Hi Mael,

Thanks for your reply. By self-intersections you mean geometrically the
polyline intersects, right? Because topologically it's not intersected
(every vertex have only 2-neighboring vertices).

My understanding is the hole-triangulation algorithm should be able to
produce a topological patch with some geometry realization that minimize the
area/di-hedral weight, as long as the hole is a simple polyline, no matter
how geometrically distorted it is. No?

- Yajie



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/



Archive powered by MHonArc 2.6.18.

Top of Page