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 16:36:31 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:hVohGh15lZlwpkyjsmDT+DRfVm0co7zxezQtwd8ZseITLPad9pjvdHbS+e9qxAeQG9mCsLQb1KGJ7ejJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVijexe7F/IRe5oQjTt8QdnJdvJLs2xhbVuHVDZv5YxXlvJVKdnhb84tm/8Zt++ClOuPwv6tBNX7zic6s3UbJXAjImM3so5MLwrhnMURGP5noHXWoIlBdDHhXI4wv7Xpf1tSv6q/Z91SyHNsD4Ubw4RTKv5LptRRT1iikIKiQ5/XnKhMJugqJVoBGvqRJxzIHbYo6aKPVwc7jBfd4YX2dNQtpdWiJDD466coABD/ABPeFdr4TlqVcAsAWxChK2C+P01j9Ih2H53asn2OonFgHGxg0gH9USsH/JqNn7NbkdUeewzKbW0TXDdfNX1zfn54fUbhAhpuuMXLJ1fcbf1EIiEBjFjlGXqYz/PjOV0fgNv3Ke7+pkTu+vhGsnpBtwojir3Msjlo7JhocMx13C6C53zoE1JdiiR056Z96pCJ1QuDuBOIRtRsMtXXtktzo9yr0Dv5OwYSsEyIw/yhLBd/CKd5KE7xHjWeqLPDt0mnFodKi/ihqv6USs1+nxW8mu3FtKsiZJiMTAu3EC2hDJ68WKS/1w9Vq71zmVzQDc8ORELFg0laXFL54hxaY9lp8JvkTCGi/6gUv3jKqLekk99Oil6/nrbq/ppp+bMI90hQX+Pbo0lsOjBuQ4NxACX2md+euiyL3u5VP1TKlOg/EskaTUsIrWKdkFqqO6GQNY0psv5w66Dzi80dQYmXcHLEhCeBKCl4XpIFXOIPfiDfe+hFSsjC1nx/XCPrD6DZXNK2LMkLblfbpn90Fczw8zwchF551IErEBPO7zWkjpudPEAR82KQi0z//6B9V8zYMRRX+PArSCMK7Jql+J5ucvI/GWa4MPuTb9LeIl5//0gnMjl18dZ/rh4ZxCY3+xGrFqIl6SfGH3qtYHC2YD+AQkH8Lwj1jXGwVebX+pQ6Mx4HkfD5inCpuLBq+gh7mMwD2qMJRdemdcGxHGWSPzc4KeWvAQLieWCsBkmz0AE7OmTtlyhlmVqAbmxu8/faLv8SoCuMe7jYUn16jojRg3sAdMIYGd3mWKFTwmm2oJQ3op2fk6rxEkjFiE1qd8jrpTEtkBv6oYADd/DobVyqlBM/63XwvAetmTT1P/G4epBDgwSpQ6xNpcOh8hSeXntQjK2m+RO5FQj6aCXcVm/afV3ny3LMF4mS7L
I guess you could use the AABB-tree to extract all the faces intersected
by your small poly and create a smaller mesh out of those faces (+ some
extra faces to make it a topological disk). Then you can use the
coref+intersection to get a close mesh for which you can compute the
volume.

However, I'm afraid you won't have the runtime you expect.

Sebastien.

On 10/17/19 9:25 AM, EgorU wrote:
No,
Look

I rotate and translate small polys near the border of a large poly.
And I need every moment to calculate intersection of it.
I have 18 different small polys. And 64 combinations of their rotations.

And for each polys and for each combination I need to calculate "weight" of
intersection of small poly and big one.

So/ It's important for me, that I'get some "weight" of their intersection
fast.



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/


Archive powered by MHonArc 2.6.18.

Top of Page