Subject: CGAL users discussion list
List archive
- 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 andreas Given a 3D-Point p = (x, y, z) on a Surface_mesh in CGAL, how to find the closest vertex to this point? -- Andreas Fabri, PhD Chief Officer, GeometryFactory Editor, The CGAL Project phone: +33.492.954.912 skype: andreas.fabri |
- [cgal-discuss] Closest vertex to a given 3D-Point on a Surface_mesh, weiherer.maximilian, 04/23/2019
- Re: [cgal-discuss] Closest vertex to a given 3D-Point on a Surface_mesh, Andreas Fabri, 04/23/2019
Archive powered by MHonArc 2.6.18.