songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
2,945 Commits 3 Branches 156 Tags 974 MiB
Commit Graph

187 Commits

Author SHA1 Message Date
Mariette Yvinec 78d46bb174 fixed a bug in Triangulation_2.h includes_edge member function 
changes the creator of Constrained_triangulation_2.h from a list
because sweep is momemntaneously HS
 2000-02-18 16:20:50 +00:00
Mariette Yvinec 6b6a84acc9 add the typedef 
typedef Triangulation_face_circulator_2<Gt,Tds>      Face_circulator;
 2000-02-18 07:50:44 +00:00
Mariette Yvinec 5e611dc89b add typedef to please -pedantic option 
typedef Triangulation_ds_iterator_base_2<Tds>::Face Face
typedef Triangulation_dsul_iterator_base_2<Tds>::Face Face
 2000-02-17 18:28:03 +00:00
Mariette Yvinec 7931e611dc changed std::list<Face*>::iterator and std::list<Vertex*>::iterator 
to
typename std::list<Face*>::iterator
typename std::list<Vertex*>::iterator
 2000-02-17 17:59:40 +00:00
Mariette Yvinec 681085de61 changed Hole::iterator 
to typename Hole::iterator
 2000-02-17 17:52:27 +00:00
Mariette Yvinec a017481767 fixed some typedef 2000-02-17 16:47:36 +00:00
Mariette Yvinec 4ec7525ae0 Fixed a bug in insertion of Constraint : 
add a new vertex list in the argument of
void insert(const Vertex_handle & va, const Vertex_handle & vb,
	      Face_handle & fr, int & i,
	      List_edges & new_edges,
	      List_vertices & new_vertices);
and
Vertex_handle find_conflicts(Vertex_handle va,
			       Vertex_handle vb,
			       Vertex_handle vaa,
			       List_edges & list_ab,
			       List_edges & list_ba,
			       List_edges & new_edges,
			       List_vertices & new_vertices);
in order to be able to retore Delaunay prpoperty in case of
Constrained Delaunay triangulation...
 2000-02-17 16:27:58 +00:00
Mariette Yvinec 5ab60506bb change new Face to create_face 
and delete to delete_face
to make everything work with a Tdsul
Triangulation_data_structure_using_list_2
 2000-02-16 10:46:42 +00:00
Mariette Yvinec 76774eb520 change add_face to create_face 
add missing create _face in Triangulation_default_data_structure_2.h
fixed Triangulation_ds_iterators_2.h to handle decrease of past_the_end
 2000-02-14 17:05:35 +00:00
Mariette Yvinec 59fc9f2ec7 added Triangulation_data_structure_using_list_2 2000-02-10 17:50:45 +00:00
Mariette Yvinec 8dd786a787 Constrained_triangulation_2 and 
Constrained_Delaunay_triangulation_2
modified to deal with intersecting constraints

in Triangulation_2
member function includes_edge has been modified
 2000-01-24 08:37:14 +00:00
Mariette Yvinec 642d7e1c8b add typedefs for Segment and Triangle 2000-01-24 08:17:51 +00:00
Mariette Yvinec 184147d074 added 
#include <list> to Regular_triangulation_face_base_2.h
 1999-12-10 15:05:54 +00:00
Mariette Yvinec 21ff6b725a cut a lon line 1999-12-02 09:23:35 +00:00
Mariette Yvinec 0e99dc6794 fixed bugs in previous correction 1999-12-01 10:55:38 +00:00
Mariette Yvinec 33f185d84d added 
#include <CGAL/Segment_2_Segment_2_intersection.h>
in 	Triangulation_euclidean_traits_2.h
to deal with intersecting constraints in Constrained triangulations

added a creator of Face_handle with Line_face_circulator
 1999-12-01 09:44:12 +00:00
Mariette Yvinec c08e6771b0 patches suggested by Dima for bcc 1999-11-26 16:21:56 +00:00
Mariette Yvinec 8e1321ad89 changed the copy constructor in Triangulation_ds_face_2.h 
to fix a bug in refinement of Constrained_Delaunay_triangulation_2
 1999-11-12 09:47:04 +00:00
Mariette Yvinec b3722a1aa5 fixed a bug in insert function of Constrained_triangulation_2.h 
introduced the fonction special_insert_in_edge in
Constrained_Delaunay_triangulation_2.h
there is still a bug in refine : it never ends
 1999-11-07 17:35:41 +00:00
Mariette Yvinec a5e3d92bd4 fixed a bug in stack_flip_3_1 1999-10-28 16:21:10 +00:00
Mariette Yvinec cacc63f292 added a value of 4 to li when locate return OUTSIDE_CONVEX_HULL 1999-10-25 16:34:01 +00:00
Mariette Yvinec e8be47ed83 added a value li=4 when point is located within a face 
(in that case li has no meaning and should not be used)
 1999-10-25 16:23:36 +00:00
Mariette Yvinec 10d0fe2a82 cleaned up 
unused integer parameters in Triangulation_iterators_2.h
CGAL_CFG_NO_MEMBER_TEMPLATE
 1999-10-25 12:55:09 +00:00
Mariette Yvinec 47aa2c8220 rename fill_hole in regular triangulation to 
fill_hole_regular

