Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Flip in Constrained Delaunay Triangulation

Subject: CGAL users discussion list

List archive

[cgal-discuss] Flip in Constrained Delaunay Triangulation


Chronological Thread 
  • From: malcolm <>
  • To:
  • Subject: [cgal-discuss] Flip in Constrained Delaunay Triangulation
  • Date: Tue, 28 May 2019 02:49:30 -0500 (CDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Fail ; spf=Pass
  • Ironport-phdr: 9a23:qGiQHBADDDYHuh8HK1QFUyQJP3N1i/DPJgcQr6AfoPdwSPv9pcbcNUDSrc9gkEXOFd2Cra4d0qyP6fyrADZdqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5vIBmssAndqMYbjYR/JqovyhbCv2dFdflRyW50P1yYggzy5t23/J5t8iRQv+wu+stdWqjkfKo2UKJVAi0+P286+MPkux/DTRCS5nQHSWUZjgBIAwne4x7kWJr6rzb3ufB82CmeOs32UKw0VDG/5KplVBPklCEKPCM//WrKiMJ/kbhbrQqvqRJ/3YDaY5ybO/Vica3SZt4aWWhMUtpNWyBdHo+wcY0CBPcBM+ZCqIn9okMDrR6kCgmoGOzvzTtIhnrr1qA91uQuCwXG0xAnH9IKtXTYtsn6O70IUeCr1qbIyTXDb/RN1Djh8ofIbwshru+CXL1qccvd01UgFwTAjliJr4HuIj2b1uMIs2eB7upgU/qii2g9pA5quTevwtkjhpPViYISz1DJ8zhyzoUtJdCgVUJ2ZdqpHIFeuiyZLYd7QcIvT3tptSs7zLANpIS1czIQyJs9wh7Sc/yHfJaM4hLkTOuRJzh1iGhjeL2lnBm96kygxfPmWsao11ZKqzJJktjKtn8Tyxze8tWLR/9580u71zuC1Brf5+JFLEwulKfWKoYtwrsqmZoStUTDEDX2mELzjKKOc0Ur4Oyo5PjgYrXio5+QLZN7hRvkMqQwgMO/BeQ4Mg8VUmeH4+u8yabj8lP3QbpQjvw6iLXWsJffJcgDvK62HxdV0po/6xa4FzqpzNsYkmMDLF5cZR2HjpPpNE3TIPDjFveymE+skTdux/DeJLLtGJTNLn7ZkLfgZ7lx8UBcyBBghexYsplbA7VELPPoUVLqr/TZCAU4Okq62bXJEtJ4g4YXXWmIBqrRZKbbtVSP4udpKOCWeoYRuDHVIPE4/PPxhG5/klgYK/r6laALYWy1S6w1a36SZmDh149YQDU6+zEmRemvs2WsFDtaZnK8RaU5v21pA4u7ForcT5Hri7uEjnviQs9mI1teA1XJKk/GMp2eUq5QOimbP9RsjTUVE7OmTt15jEz8hErB07Nia9Hs1GgYuJbkjYUn4bGVkxg4/zh5Sc+a1jPUQg==

HI,
I see that the Flip method flips an edge even if the beighbouring faces form
a non-convex quadrilateral. See the image below:

<http://cgal-discuss.949826.n4.nabble.com/file/t376038/FlipEdge.png>

Is this the expected behaviour? Of course, I can avoid calling flip() by
checking if the two faces form a non-convex quadrilateral.



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


  • [cgal-discuss] Flip in Constrained Delaunay Triangulation, malcolm, 05/28/2019

Archive powered by MHonArc 2.6.18.

Top of Page