Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersection of polyhedrons

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Intersection of polyhedrons


Chronological Thread 
  • 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/




Archive powered by MHonArc 2.6.18.

Top of Page