Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space

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: houssen
Date: 2015-11-13 01:38
Subject: [cgal-discuss] Intersect lines with lines, and, polygons with polygons in 3D space
Hello,
 
I need to intersect polygons, or lines, made of 3D points : is this
possible with CGAL ?
 
I am new to CGAL.
 
First, I checked out the doc to intersect polygons, or lines, made of
2D points (x, y):
http://doc.cgal.org/latest/Sweep_line_2/index.html
http://doc.cgal.org/latest/Boolean_set_operations_2/index.html (in
particular 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 2D
points (http://doc.cgal.org/latest/Polygon/index.html - section 2.3): it
seems at least some operations are possible (for example, is_simple).
 
Now, I try to turn my basic tutorial into 3D space : basically, I tried
to replace Point_2 by Point_3, Segment_2 by Segment_3, Polygon_2 by
Polygon_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 ! :D
 
Can 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 to
https://sympa.inria.fr/sympa/info/cgal-discuss
 
 



Archive powered by MHonArc 2.6.18.

Top of Page