Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space
Chronological Thread
- From: zell_winston <>
- To: cgal-discuss <>
- Subject: Re: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space
- Date: Fri, 13 Nov 2015 10:22:48 +0800
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:E2ZHOhbJROaruWwwupiJ0lj/LSx+4OfEezUN459isYplN5qZpMyybnLW6fgltlLVR4KTs6sC0LqL9f24EjFcqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh730psWYPlkArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIYTGZj8ZLkyGLxEECw9YSdy/9zurRCFTA2V53JaXH9RiQtNGwGC7Rf0WdD6vSL+8+Z8wyKHJtalcbdhUjur6+JnSQTjlTwcf2oy/2jTz8Bxl6lGuwmJphplwoeSbpvDZ9RkeaaIb94eQV1eX8BKSytHSteuYo8LOPUAO/1EqI/V/gVV6xC5AF//V6vU1jZUiyqujuUB2OM7HFSe0Q==
Hi houssen,
As far as my knowledge goes, geometric libraries dont usually provide the "Intersection of a pair of 3D lines". This is because the high possibility that 3D lines are not intersected at all.
Instead, in computational geometry theory, we usually discuss the closest distance between two 3D lines. If the distance is smaller than your predefined tolerance, you can assume it to be intersected.
I haven't check the CGAL context for detail. Hope this quick message will help you.
zell_winston
From: houssenDate: 2015-11-13 01:38Subject: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D spaceHello,I need to intersect polygons, or lines, made of 3D points : is thispossible with CGAL ?I am new to CGAL.First, I checked out the doc to intersect polygons, or lines, made of2D points (x, y):http://doc.cgal.org/latest/Sweep_line_2/index.htmlhttp://doc.cgal.org/latest/Boolean_set_operations_2/index.html (inparticular section 3.3)I went accross the tutorials without any problem using Point_2,Segment_2 and Polygon_2.Then, I looked at the doc related to using 3D points instead of 2Dpoints (http://doc.cgal.org/latest/Polygon/index.html - section 2.3): itseems at least some operations are possible (for example, is_simple).Now, I try to turn my basic tutorial into 3D space : basically, I triedto replace Point_2 by Point_3, Segment_2 by Segment_3, Polygon_2 byPolygon_3 the "naive" way, this seems not to be possible.CGAL::compute_subcurves turns out to be unable to support Segment_3,right ? Also Polygon_3 does not seem to exist ! :DCan I compute intersections of polygons, or lines, made of 3D points(x, y, z) with CGAL ?Franck--You are currently subscribed to cgal-discuss.To unsubscribe or access the archives, go tohttps://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space, houssen, 11/12/2015
- Re: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space, zell_winston, 11/13/2015
- Re: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space, Sebastien Loriot (GeometryFactory), 11/13/2015
Archive powered by MHonArc 2.6.18.