14 Commits

Author	SHA1	Message	Date
Andreas Fabri	bbfeedcf5a	Oliver's faster walk_to_next_3()	2018-03-16 19:24:36 +01:00
Jane Tournois	bd34d03c15	add cheaper orientation function to traverser ... it uses Simple_cartesian<double> to make cheaper, though less precise, tests	2017-09-21 11:39:40 +02:00
Jane Tournois	80c998dfc3	fix errors and warnings for linux g++	2016-12-08 11:24:58 +01:00
Jane Tournois	addbfb3837	do not return more than one cell_iterator value with same entry ... previous commit was dealing with the case where entry is a vertex, here we deal with all entry types PLUS fix the edge - facet - vertex degenerate case	2016-12-05 16:36:32 +01:00
Jane Tournois	001894dc7e	deal with vertex-degenerate case ... when the query segment passes exactly through a vertex, avoid returning more than one cell containing this vertex operator++ iterates until it finds a cell which does not contain this vertex	2016-12-05 12:06:51 +01:00
Jane Tournois	f31155a0ce	Revert "remove random generator" ... This reverts commit 8b68ab3459. # Conflicts: # Triangulation_3/include/CGAL/Triangulation_segment_traverser_3.h NOTE in the degenerate case where the query passes exactly through an edge (i.e. through both of its vertices), it could happen that the iterator "circulates" around the edge, whithout finding a way to get out of this infinite loop randomness is re-introduced to avoid this	2016-12-02 16:17:38 +01:00
Jane Tournois	8b68ab3459	remove random generator	2016-11-08 15:06:57 +01:00
Jane Tournois	6afd0fc72a	remove the extra tds constructed to store source and target as vertices ... this implies changing all `vert` containers into arrays of Point* (instead of arrays of Vertex_handle)	2016-11-07 15:20:06 +01:00
Jane Tournois	d56a694a5c	add missing namespace	2016-11-04 17:13:29 +01:00
Jane Tournois	b315f6e8a5	add debug code ... to check whether the computed next cell really does intersect the query segment [source, target] we do not deal with infinite cell because intersection does not mean much.	2016-10-24 11:54:27 +02:00
Jane Tournois	eb59e2e0fa	when "prev" is skipped, its orientation info should be set anyway	2016-10-21 17:15:23 +02:00
Thijs van Lankveld	7508c18322	Iterator pattern implemented.	2016-10-21 12:33:37 +02:00
Thijs van Lankveld	c3fe9652f0	First version of the segment traverser, including inclusion in the documentation.	2016-10-21 12:32:28 +02:00
Thijs van Lankveld	5640b84b2b	First setup for the segment traverser small feature.	2016-10-21 12:31:05 +02:00