Subject: CGAL users discussion list
List archive
- From: xihongshidelove666 <>
- To: cgal-discuss <>
- Subject: [cgal-discuss] boolean set operation problem
- Date: Fri, 7 Aug 2009 23:27:01 +0800 (CST)
hey ,friends:
when i was doing "join" operation on some triangles using the function OutputIterator join( InputIterator begin, InputIterator end, OutputIterator oi), i found that the result is not so well , the result had some redandant segments.
additionally , i used Gmp Numbertype
here is the example :
the input is three triangles recorded with off format.
OFF
9 3 0
-10 -7.27319 6.6
-2.99982 -6.71118 6.6
-2.73416 -7.03992 6.6
-2.7605 -6.72929 3.5
-1.00757 16.4431 3.5
-1.24689 164612 3.5
-1.24689 16.4612 3.5
-2.99982 -6.71118 3.5
-2.7605 -6.72929 3.5
3 0 1 2
3 3 4 5
3 6 7 8
9 3 0
-10 -7.27319 6.6
-2.99982 -6.71118 6.6
-2.73416 -7.03992 6.6
-2.7605 -6.72929 3.5
-1.00757 16.4431 3.5
-1.24689 164612 3.5
-1.24689 16.4612 3.5
-2.99982 -6.71118 3.5
-2.7605 -6.72929 3.5
3 0 1 2
3 3 4 5
3 6 7 8
and the output :
OFF
7 1 0
-2.99982-6.71118 0
-2.73416 -7.03992 0
2.50018 -7.27319 0
-2.99982 -6.71118 0
-2.7605 -6.72929 0
-1.00757 16.4431 0
-1.24689 16.4612 0
7 0 1 2 3 4 5 6
7 1 0
-2.99982-6.71118 0
-2.73416 -7.03992 0
2.50018 -7.27319 0
-2.99982 -6.71118 0
-2.7605 -6.72929 0
-1.00757 16.4431 0
-1.24689 16.4612 0
7 0 1 2 3 4 5 6
then lets see the output.
you can see the 0th point and the 3th point are the same .
the egment with the 3th point and the 4th point of the output polygon has been recovered by the segment with the 2th point and 3th point .
i dont know why and how to deal with it .
thanks for your attention!
if anyone came help i will appreciate it very much .
thanks
没有广告的终身免费邮箱,www.yeah.net
- [cgal-discuss] boolean set operation problem, xihongshidelove666, 08/07/2009
Archive powered by MHonArc 2.6.16.