Subject: CGAL users discussion list
List archive
- From: Cedric <>
- To:
- Subject: 3D Triangulation - line/ray intersection
- Date: Tue, 13 Mar 2007 11:22:21 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:user-agent:mime-version:to:subject:content-type:content-transfer-encoding; b=Dh1kAll/7W2z93ouxGtWlDT8GKAEM8arBFgG7m6ZUQBY4YP/aI7hxtknEoe58XrhzBbYseWGPZcbK+3BrEwduoxIyIZsMAevYs035Jn3pQK2fzQc5taOF4gfXwTUZVtuuqnY7vxogIKFmLxlKFIrcqUTLjY46cSm5pmWTPChoKw=
Hi all,
I would like to use CGAL to retrieve the 3D point position from the intersection of a Triangulation_3 result (of a complex Polyhedron) and a 3D line/ray.
Actually, I could do it by using a triangles list sequential iteration and the call to do_intersect() and intersection() functions.
This works but it’s very time-consuming…
Does anyone have an idea to optimise my intersection research?
Does CGAL provide things to help to do this?
Regards,
Cédric.
- 3D Triangulation - line/ray intersection, Cedric, 03/13/2007
Archive powered by MHonArc 2.6.16.