6987321d4e
More overloads removed and another test.
2011-07-12 17:35:19 +00:00
2f9b36d618
* intersection and do_intersection now pick their appropriate
...
overloads automatically;
* a test for the availability of all calls has been added
2011-07-12 16:53:49 +00:00
0331ea939b
BUGFIX: Bbox_3-line_3 do_intersect missing two cases when the y-slope or z-slope
...
of the line is 0. Add a testsuite for Bbox_3-Line_3 do_intersect.
2011-07-12 07:05:40 +00:00
369498d1e5
Cancel revision 64607. There had been a problem with the branch.
...
| ------------------------------------------------------------------------
| r64607 | efif | 2011-07-05 17:27:04 +0200 (Tue, 05 Jul 2011) | 1 line
|
| Merged feature-branch Aos_2-new_functors-tau into next
| ------------------------------------------------------------------------
2011-07-06 11:11:58 +00:00
a618b1db81
Cherry-pick this patch:
...
| ------------------------------------------------------------------------
| r61610 | sloriot | 2011-03-09 17:32:05 +0100 (Wed, 09 Mar 2011) | 2 lines
| Changed paths:
| M /branches/experimental-packages/Mesh_3-protecting_balls-branch/Intersections_3/include/CGAL/Triangle_3_Segment_3_do_intersect.h
|
| split an internal function to reuse it
|
| ------------------------------------------------------------------------
2011-06-17 13:12:31 +00:00
a03f2c88c0
bug fix in tersection of 3D colinear segments.
...
Update test-suite to test all possible configurations.
2011-05-20 08:52:12 +00:00
1674fa6240
use coplanar intersection (avoid retesting it)
2011-05-16 17:12:06 +00:00
a372589e67
intersection can be empty
2011-04-11 08:06:51 +00:00
ab7736631e
QPL -> LGPL
2011-03-10 21:15:14 +00:00
dcf575beb3
Remove unused variable
2010-11-12 08:33:25 +00:00
b2f7df6513
add do_intersect for Ray_3 vs {Line_3,Segment_3,Ray_3}
...
add intersection for Ray_3 vs {Line_3,Segment_3,Ray_3}
append test to the testsuite
correct a variable name in line vs segment intersection
2010-10-28 15:13:53 +00:00
799a3448ab
merge modifications made in the branch branches/experimental-packages/AABB_tree-faster-BBox_3_Triangle_do_intersect
...
created at r56349 and last modifications at r56671
modification in r56464 requires that the function point() of triangle returns a const ref
to the triangle point. This has already been done in the trunk at r56954.
Details:
*For Bbox_3 plane_3 intersection:
For floating point arithmetic everything is ok,
but in the presence of floating point filters
things start getting slightly more complicated.
The supporting plane/bbox test uses
the orientation of the normal of the plane
for finding two corners of the cube for a
sidedness test.
For planes parallel to the xy, xz, yz plane
this immediatly leads to problems.
We introduce CGAL::Uncertain, etc in order
to avoid switching to an exact arithmetic
as long as possible.
*For Bbox_3 triangle_3:
Idem. Fine with floating point or exact type
but get into troubles with interval arithmetic when one
triangle boundary is collinear with an axis.
Remember that the implementation is based on the
separating axis theorem. Amongst axis tested, the
one discribed by the cross product of the triangle boundary
and the bbox boundary is tested. In the case they are collinear
this directly fail.
To handle this we added a small part testing whether the triangle
has one boundary collinear to an axis to avoid this situation.
Also, The "underlying" code has been factorized using the swap function.
2010-10-15 08:57:22 +00:00
51e7039a93
Remove extra ';'
2010-09-05 09:12:08 +00:00
d01decf3ad
correct include path
2010-09-01 20:40:33 +00:00
458b5136cc
add missing symetric function
2010-09-01 10:11:57 +00:00
1daecf3943
move BBox vs {sphere,plane,triangle} do_intersect from AABB_tree to Intersections_3,
...
and update accordingly include directives. Update testsuite
remove unneed CMakeLists.txt from AABBtree testsuite
Remove Triangle_3_Plane_3 intersection from AABB_tree (I define it in Intersections_3 some days ago, thus a conflict)
2010-09-01 08:49:24 +00:00
663099d82d
add intersection Triangle_3,Triangle_3
...
add intersection Plane_3,Triangle_3
update documentation (also for Segment_3,Line_3 and Segment_3,Segment_3)
2010-08-31 13:42:40 +00:00
6bdfdf8f70
extract from intersection(segment,segment), intersection_collinear_segments
...
that be used internally.
2010-08-26 09:18:32 +00:00
a5f3b43834
add intersection and do_intersect for segment_3 vs line_3
2010-08-24 13:33:07 +00:00
4b4f91a5eb
add intersection computation and test for segment_3 vs segment_3
2010-08-24 08:28:00 +00:00
15079cf214
correct bug in triangle_3-segment_3 intersection:
...
in the case when the segment is coplanar with the triangle plane
and the segment is on the supporting line of one triangle segments.
The case when the intersection is reduced to a point was not handled.
2010-07-12 06:34:17 +00:00
d7e1d01f4f
Fix warnings: remove unused variables.
2010-07-02 15:06:05 +00:00
52317dd49f
add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE
...
by namespace CGAL { and } //namespace CGAL. in all .h and .cpp files
in a directory.
Apply it to all packages in the trunk
Remove macro definition from the config.h file.
2010-06-09 07:37:13 +00:00
71165c8ef4
Fix compilation on x86-64_Linux-2.6_llvm-clang-with-g++-4.4.1_F11: declare function do_intersect_coplanar before using it.
2010-05-20 07:02:56 +00:00
ec4cdbe976
ajust for other kernels
2010-01-28 17:02:09 +00:00
b379564462
mv Bbox_3 intersect with line/ray/segment to bbox_intersection_3.h file,
...
it must be a template function since it depends on the Kernel
rm Intersections_3/src/CGAL/Bbox_3_intersections.cpp since it is empty
2010-01-28 15:40:48 +00:00
6494ffc972
Move do_intersect(Bbox,Bbox/Line/Ray/Seg) and intersection(Triangle,Line/Ray/Seg) from AABB_tree.
2009-12-18 15:12:59 +00:00
9cd2160f03
* Fix previous commit...
...
* Minor fix: replace COLLINEAR by COPLANAR (4 point orientation predicate result)
2009-11-20 12:36:02 +00:00
93c5a15f51
Fix minor bug in intersection(segment,plane): ensure a line is never returned.
2009-11-20 12:05:32 +00:00
12d4519a2b
revert r52901-52902 (moving predicate from AABB_tree to Intersections_3)
2009-11-10 16:57:37 +00:00
6743dbccef
Move intersection predicates and constructions from AABB_tree to Intersection_3.
2009-11-09 12:10:11 +00:00
8573fe26ce
Rename CGALi to internal.
2009-08-24 17:10:04 +00:00
ca964c7f42
Add missing do_intersect() functions for Iso_cuboid_3.
2008-08-29 14:33:12 +00:00
4c79d1d5cf
Rename Bool_type to Boolean.
2008-08-26 13:40:26 +00:00
173ef7c590
Allow propagation of Uncertain-ty in more places, to reduce the number of exceptions.
...
- Use K::Bool_type, K::Orientation... instead of bool, CGAL::Orientation...
- More functions around Uncertain<> : make_certain(), extract_singleton(),
possible conversions tightenning.
Many conversions still remain, e.g. for switch and if statements, &&, ||...
2008-07-16 13:45:13 +00:00
60928dd80b
fixing warnings
2008-06-09 07:58:50 +00:00
fdae4d0aec
avoiding unecessary warnings
2008-06-06 16:49:06 +00:00
fc45f43179
Adding Circle_3 object to the Kernel.
2008-06-03 12:17:16 +00:00
aa7926685b
unused variable (when CGAL_NDEBUG is defined).
2008-04-25 14:00:52 +00:00
a90de08bf3
Remove obsolete config flag CGAL_CFG_MATCHING_BUG_4 and its dependency CGAL_WRAP.
2007-08-08 15:15:20 +00:00
3bebf1b352
remove warning
2007-02-28 16:52:55 +00:00
7e401a82f5
minmax fixes
2006-08-18 20:57:55 +00:00
cb6639b85a
Introduce wmult_hw(), a new abstraction for Homogeneous/Cartesian,
...
similar to wmult(), for calls .hw() on the last argument
(i.e., does absolutely nothing in the Cartesian case).
2006-08-07 12:34:24 +00:00
0789aa3b4e
Style optimization (replace default-ctor+assignment by copy-ctor, etc...)
2006-08-07 11:55:37 +00:00
e35d01bd80
Philippe Guigue's intersection code is post-GALIA, hence INRIA-owner only.
2006-07-30 16:50:53 +00:00
8070c73bc1
Move <CGAL/intersection_3_1.C> to
...
<CGAL/Intersections_3/intersection_3_1_impl.h>
2006-05-25 17:44:06 +00:00
f2800b9b8a
- Initialize variables to stop warning
2006-03-26 21:31:32 +00:00
db6a8f948c
Change CVS keywords to SVN style
2006-02-16 14:30:13 +00:00
1aad55d4cb
Change CVS keywords to SVN style
2006-02-14 10:08:15 +00:00
4477d33daa
Move packages to trunk root
2006-02-14 08:58:15 +00:00
Philipp Möller
Sébastien Loriot
Laurent Rineau
Andreas Fabri
Marc Glisse
Stéphane Tayeb
Michael Hemmer
Sylvain Pion
Pedro Machado Manhaes de Castro
Laurent Saboret