Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Intersection of polyhedrons
- Date: Thu, 17 Oct 2019 08:26:55 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:dcUclhIagPNufAkHj9mcpTZWNBhigK39O0sv0rFitYgfK/TxwZ3uMQTl6Ol3ixeRBMOHsqkC1LSd6vi+EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCezbL9oLhi7rArdutQKjYZjN6081gbHrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02QaRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+86tmTgLjhyABOTAl6W3ZidZ+gLtHrRKnoBx/xY7VYISUNPt/YKzdZ84RSW5cUspNUiBMBJ63YYkSAOobJetWspfzp1UOoxW9CwejCuzgxT1UiXH5xqA6z+YsHBva0AA8Ed8DsnLZp8j1OqcIVuC1ybHFwTveYfxIwjjy8pPIcgwgof6SW7J7bMzfyU41FwPEiVWQtZHuMzeU2OsTtGib6vRvVf61i28nqw9+uCSgxtsrionThoMZz17I/jh+zYYuId24T1R7Yd+jEJtMrS2aMo92T9gtQ2Ftoik6y7kGtYSncygNzZQq3hjSYOGJfYiP5xLsTueRITFgiXJjYr2wnA298Uy+xeHmSsa011NKojJZndnDrH8N0wbf6s+dSvty+EqqxDWB1xjL5+1aPUw5kbDXJp0hz7IqiJYfr1nPEjX5lUj5lKObeEcp9vKo5unkeLnrppuRO5Vwhw3gNKklh9axDv4iMgcUWmiW4eS826Pn/U3+WLhKi+c5kqjdsJzDK8UbvLO1DxZb0oss5BuzFTim0NMfnXkIKFJKZgiLgJTuO1HLOPz4DPG/jEqwkDpz2fzKIrnsDo/OI3XDirvtY6hx51NGxAc8wt1T/5dUBasAIPL3VE/xrtvYDhohPgyvx+bnD8991oIZWWKTGKOZNafSvESH5uIqOeaMZYsVtCzhJPgi4v7ilWU5lkMFfam1wZsXb2i1EehpI0qDZXrgm8oOEWYRvgUiUezqk0aCXCVIZ3eyWqI8/is0BJinDYfFXICtgaaO0D21Hp1MNSh6DQWHHn7sMomFQPwRczm6I8l7kzVCW6LyZZUm0ETkjwLwwqF7L+fSsgkfr5PkyJA1yODUkBwu7y1aBs+B1HucDis8yngMQCU327w5pEhVxVKK0Kw+iPtdQ48Ar8hVWxs3YMaPh9dxDMr/D1uZJ4vbeBOdWtyjRAoJYJcp2dZXOhRyHtyjilbI2C/4W+ZIxYzOP4Q99+fn51a0J8t5zCybhqwojl1jXdEWcGP62uhw8A/cA4OPmEKcxf7zJPYsmRXV/WLG9lKg+URRUQp+S6LABClNaU7frNC/7UTHHeaj
Could you give more information about the size of the polyhedra
(number of simplices) and the expected runtime?
How accurate does the solution should be?
If you don't need too much accuracy, you could use a Monte Carlo
approach to estimate the intersection volume by using the class
Side_of_triangle_mesh.
https://doc.cgal.org/latest/Polygon_mesh_processing/classCGAL_1_1Side__of__triangle__mesh.html
Sebastien.
On 10/16/19 7:37 PM, EgorU wrote:
Hi all!
I need to calculate volume of intersection of two polyhedron_3. I tried to
use nef_polyhedron_3, but it is too slow.
Also I tried to use PMP::corefine_and_compute_boolean_operations but it
also slow.
I also know about AABB tree or
https://doc.cgal.org/latest/Box_intersection_d/index.html
But I can't find any examples for my task.
Can you help me with it?
Thanks
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Intersection of polyhedrons, EgorU, 10/16/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, EgorU, 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, EgorU, 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, EgorU, 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, EgorU, 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, EgorU, 10/17/2019
- Re: [cgal-discuss] Intersection of polyhedrons, Sebastien Loriot (GeometryFactory), 10/17/2019
Archive powered by MHonArc 2.6.18.