Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: Adam Getchell <>
  • To:
  • Subject: [cgal-discuss] Obtaining a Vertex_handle_3 from a Point_3 in a Delaunay_Triangulation_3
  • Date: Wed, 8 Jun 2022 11:31:43 -0700
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:LPTCxahpnwaHQZxrBMLSpJvAX161pBYKZh0ujC45NGQN5FlHY01je htvUDzUPPqCMWf1L9pxPdyy9khQsJLXyNFmQANupCo9HytjpJueD7x1DG+gZnLIdpWroGFPt phFNIGYdKjYaleG+39B55C49SEUOZmgH+a6UKieUsxIbVcMpB0J0HqPoMZkxN8x6TSFK1nV4 4mq/ZWPYAXNNwNcawr41YrT8HuDg9yp4Fv0jnRmDRyclAK2e9E9VfrzFInpR5fKatE88t2SG 44v+IqEElbxpH/BPD8KfoHTKSXmSpaKVeSHZ+E/t6KK2nCurQRquko32WZ1hUp/0120c95NJ Nplr7GSdVY4DI/wiukmaD9aEC1fJKlv5+qSSZS/mZT7I0zudnLtx7B3DxhzM9RHpqB4BmZB8 fFeIzcIBvyBr7jukfTrF6823J5ldZa3VG8ckikIITXxBPovRNbMTrnB5dJc2B8/g8lPGbDVY M9xhT9HMEyYMkMUZg9/5JQWttuaqSXYTB9joXWnhvAyxjXe9Cdw6e24WDbSUoXSGZ89clyjj mnJ9mC8DhABP8GE0hKe43e0j6nOmzn6UcQcDtWFGuVChVSSwikKC0RTWwLk/b+2jUmxX98ZI EsRksYzkUQs3FaGbOWsTi+anGyJhSU6WdlcMvQ+wR7Yn8I4/D2lLmQDSzdAbvkvu8k3WSEm2 ze1czXBVWwHXFq9GSL1y1uEkd+hEXNKcjJaNEfoWSNAsoaz+thi5v7aZo87SPbdszHjJd3nL 9m3QMUWgrwSiYsS1Pz+8wmY33SjoZ/GSgNz7QLSNo5E0u+bTN74D2BLwQKDhRqlEGp/ZgTQ1 JTjs5bGhN3i9bnXyESwrBwlRdlFHcqtPjzGmkJIFJI87Tmr8HPLVdkOvW0gfhk3aJlUI2+Bj KrvVeV5tM870JyCPf8fXm5NI5lCIVXIToi5DK+MMLKinLAoJFfYpUmCmnJ8L0i0yBR2+U3OE ZicdsmoAB4n5VdPnVKLqxMm+eZznEgWnDuNLbiilkjP+efAORa9FOhdWHPTP7hRxP7V+239r ocPX+PUkUk3eLOlOUH/r9VDRW3m2FBhWvgaXeQMJrDdSuencUl9Y8LsLUQJIdI5xvQMy7uXp BlQmCZwkTLCuJEOEi3SAlgLVV8ldcwXQasTMXN+MFC29WIkZIrzvq4Te4FmL7Yi/e1ni/VzS qBdKcmHB/1OTBXB+igcPcGt9tw8KEzziFLcJTehbRg+Y4VkGF7E99riSQ3lq3sDAy+xgs0hr uDyzQjcW5cCG19vAZ+OOvKixl+8p1YHn+d2UxeaK9VfYhS+/41jKii3hfgyepleJRLGzzqc9 gCXHRZI/bmX89FpqIHE3PnWoZ2oHu1yGlthM1PatbvmZzPH+meDwJNbVLnacD3YUlTy8vrwa OhQycb6L6RbzltHtoxLE4Frw7g70N3hquII1Q9jBnjKMw2mB748cHmL2c5D6v9EyrND41fkX 0uO/pxDOuzMNpq6TBgeIw0qaunF3vYRw2GA4fMwKUT8xSl24LvXDhkIbkfU0HRQfOlvLYco4 eY9o8pKuQaxvRwnb4SdhSdO+mXQc3END/c9upcBDNO5gwYn0AseM5nVCyuz+ZLWLtsVbRVsL TiTi67Pwb9bwxOaIXY0EHHM28tbhIgP6E8Wlg5cfwzRl4qXnOIz0T1Q7S8zElZfwCJB3r8hI WNsLUB0efiD8joAaBKvhIxw99ytxSF1+3AdD3MMnWzdClCrDynDdTJhf+mK+08d/iRXeT0zE HR0Dor6eW6CQS0z9nJatY1ZRzjLQtl49wmEk8eidyhAN4dveiLr28dCekJRwyYKwqoNaInvq uxj/eI2Yqr+XcLVT2vXFKHCvYktpNu4yKCujB2vEG7l3Y0RRd1q5QWzFg==
  • Ironport-hdrordr: A9a23:QHAUR6qpf0JhDSaKTYk6fOkaV5oFeYIsimQD101hICG9E/bo8v xG+c5w6faaskd2ZJhNo6HiBEDEewKmyXcK2/hqAV7SZniDhILAFugLhuvfKn/balTDH4ZmtJ uIGJIOb+EYY2IK9foSIzPVLz/j+rS6GOTEv5a9856gd25XgtlbnnpE48+gfHFLeA==
  • Ironport-phdr: A9a23:QA/irREvuIj2C9gA7fQeMJ1Gf0JFhN3EVzX9CrIZgr5DOp6u447ld BSGo6k31xmQBdqQsqgcw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzH cBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PdbglSmTaxfbF/I BqroQnPqsUdnJdvJLs2xhbVuHVDZv5YxXlvJVKdnhb84tm/8Zt++ClOuPwv6tBNX7zic6s3U bJXAjImM3so5MLwrhnMURGP5noHXWoIlBdDHhXI4wv7Xpf1tSv6q/Z91SyHNsD4Ubw4RTKv5 LptRRT1iikIKiQ5/XnXhMNsg61VvRyvpxJhzYHWY4+bM+FzcbnBcdMfX2dBXtpdWzJHD4ihb 4UPFe0BPeNAooThulQBtx6+DhStCuzx1j9Hmn/20rM+0+QlDArL2xYvEM8Uv3TRttn1O7kdU fypw6nI0zrDa/dW1Czy6IjNaB8hoPWMUahsfsrWzEkiDgXIhUifpoL5JT2azPgNs3SF4Op6U +Kik3IqpgB1rzSyyckhiIfHi40Lx17L9Ch3z4k7KNKmREN6fdKpEoZcuz+VOoZrX84vTWNlt Ts+x7EapJO2fjUHxZUhyhXCZfKHdI2I7QjiVOaXOTp3nm9qd6i6hxa970eg1vHzVsmq31ZOq ipJiN7MtmoC1xHV98OJSeN981+/1TqT0w3f8OJJLEAumabFNZIt3KQ8mocRvEnMBiP6hkT7g LOKekgh5+Sl6fjrbqnjq5KfOY95hB3yP6EwlcChHeg1NwYOUmub9Om80bDu8lH1T6lUgfAzj 6bUv5LXKMceq6GlHgNY3YIu5hCiBDm8ytsYh2MILFdddRKHkYfpP1bOLej9DfilglSslC5nx +nFPrH8G5nNIGXPnbXucLpn5E5czw0zzd9b551KEL0OPPXzWkrpuNzZCB82LRC0zv75BNlh0 o4SQ2GCD6+DPK/Mr1OE+PgjL/SOaYIaoDr9LuIq5//qjX83g18deqyp0IMNZ3+lBPtmJl+VY XXyjdcdDWgKvhQxTOjuiFCZXj5TYmy9X6M45j0hFI2mCoLDSpirgLOaxCi7BIFZZnhaClCQF nflb5iIV+8WaC2OOs9hjiAEVb+5RoA92hGhrgv6x6N6IerV4S0XqY/j1MNu5+DIjhEz9Tl0D 9yH3G2XTmF0mHkIRz4s06xlr0x90ATL7a8tiPNREZlf5uhCTxwhHZ/a1e1zTd7oCSzbedLcY VqvR52JDC06Tt81x5daakp0HpOtgwzI3yeuB5cakrWKANo/9aeKjCu5HNp013uTjPpptFIhW MYabQVO54Z6/gnXXcvSllmB0rytfuIa1TLM82GKySyPultZWUh+S/aNRmgRM23Rq9mx/UbeV /m2E71yOwdIzIiNJ7dBatDtiX1JQf7iPJLVZGfi03yoC0Owz6iXJJHvZ31b2SzcDEYelAVG9 HqPME4xCzuqo2/aCBRhEFvuZwXn9uwt4GijQBoSyAeHJ1Zky6Lz+hMRgqmETOgP27sfpCo7g zB9HVL4xtGPTtTZ+FYnc6JbbtcwplxA0Ao1riRbOZqtZ+Bnj18aKUFsul/2kg9wAcNGmNQrq 3UjyExzL7iZ2RVPbWHQ25e4IbDRJmTomXLnI6fLxlHT1sqX8aYT+bw5rVvkpgSgCksl9T1uz dBU13KW4piCAhAVVNr9VUM+9h4yoL+/AGF17o/d0DtjPLW/sjLG3/omAeIkzlCreNIeeKKIG QnuEtELUtC0Ib9P+RDhZRYFMeZOsa8sapn+Jr3WhejxZrwmxW363gElqMhn30mB9jRxULvN1 pcBmbSD2xefEi37hxGnu9z2noZNYXcTGHC+wG7qHt00BOU6cIAVBGOpO8DyyM95gsunUnJR8 RisCk8N2MKtfTKdalX82Utb0kFd8hnF0WOoiid5lT0ktP/V1SDHxqLteQYMOmNPQEFtiF7tJ c6/iNVQDy3KJ0A50RCi40j93a1Soq9yenLSTUl/dC/zN2h+U6G0u9JueuZ34Ygz+WVSWeW4O xWBT6Ll5gEd2GXlFndfwzYyc3ervI/4llp0kjDVIHF2pXvfMcZ+oHWXrNXQTPsX0TcaTyl1j T3/CV21Pt3v9tKR35vOqeGxUWu9W4YbK3G6i9Pd8nHhvyszXkH3luvW+JWvCQUg1C7ny9RmH T7FqhrxeMij1qi3N/5mYlg9AVb978RgHYQt9+l4zJoU2HUcmtCU5S9dyTa1YYgdg/ikKiNSG W1uoZad+gXu1Ux9I2jcwov4Ui/Y2c59f5ygZWhQ3Csh7sdMAaPS7bpenCIzrEDryGCZKfV7g DoZzuMjrXAAhORc8gMhxyDbDb0OFklVOSjEmBGB7tT4p6JSLjXKE/D4xA9lkNatAavX6AhQU XO/dZo+Fi996sFXP1fF0Xm14YbhMoq1D5pbpliflBHOiPJQIZQ6m68RhCZpDmn6uGUs1+8xi RE9lYH/poWMLH9hub6oGhMNfCOgfNsdo3u+6MQW1tbTxY2kGY9tXykGTIe9B+z9Cyoc7LzmL 1rcS2B68ybDX+CDQknHrx0653PXT8L1azfNfyJflIs6AkHafR064khcXS1mzMBnUFnynoq5N h8+vGhZ50ak+EUSjLg0Zl+vCiGH413wIjYsFMrAdlwPskcbth2TaYvHvocRV2lZ5sHz81DLc zbGIVwOVSZQBASFHwyxZ+H+o4CfrK7IQLL5daKGYK3S+7UBDLHRlM7pis0+uG/SU6fHdnh6U 69hghsFDS0/Qp6J3W1IEnNfljqRPZTC+lHhqmsu/5r5qLOyCUru/dfdUeIMd480qlbt2+Hbc LfB4UQxYSBR0pdGrZPR4J4Y2lNayyRndj33VK8FqTaIVqXb3KleEx8cbSp3cspO9aM1mAdXa 4bdjZvu27h0g+RQaR8NXEH9msyvec0BIn2sfFLBCkGRMb2aJDrNi8jpaKK4QLdUga1arRq18 TqcFkbiOHyEmVyLH1i3NvpQiSiAIBFEkIS0cxIoEGu6Cdy/NUH9P9hwgjk7h7YzgzKCNGIRN yR9b1IYrrCU6nA94L03EGhA43x5aOicznzBvq+Id9BM66EtW3soxIc4qDwgxrBY7T9JXqlwk SrW9Jt1pk2+1/OIwXxhWQZPrTBCgMSKu19jMOPX7MolOz6M8RQT4GGXExlPqcFiD4ilsqxZz 57Amb74KDpG9/rb+MIdA47fL8fNYx9DeVL5XSXZCgcIV2vhLWbEm0lUi+2f7FWQp5k+74Hvw d8AE+AHElMyEfweBwJuG9lIc/IVFns01LWcisAP/3+3qhLcEd5bsp7wXfWXGfzzKTydgNGsh jMNyLL8aJ0Qb8j1ghM+LFZ9m4vOFgzbWtUf+kWJgSc7pUxM9D51SWhhgioNjyui5XYSEbi/m Rtk0mND
  • Ironport-sdr: woCpyC/Au2kLZ+sVJfZwVMoh9g9YpPL615SBkzwiYXmsqW0uOthQk/Xj0mDPzl1awhDb+1aaAi AV2I6jGQGruSnqfO4zezt4CUto1/wW5RNfvBZEr9UzCYmseIHecAGwAvLyoMUnSoRK5fVFe+wR 5WiMzk2/TFAvCXjjIQ20pCTvHvEQ8TkdCSlcIuHNb2yKDtYNrmVfgXipeNuXuLOpDvfgnaTK+q w+ZtfLXTdfR4VKo94B4xs8zdhvUmXxTJF26z2olJMgyRzgt6kGq6qkOlSbbkPNCe/ZyluXhaBE 3mdIXxNKM3yZll7j3QFF9JlP

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






Archive powered by MHonArc 2.6.19+.

Top of Page