cgal-discuss - Re: [cgal-discuss] Modifying surface to include new points

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Modifying surface to include new points

From: "Sebastien Loriot (GeometryFactory)" <>
To:
Subject: Re: [cgal-discuss] Modifying surface to include new points
Date: Wed, 12 Apr 2017 11:14:30 +0200
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:lq8+1BOQAJOvc76BjAEl6mtUPXoX/o7sNwtQ0KIMzox0Ivr4rarrMEGX3/hxlliBBdydsKMYzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZPebgFHiTanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7bpkSAXwhSkaKTA5/mHZistzgqxVrh2uqB5wzJLbboyOKPpzfLnQcc8GSWdPXstcUTFKDIOmb4sICuoMJehUoZTjqFQVtxS+HhWsBOLxxT9Om3T426o60/4gEQHBwAwrAtYCvnXKo9XyMacdT/y1zLPIzDvDdfxZxSv96I/SchEhpP2AU697fM3KyUkrEAPFlFSQqYv5Pz+P0+QNt3OW7+VlVe21im4nrxt9rSSoxscpk4TEgJ8exF7D9SV82ok1JNu4RVZ9YdG+C5RfrCWaOJVsTsw+RGFovT42xaEJuZGheCgG0pMnxwTQa/GBboOG4QrjWf6TLDp3nn5pZayzihao/UWj1OHwTMa53EtSoidHkdTArG4B2hPS58SdV/dw+kms1SyN2g3T7OxPPFo6mrDBK5E7x749jpoTvlrHHi/xgEj2ibWZdkQg+uSx5eXnZ6nqqoaSN4J7lw3yKKsumsu4AeQ3NggBQXKX9vi71L3m5UH5QbNKgeMqkqTBsp3XKt4XqrOnDwJVyIou6AizAy2p3dgFhXUHKUhKeBODj4jnIVHOJ/X4AO+kg1Solzdr3fHGPrr9ApnXK3jDlKzsfbl460FGyQozycpT6I5TCrEEOP7zQFP+tMTEDh8lNAy52/roCNpn2YMaQG6AH66ZMLjOvl+V/eIvOPKBZJQVuTb4M/gq/eTijX4/mV8HfKmmx4EbaH6iHqcuH0LManXlhpINEHwBoxElZO3sklyLFzBJNFioWKdprAo2Aou9EYbOQMiJh6aA2zvzXrJbYWVLFkqdP37ja4KeSrZGIHaJJsh7kzsYE72lY4Ak3BCq8gT9zuw0faLv5iQEuMe7h5BO7OrJmERq+A==
Organization: GeometryFactory

On 04/06/2017 10:37 PM, cgal_2154 wrote:

Hello,

I have an existing surface and a set of new points, which exist outside of
the surface, and my goal is to modify the surface to include my new points.
I was wondering if anyone has an idea of how to best accomplish this?

If your points are on or almost on the surface, you can use an AABB-tree
of triangle faces to compute the closest face to each point. Once all
queries are done you can refine your triangles (probably edges too)
to contains your points.

See:
http://doc.cgal.org/latest/AABB_tree/classCGAL_1_1AABB__tree.html#a1ae2a47f70d3d9511a65b8c40c8985a4

http://doc.cgal.org/latest/AABB_tree/AABB_tree_2AABB_face_graph_triangle_example_8cpp-example.html

http://doc.cgal.org/latest/BGL/group__PkgBGLEulerOperations.html#ga28e4d0f61f3cda26eb651e352cf756ce

http://doc.cgal.org/latest/BGL/group__PkgBGLEulerOperations.html#ga8a7629a2a0659ca059081eae8cedca3d

Sebastien.

Thanks

--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Modifying-surface-to-include-new-points-tp4662642.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

[cgal-discuss] Modifying surface to include new points, cgal_2154, 04/06/2017
- Re: [cgal-discuss] Modifying surface to include new points, Sebastien Loriot (GeometryFactory), 04/12/2017

List archive

Re: [cgal-discuss] Modifying surface to include new points