Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Closest vertex to a given 3D-Point on a Surface_mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Closest vertex to a given 3D-Point on a Surface_mesh


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Closest vertex to a given 3D-Point on a Surface_mesh
  • Date: Tue, 23 Apr 2019 08:17:53 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:FPvjXxYMEQg6igecEkgvM8z/LSx+4OfEezUN459isYplN5qZr8S+bnLW6fgltlLVR4KTs6sC17OP9fy/Ej1aqdbZ6TZeKcQKD0dEwewt3CUYSPafDkP6KPO4JwcbJ+9lEGFfwnegLEJOE9z/bVCB6le77DoVBwmtfVEtfre9FYHdldm42P6v8JPPfQpImCC9YbRvJxmqsAndrMYbjZZ/JqorxRbEoHREduBIyWh1IV6fgwvw6t2/8ZJ+7yhcoe4t+9JFXa7nY6k2ULtUASg8PWso/sPrrx7DTQWO5nsYTGoblwdDDhbG4h/nQJr/qzP2ueVh1iaUO832Vq00Vi+576h3Uh/oiTwIOCA//WrKl8F/lqNboBampxxi347ZZZyeOfRicq/Be94RWGxMVdtTWSNcGIOxd5YBAfQPPehYrIfzqVUBohS8CgawH+7g0CNEi2Xs0KEm3eksEQfL1xEgEdIUt3TUqc34ObsUUe+o1qnH0y/Mb+hL0jn98ofHaQohofCRVr93a8XRz1QgFxnbgVqKsozpJT2V2f4WvGiB7uptTu2vhHAgqwF0vDev2t0si4nHho0P1l/E6SJ5wJw1JNGiVEF7ZtukHYJWuiqHOYV2RcYiTHtpuCY80rAJo4C7czIRyJQ73RLQd/uHc42O7xn+V+iROS91iXFndb6lgxu/8lKsxvD+W8S7ylpGsyVIn9bUun0JyxDf8MuKR/pn8ku/xTqDyRrf5vxHLE06k6fQNoQvzaQqlpUJtETOBi/2l1vyjK+Rbkgo5+ml5/7iYrXhppKQLYp0hRv/MqQqg8C/Bvk4MhQUU2ic5+S81Kfv/UvnT7VWlvE2k6/Zv47GJckDpaO0ARVZ34Ig5hqlEjur0tsVkWMaIF9Kdx+Ll43pNEvPIPD8A/e/mVOskDJzyv/cOL3uH4/NIWbZn7f6Z7p95VRTxxEpzdBe/J9UBa8OIPX2WkDvqNzYFB84MwKuzOn7FNV90ZkeWGKVDqCFN6PStEeE5vgzLOmUeI8VpDH9JuA56P7hl3A5nUYRcrSo3ZsMdH+4A+9mI16CbHr3gtYBFH8KsRAkQOzrjl2CSz9TaGyoU6Iy/DFoQL6hWIzMT4TojL2a1zqgBbVXYHpHAxaCCyTGbYKBDt4KZDifK9QpvDUOT7npH4Yn2QujvRS8xbNtNOv89SAfsJ//zsl77ubPkgsjszdzCpLOgCm2U2hokzZQFHcN16dlrBklkwvR4e1Dm/VdUOdrybZRSA5gbMzTwut/BszoSwzIdcuOUkfgSdKjU2loH4ABhuQWakM4IO2MyxXK3i6kGbgQzeXZC5Ez96/AxWn/Ls1hzGzXkqImigt+G5YdBSidnqd6sjPrKcvJnkGezfv4LPpa2SmQsmKKzG7Lu1xEFgluUePDUGxNPkY=

If you only have one point, you have to compute the distance to all vertices.

If you have many query points, you can put the vertices in a kd-tree
and then perform your queries.

andreas

Given a 3D-Point p = (x, y, z) on a Surface_mesh in CGAL, how to find the closest vertex to this point?


Virenfrei. www.avast.com
-- 
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri



Archive powered by MHonArc 2.6.18.

Top of Page