11 Commits

Author	SHA1	Message	Date
Guy Zucker	fa507ef863	implemented polygon validation as global functions in Gps_polygon_validation.h instead of using afunctor from the GpsTraits2 model	2009-02-05 15:39:55 +00:00
Guy Zucker	2c9776975c	converted top_vertices structure from set to hash map, and unified imple cases in the searching for hole state	2008-11-10 12:45:23 +00:00
Guy Zucker	c84afc7773	hash map size reduced - only key vertices are inserted and data is boolean	2008-10-30 12:46:08 +00:00
Guy Zucker	37f932d2ac	Replaced set search structure for outer boundary vertices and visited holes. Vertices are stored using hash map, and holes use flag in extended DCEL face. Also cleaned up the code and documentation	2008-10-29 16:09:40 +00:00
Guy Zucker	d6191be95a	fixed examples default input after moving files to test	2008-09-24 12:34:29 +00:00
Guy Zucker	ed2400a389	Fixed connect holes traversal algorithm. Implementations with 2 search structures	2008-09-23 12:11:29 +00:00
Andreas Meyer	c1d1609af1	replaced CGAL_assertion( false* and CGAL_assertion( 0* ... with CGAL_error/CGAL_error_msg	2007-11-08 00:27:20 +00:00
Efi Fogel	7d57c5e0f0	insert_x_monotone_curves() => insert	2007-09-05 20:43:43 +00:00
Shlomo Golubev	7127554a4d	rename Arr_vertical_decomposition.h to Arr_vertical_decomposition_2.h	2007-08-22 22:52:49 +00:00
Efi Fogel	f2b0157462	Added the proper SVN keywords	2007-04-03 18:30:38 +00:00
Efi Fogel	d4f238abbe	renamed connect_polygon_with_holes_2() to connect_holes()	2007-03-15 10:14:56 +00:00