Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersection between Delaunay triangulations

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Intersection between Delaunay triangulations


Chronological Thread 
  • From: pbarletta <>
  • To:
  • Subject: Re: [cgal-discuss] Intersection between Delaunay triangulations
  • Date: Sat, 26 Nov 2016 16:02:57 -0800 (PST)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:TzyOkxAoFQTPJ2eqGzG5UyQJP3N1i/DPJgcQr6AfoPdwSPv9pMbcNUDSrc9gkEXOFd2CrakV0KyN6Ou5BjJIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSijewZb1/IA+4oAjfucUanIlvJ6cswRbVv3VEfPhby3l1LlyJhRb84cmw/J9n8ytOvv8q6tBNX6bncakmVLJUFDspPXw7683trhnDUBCA5mAAXWUMkxpHGBbK4RfnVZrsqCT6t+592C6HPc3qSL0/RDqv47t3RBLulSwKMSMy/mPKhcxqlK9VrhKvqQJ8zYHWboGbKfVxcb/Sc94BWWpMXNxcWzBdDo+gcYcCCfcKM+ZCr4n6olsDtQO+ChK2C+P1zj9HmGP23bEg3O88FgzGxBcvEMgUsHTQstr1KLsSXvquwanHyDXMdfJW2TPn5IfUdRAhpOiBULRtesTfzkkvEhnKjlSWqYH9OTOazP8CvHOf7+V+T+6gl2knqwR3rzOyxckskpHEip8Ux1za7yl13oY4KNOiREJmb9OpHoFcui6UOoduX88vQn9ktDwkxrAGt5O3ZjUGxZopyhLFa/GKcY6F6Q/5WumLOzd3nndldaq/hxms9UigzfXxVsy60VZNtCpFkcPAtnYX2BPI8ceHTuVy8l291jaI0gDf8uBEIUYqmqrHM5Mt3789moQJvUjdHiL7ll/6gLKYe0gq4OSl5Orqbq3jppCGNo90jg/+Mr4pmsy6Gek4KhMBUHKB+eS4yrLj4VH5T69Rg/05l6nWqpHaJcABqqGlBA9V154v6wyjADe+zNQYgX4HIUpZdxKIlYfpP0jCL+35Dfekn1usjSxrx+vdM736ApTNK2DDn637cbZ87U5c0gszwspF65JaELFSaM70D0T+vdidAh4iOBGv2M7mDs9838UQQzGhGKicZbvYuEWM6/4zKqHYfIUcojLwN+Qsz/HrhH4931QaeP/6jtMsdHmkE6E+cA2ian32j4JZHA==
Hi, thanks for the reply. Yes, its 3D, I forgot to mention that.

I don't have the list of intersecting cells, I'd have to iterate over
every vertex of every cell of the *B* triangulation to find out if its
outside the *A* triangulation, inside of it, or intersecting it; in which
case I would then convert to Nef Polyhedron.
I'm dealing with triangulations of (2,000 - 20,000) points. How much
time did it take you to perform these volume calculations from the
intersections?
Do you think it would be (easier/faster/possible) to just convert both
triangulations to Nef Polyhedrons and then calculate their intersection
spaces, to then calculate its volume?

Regards.




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Intersection-between-Delaunay-triangulations-tp4662395p4662397.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

Archive powered by MHonArc 2.6.18.

Top of Page