Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Obtaining a Vertex_handle_3 from a Point_3 in a Delaunay_Triangulation_3

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Obtaining a Vertex_handle_3 from a Point_3 in a Delaunay_Triangulation_3


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Obtaining a Vertex_handle_3 from a Point_3 in a Delaunay_Triangulation_3
  • Date: Wed, 8 Jun 2022 23:38:01 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:ZTbpYKPJMotroTDvrR2XkcFynXyQoLVcMsEvi/4bfWQNrUpzgzUFz DNOXG+Gb/bZYTHxLt1/aN+w9UhXu8OBytEwQHM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8kk/vgqoPUUIYoAAgoLeNfYHpn2EsLd9IR2NYy24DnW1PV4 7senuWGULOb824sWo4rw/nbwP9flKyaVOQw4zTSzdgS1LPvvyF94KA3fcldHFOkKmVgJdNWc s6YpF2PEsw1yD92Yj+tuu6TnkTn2dc+NyDW4pZdc/DKbhSvOkXe345jXMfwZ3u7hB3RlvVaw vhBpKboUARqB/DLxacXDRVHRnQW0a1uoNcrIFC6uM2XilLDKj7inqwoA0YxMokVvO1wBAmi9 9RCcGFLPk3F3rjmhu/iIgVvrpxLwM3DJ4cYoHBn0XfcCd4pRJnCR+PB4towMDIY2pgXRaiBO ZVxhTxHYU78SBsIEHQtEZcTv9aNnWPgaBJ2pwfAzUYwyzGLkFYZPKLWGNHac9jPScROlVuDv Urd7mHhC1cbMsaewHyL6BqRavTnmCr6XMcNEeT9+KMzxlKUwWMXBVsdUl7TTeSFZlCWA9t6A EY59jsU9bExt3X2SYS+VUO0vyvR1vIDYOZ4H+o/4QCL76Pb5QeFG2QJJgKtjvR25KfaohR6h je0c8PV6S9H6+LKFCrMnluAhXbjZnhPdD5qiTosFFNdu7HeTJcPYgUjp+uP/Yawh9zxXC71m nWE8XF4iLIUgsoGka68+DgrYg5ARLCZEGbZBS2NBgpJCz+Vgqb7PuREDnCFtJ59wH6xFAXpg ZT9s5H2ABoyJZ+MjjeRZ+4GAauk4f2IWBWF3wMzQMB6r2/zpCX7FWy13N2YDBc5WirjUW+5C HI/RSsMjHOuFCD2MfUoO9zZ5zoClPi4RYWNug/ogipmO8AtLmdrDQlhYkmf222FraTfufBXB HtvSu71VSxyIf0/klKeHr5BuZd2mH1W7T6MHfjTkkX/uZLDNSX9YepUYDOmMLplhIva+1692 4gEZ6O3J+B3CrKWjt//qt5Nczjn7BETWfjLliCgXrTdeVU4RzlwV6W5LHFIU9UNopm5X9zgp hmVMnK0AnKm7ZEeAQnVOH1ldp31WpNz8SAyMSA2bASn3nEiZcCk66JGL8k7erwu9epCy/9oT qldK5/QXKgXEjmXqS4AaZTdrZB5cEv5iA+LOR2jamdtcpNlQTvP5dK5LBDk8zMDD3bsuMZn+ ++g2wrXTIAtXQNnCMqKOvujw0ng73cYkeN2GUDPJ4ALKknr9YFrLQ33j+M2c5lcc0WdmmPC2 l/PUxkCpOTLr4sky/XzhPiJ/9WzDu9zPktGBG2Ev7u7MC/t+GD8k4JNVeC/ey+ECDH59aCkU uViz//mNcoBklsX4ZF3FKxmzP5n6tbi++1awwBjECmZZlinEOk7cHyP3M0KqagUg7EE4E25X UWA/tQcMrKMYZu3HFkULQsjT+KCyfBExWWIvKpteB33tH1t4b6KcUROJB3Q2iZTG714bdE+y uA7tc9KtgGy1kgwPtCdgnwG/miANCZbAaAut5VfH4qyzwR2kxdNZpvTDiKw65aKMo0ePk4vK z6SpazDm7UMmRaYIiRrTSDAjbhHmJADmBFW11tedV6HrdzI260s1xpL/DVrEwlYw32rCQ6o1 rSH6qG0GUmPw9usrM1KXmTpBAQYQRPEowr+zFwGkGCfRE6tPoAIwKvRJs7VlH31MUoFFtSYw F1c4GngWDfuOsr220PenGZ7/uf7Q4UZGhLqwaia8gfsI3X+STXgi66qI2EPrnMLxC/3aFLv/ YFXwQq7VUE32eP8bUH250l2GIn8kCy5GVE=
  • Ironport-hdrordr: A9a23:nkudSKGeWa8hi126pLqEy8eALOsnbusQ8zAXPjNKOGFom6uj5r yTdZUgpGXJYVMqMk3I9urwXpVoLUmskaKdpLNhRotKPzOWwFdATrsSircKqgeIc0afygce79 YET0EXMrzN5DNB/KXHCWeDYrQdKZW8gdmVbCTlo0uFjzsGV0it1WhE48+gfHFLeA==
  • Ironport-phdr: A9a23:GUwMHRQEGQzNkQSKqgOH+kAZ3Npsok6WAWYlg6HPa5pwe6iut67vI FbYra00ygOTBsOCs6IMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7G MNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5ZPebx9ViDahYr55M Qm7oxjWusQKm4VpN7w/ygHOontGeuRWwX1nKFeOlBvi5cm+4YBu/T1It/0u68BPX6P6f78lT bNDFzQpL3o15MzwuhbdSwaE+2YRXX8XkhpMBAjF8Q36U5LsuSb0quZxxC+XNtDwQLspWzqt8 r1rRQf1hikZOT438GLZhMJ+g61Uoh2uuxNxzpXIYIyXLvdyYr/RcN0aSGdHQ81fVzZBAoS5b 4YXAeYPIPhXoJLnqFsVsRu+BBejBOXywTFOgX/2x6w60+M9EQrb2AAuHswBsHPRrNrrKKcSS +C0wqnSwjrfc/NW3i396YjNfhwvvPqBWqlwcc7WyUk1FgPFiUmQpZbgPzORzekNvG2b4PBhV eKrkWIotwZxoj22y8oql4LGiZ4bxEre+iVl3IY6O8e4SEhjbNK4Dpddqz2XO5d0T84+Xmxkp Ts3x6MYtJC0fCUG1ZQqyh3fZvGZfYWE/A7vWeSMLTl3hn9pZbyxihSz/ES8xePxUNS/3lhNr ipAiNbMt3YN2gTP5ciIUPR9+l2t2TGV1wDc8u1LO107mrDeK54u3LEwioYcsUTdES/ynEX6l qiWdl8r+uSw6uTnZK/mpp6GOINuhAH+KKIjkdG8D+QgKgUCQXSX9OCm2LDg/UD1WqhGguM1n 6XDsJ3WONwXqrCjDANJ3Ysu7gqwACm639gEmHQLMU9JdwiJgoXsIF7DI/L1Aum6jlmtnjdk2 vPLM7jjD5rRMHfMi7Lscqhg50NSzAc+yN9S55xQB74dJv/4R1X/u8bCDhAjNgy52+bnB8t51 oMZQW+PB7WWMKLWsVOR6OMvJvSAaJYbuDv9NvQp/fHujXg+mV8Seammw4EbZ2y/HvRjO0mZY HzsjckdEWoSoAYyUOjnhEeBXDNTfXq+Qrww6zIhBI+mEIvPXoWtj6aA3Ce/EJ1WfGdGClWUH Hfzc4WEXO0MaCOVIs99iDAEULyhRpQu1RGrrgD6yr5nIvDI9S0fsJLvzN516PbLmhEo6TN0F 9id032KT2xsg28EXyU207xnoUxh1leD1rB1jOBXFdNJ4/NFSxo1NZ/Hz+NmFtDyQRnBc8ySS FemR9WmGSs+Qsgww98IeUZ9Gs+tggrN3yqwUPcokaeWDsk07r7ExCq2YN1szm7PkqgnlVgvB MVVcna3g7Z2sAnVCYmOmEqQk+OmdL8XwTXWp1qF1neEgExITFtwTbndRiJYIVDHqMzwoELEV b6nT7o9dRBQzNaLbapMZNquhlpPQLLvOc/VfnmqyFu3UB2Hz7fJYIvxcHgGxw3cDlIFmkYd5 yWoLw87U22armjXFyBvGFSnR0T28O5i4DOUQ0gxwh2QfmNo3Kay4A9Uz7TIUPcUxLMDpGEkr x17GV+825TdDN/W9FkpR7lVfd5ouAQP7mnerQEoZvRITohnj18aKUFsul/2kg9wAcNGmNQrq 3UjyExzL7iZ2RVPbWDQxoj+b5vQLGS65xWzc+jOwFiLy9KR4KYI9LI9r33suQioEgwp9HA0m 8JN3S6k747RRBEXTYq3V0828xZgoLSPeS06/YLTyTtpNYG7tzbD35QiA+52gg24cYJ5N6WJX BT3D9VcB8WqL7kynEO1axsfIO1I3Ks9PsfjaP7fnaD2ZaBvmzWpiWkB64d4uq6V3wx7TOOAn 5MMwvXCmxCCSy+5llCq9Mb+hYFDYzgWWGu50yntQoBLNOV0es4QBGGiLtfSpJ02joPxW3Ne6 F+oBk8XkM6vdx2IalXh3ApWnU0JqH2jkCG8wnR6iTYs5qaY2SXPxazlen9lciZQQG54jFDwZ 42wp98fVUmsKQMukVrt5Er3wbRauLUqN3PaEg9Deyn7KX0nU7Pl7OLTJZ4Srspy4WMKCbfZA xjSULP2rhoE3jm2GmJfwGp+bDS2otDjmBc8jmuBLXF1pX6feMdqxB6Z6saPIJwZljcAWiR8j iHaQ1amONz8t86QkI3Ctfz4UmaJWZhacC2txoSF/njehyUiEVikkva/l8eyWxM+1jX60MUsU CHgoxP1Y42t3KO/e7ECHAEgFBr37Mx0HZt7m407icQL2HQUsZ6S+GIOjWb5NdgzNbvWVHMWX nZLxtfU5FKgw0h/NjeTwIm/UHyBw8xnbt38Y2UM2yt74doYQKuT6bVFm2NyrD/a5UrKZf9nn zABj/4qwHEfiuAN/gEqy22RD6sTEk9RISH3307Qvpbu8eMOPjbpLOH43VE2hd27CbCevgxQP RSxMowvGyN99IQ3MV7B1mHy9pCxfdDRadwJsRjH2xzEjuVTNNcwjq9Q3XshaT+75Cd1jbNi3 nkMldmgsYOKKntg5ve8Cx9cbHjuYt8LvyvqhuBYl9qX2IamGtNgHC8KVd3mV6HNcnpauPL5O gKJCDB5pG2cHO+VBguY8kZhszTKF7ikMniWID8SytAoF3z/bARPxRsZWjk3hMtzDQSt3s3mb AF84hge41f5rl1HzeciZHydGi/P4QyvbDkzUp2WKhFbuxpD60niOsub9utvHitc887pvEmXJ 2ecfQgNEXARVxnOGQX4Jrf3r4qlkaDQFq+kIvDJe7nLteFOS6LC28e0yoU/tzeUapfUYz87X qV9gBYcGyg+QZiRmi1TGXJL0XiWNIjC+k/6omou/6XduLzqQF69u9XJUuMId40po1fs2e+CL 7LC2ng/c2oJkMNUgyePkuBX3UZO2X40MWDxV+1R72iVC/uA/80fRx8DN3EsaI0Rtf96hk8Vf peFwtLtiuwh1q5zUggaEwynwobzPIQLOz3vbQycQh/aaPLeY2WMmp+SA+v0SKUM3r8M5lvg5 HDCSR+lZnPayHHoT0z9a7gSynzLekUP4sflNU88QWn7EIC8M0P9aoQmy2Zsh+Vz3yKvVyZUJ zF4dwklQqS4yyRej70/HmVA6iAgNuyYg2OD6OKeLJ8KsPxtCyAyluRA4X18xaEHpCdDDOd4n ifftLsM6xmvj/WPxzx7URFPticDhYSFul9nMLnY8Z8IUGjN/RYE52GdQxoQoN4tBtrqsqFWg t/B8cC7YC9F6M7R9NAACtL8LcuGND8+NEOsFmONSgQCSjGvOCfUgEkc2PCe+3uJr4Qr/5jhn J1dL90THFcxF/4cFgFkBIlYeMYxDm5iyOTLypNRth/c5FHLSc5Xv47KTKeXCPTrcnOCiKVcI gEPyvX+JJgSMYvy3wpjbEN7lcLEARm1P5gFryt/YwszuEgI/mJ5Szh5wEbicAKq/DkWEda7m xc3jk11ZuFnp1KOqx8nY0HHoic9ihx7gdL+nTWYayL8No+1VIBSTjXx7g0/b8q9TAFyYgm/2 0djMX2XItAZx6slfmdthgjGvJJJEvMJVqxIbigbwvSPbukp21BRws1C7UBC7OrBT5BlkVlyG XZNh3dJ2gYmc9tsYKKNfexGyV9fgq/ItSithLhZKOA2KEME8WfUcykN6hVgCw==
  • Ironport-sdr: HoHEmi0fs2xaQGYoruH2SG/Vg+pIKh5tprN0wqkOH1aw6AElmpzGRzZrHdEsenMVzqpmdIX/Oj zUSN5egnEgrfzX613pha+5/kfBvs4aTQLeGsM7di0ceOpX08xAdsHgzO9qY538IWI7wI0rKaeJ hPME24gjVWMObB0J0NCD0r10oliWFXXjbpQfEx5AcR+x9PA9m52r8cjuMOZaWuwoVyzAuyr4CQ chs8hqD1uDwfxqjYFGvbK0IoSakm1sQgfSKKj95F8IlfsYN58L9bMKpg77iA60JJGc9wN+KZl5 bsxTZ1GsUSBHOOPYJcTtE0U+

