Subject: CGAL users discussion list
List archive
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles
- Date: Mon, 18 Mar 2019 17:00:48 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:d5PrOayy2iDfmAMssRh6t4n5zX1rl5wBZkaqi+YQ7giFGUkpYTtbO0 Q/CdNAWK9qmbyYG82cefs0mTP4vy0ZBkOwNCSZn/TAF4XqNgrqp/dsUcgNISLkNwe0qzmbra LsqX9RipL3fPFzmFY1ueCV/y+gnYwvEBO0L8TGDiQo+zi8hDN8JKPS53pWWgGDibzVtFhHLN q4X8eQiPi0lEO/XsQJH2ZSgFWfsjmjvwNT0CmBXemAFwz/ttpEcfmEyfqlI6QqQVuiAZl17h jBdNrbUAyX7rBhEh0GmH3ifVWN4ldxaD60I5gpWVSw+kt8GPbaEeZaRubdyLK28sDIwZYY6S Yrp4mRArKZTYpZ9QdkCZA/A+Sf1yQwfEWCuebJG6vscYhDCfP07DscNKs+ogUPnIc6EfKKE1 2TOCXx9sXPLEn+Eg7NdRkvx8wEF4LbaQvI4U84zle0+vZzTkhe+ulZZVWxSpgcw7j109aNPc 2fpYuUDWIVyqyCGokvGkoB1uY191OFttsmAzGrM/CtyNv3jSkYopqT7L/JM3Vki0InWHqzKb 6sz0DLgVDf7wssFod2q72MpLdFbW2bnzn8EvmC2WIqbpRs3GRWSOiMebCUB8tg+5DCa8dNeq eJJmtH/12Hzm/TIVyzLCtmAbtJauAfb967CMOJDPA/jWXgscuegij25ds2WXcgXhnser5kV5 Ba6jUeQzuYOw5q0sGiZTIzLaQQPnezy+vl8/FBPq/J4icRt4iYUI9ZO109ORwupsL7C8L6hw vDn42h+ou7IlDtMPlsToMSOR4IPd+lrlnexbQkTFdF3YKMjmIFg+TXicSlf+XVIh1iVeGmQ2 +KUwXP1qOarD3kWBpX1fCMuytl1Ug+3kIOOV8KmFzXTCDa6WhMXxOMi9OI+WwarMYXcce8sn 2HQJcyn5JuaanGBcc=
- Ironport-phdr: 9a23:AXWQ9xPb86/bUsaGlFIl6mtUPXoX/o7sNwtQ0KIMzox0Ivz6rarrME GX3/hxlliBBdydt6sczbKP+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO 5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxhUiDanfb9+MQ i9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTb xFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7b pkSAXwhSgIOT428mHZhMJzgqxGvhyuuwdyzJTIbIyPLvdyYr/RcNEcSGFcXshRTStBAoakYo UAAeoBPPtToYn6p1sBsxS+ARSnCeTxxT9Gh3/206o60+s/HgHCxwEgENcOv27VrNXxLqsdTe e1zKzRwDjFcvhY1zD96I3SfRAgp/GBRbRwftDKxkY0EwPKkE+cppDiPzOQzugNsm6b7/BhVe 21kWInpRtxrz6yzckvkonEnpwZxkzA+Cljw4s4Jce0RFN6bNOlCpdcqiOXOoRwT8g/WW9noj w6xacDuZOjfCgF1pAnxxnHZvyCaYeI4xbjWP+QITdkmX5pYby/iwuw/EWv0OH8Wc600FFFri pBjNbArGwC1xvW6sSfS/t9+Fmu2SqX2gzN9u1JJVo4mKnbJpI737I9l5sevV7eEiL0l0j6lK qWeV8l+uis5eTneLLmppqEOoBqhAH+M6oumsuwAesmNggDRGeb+eGm273i+U31WqlFjvozkq XBqpDVOdwbprKlAw9Syoss9xm/AC2i0NgBgHYHLUlFdw6aj4jyIFHDO+v4DPe6g1S0ijhn3f HGPrv7ApXMNHfPirnhfawuo3Na0xc5mNBD+4pPWPZGO+P2Qka3tdrCDxZ/PRbz2PfiENw614 UQXiWEDaadda/TqlSV/fl8H+7Zb4AcvHPxKuMu+uX1pX4/g14UO6ezjrUNb3XtM/pna2uebn foyoMMH2YEuQUzSMTljVSDVXhYYHPkDPF03S0yFI/zVdSLfYuqmrHUhH7nTK0TXXhPDxW3KV mtb5+NAq5eZyebI8snmTsBB+D4Ft0RkCq2vQq/8IJJa+rZ/ipC68Dm3dlxouzPzFQ8rGMoSc ua1G6JQid/mWZaH2ZnjpA6mlR0zxK46YY9hvVZEdJJ4PYQC1U1MJfdy6pxDNWgAw8=
The intermediate data is a 2D arrangement.
You can work directly with the arrangement data structure.
For starters, you can create a Polygon_set_2 object, say PS, call the PS.join(range-of-polygons) function, and obtain the underlying arrangement via the call PS.arrangement().
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
Thank you Efi,
I've looked at the code and I found the default parameter 'int k=5'. I will
experiment with the value, but right now I still have to complete some
essential parts of my program to do so.
However, I'm not sure if it allows me to do what I need. What I meant to ask
was if there is any way to obtain intermediate results that the algorithm
creates, and use those results in its later invocations. So for example I
would call CGAL::join() (or similar function) and receive not only the
resulting polygon, but also some data which I could later give by argument
to the next CGAL::join() call, which would help the algorithm perform better
(for example it wouldn't need to "construct the BSP tree again"). I looked
at the code more closely but right now I can't find what I'm looking for.
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Optimal way to iteratively unite 2D triangles, tfmk, 03/16/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, Andreas Fabri, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, Efi Fogel, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, tfmk, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, Efi Fogel, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, tfmk, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, tfmk, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, Efi Fogel, 03/18/2019
- Re: [cgal-discuss] Optimal way to iteratively unite 2D triangles, Andreas Fabri, 03/18/2019
Archive powered by MHonArc 2.6.18.