suppress argument face_around in stack_flip_dim1
in Regular_triangulation_2.h
 1999-10-25 12:30:28 +00:00
Mariette Yvinec 5de618854f suppress the argument Vertex_handle in 
fill_hole of regular triangulations
fill_hole_delaunay
 1999-10-25 12:12:58 +00:00
Mariette Yvinec 0e674c4f80 fixed the templated constructor 1999-10-22 07:50:08 +00:00
Mariette Yvinec 4f8fc8c680 Slightly modify copy constructor 
Introduces a templated constructor  with input an iterator
on a list of constraints
 1999-10-22 07:30:03 +00:00
Mariette Yvinec 7ddfa787f3 cosmetic move of declaration of circumcenter() 1999-10-18 13:59:42 +00:00
Mariette Yvinec 922c4cbd01 move the definitions of nested class Neighbor_list, 
Chain,  Event_less and  Status_comp
before
to please MSVC
 1999-10-18 13:36:03 +00:00
Mariette Yvinec 5d2c175c0d retablish the Distance typedef in Triangulation_euclidean_traits_xy_3.h 
cosmetics fixes in Triangulation_euclidean_traits_xz_3.h
and 	Triangulation_euclidean_traits_yz_3.h
 1999-10-15 16:45:06 +00:00
Mariette Yvinec 9dbd5aeb09 Changed the returned face of locate 
in case of OUTSIDE_AFFINE_HULL
 1999-10-14 16:58:55 +00:00
Mariette Yvinec 2fc7c165a9 fixed a bug in output << operator 
(clash between the varaiable name and a short name Ct for Cartesian)
 1999-10-13 09:21:06 +00:00
Mariette Yvinec 06f4583cf6 added a header to Constrained_Delaunay_triangulation_2.h 
Cut long lines in Constrained_triangulation_2.h
 1999-10-12 07:12:22 +00:00
Mariette Yvinec cf1302dedf ended the addition of Jean Daniel stuff 
Compiles and run with the file damier
removal and meshing function not yet tested
 1999-10-11 16:45:49 +00:00
Mariette Yvinec f91e3132aa fixed some inline which where after thr return type 1999-10-11 16:43:36 +00:00
Mariette Yvinec 646ca3c4ef finish the insertion of jd stuff 
things compile but there is a bug in is-valid() test
Delaunay constraines triangulation test crashes on damier
 1999-10-11 13:33:30 +00:00
Mariette Yvinec 668e209579 To avoid duplicating code for remove operation 
in constrained_Delaunay_triangulation :
remove overloading of fill_hole() in Delaunay_triangulation_2
and put fill_hole_delaunay() in Triangulation_2

rewrite of remove in Constrained_triangulation_2.h
 1999-10-11 08:40:49 +00:00
Mariette Yvinec 03bd74295d Change the Distance subtypes in Triangulation_euclidean_traits_??_3.h 1999-10-07 14:16:03 +00:00
Mariette Yvinec 61bffb46fb changed the return type in the definition of 
dual(FAce_handle)
 1999-10-07 10:04:26 +00:00
Mariette Yvinec f9222a559d fixed show_face(Face_handle fh) 
and show_all()
 1999-10-07 09:51:02 +00:00
Mariette Yvinec da97796584 added std:: 1999-10-06 09:26:50 +00:00
Mariette Yvinec 93c33b6255 typename added in 
typedef typename Event_queue::iterator  Event_queue_iterator;
typedef typename Sweep_status::iterator Sweep_status_iterator;
 1999-10-06 09:15:00 +00:00
Mariette Yvinec 029d001cb3 cleaned up 
insert(const Point& p, Locate_type lt, Face_handle loc, int li)
 1999-10-06 09:10:19 +00:00
Mariette Yvinec 4593023674 fixed a bug in insert(p, lt, li, i) 1999-10-06 09:03:50 +00:00
Mariette Yvinec b969c869ee fixed is_valid() default arguments 
Face::Face_handle(ff) to Face_handle(ff) in one of the constructor
 1999-10-05 07:12:45 +00:00
Mariette Yvinec 4467ce0bf0 added a few std:: 
add typenames to please MIPS_PRO 7.3
 1999-10-04 09:58:27 +00:00
Mariette Yvinec 3e0b8c0097 modify the function 
insert(const Vertex_handle & va, const Vertex_handle & vb,
	    Face_handle & fr, int & i, List_edges & new_edges)
to delete the faces to be deleted
 1999-09-30 17:13:09 +00:00
Mariette Yvinec 68bdbe9249 modidy function insert(Point) 
of Constrained_triangulation_2.h

corrected is_edge(Vertex_handle va, Vertex_handle vb, Face_handle &fr, int i)
in Triangulation_2.h
 1999-09-30 15:21:13 +00:00
Mariette Yvinec c98954512c adapt to the changes made in insert signature functions 1999-09-30 12:35:06 +00:00
Mariette Yvinec cebc2c51c9 changed insert function to the following : 
Vertex_handle insert(const Point &p, Face_handle start = Face_handle() );
// if location is unknown

  Vertex_handle insert(const Point& p,
		       Locate_type lt,
		       Face_handle loc, int li );
 // if location is known
 1999-09-30 11:54:09 +00:00