Hi Adam,

if you redo the insert of the point, then it will return you the corresponding Vertex_handle (but it is not free).

If you know your point index in the vector, then you can use something
like this example:
https://doc.cgal.org/latest/Triangulation_3/Triangulation_3_2info_insert_with_zip_iterator_8cpp-example.html

(filling a vector id -> Vertex_handle from the info() field in vertices)

HTH,

Sebastien


On 6/8/22 8:31 PM, Adam Getchell ( via cgal-discuss Mailing List) wrote:
If I construct a Delaunay_triangulation_3 from a vector of Points, e.g.

std::vector<Point_t<3>> vertices{
Point_t<3>{ 0, 0, 0},
Point_t<3>{ INV_SQRT_2, 0, INV_SQRT_2},
Point_t<3>{ 0, INV_SQRT_2, INV_SQRT_2},
Point_t<3>{-INV_SQRT_2, 0, INV_SQRT_2},
Point_t<3>{ 0, -INV_SQRT_2, INV_SQRT_2},
Point_t<3>{ 0, 0, 2}
};
Delaunay_t<3> triangulation(vertices.begin(), vertices.end());

(There are a bunch of aliases to resolve Points etc. to the correct dimensionality based on the non-type template parameter.)

How would I obtain a Vertex_handle to the Vertex in the Triangulation containing Point(0,0,0)?

Thanks for any insight.
--
Adam Getchell
https://adamgetchell.org <https://adamgetchell.org>




--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




Archive powered by MHonArc 2.6.19+.

Top of Page