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

177 Commits

Author SHA1 Message Date
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
Mariette Yvinec a4e6bef758 added Jean Daniel stuff to Constrained_triangulation_2.h : 
insertion and removal of a constraint
 1999-09-30 09:41:36 +00:00
Mariette Yvinec fee4be1880 added std to list:: 1999-09-28 16:57:49 +00:00
Mariette Yvinec 4e487f3b1c Changed name of some iterators variables to avoid 
multiply defined stuff with M$VC++
 1999-09-28 16:51:34 +00:00
Mariette Yvinec 05bf6d1c66 Changes for M$Visual C++ support 
changes some iterator names in Triangulation_default_data_structure_2
some typenames (to avoid clahes) in Triangulation_face_2 and
Triangulation_vertex_2.h
added CGAL_TYPENAME_MSVC_NULL in Triangulation_iterators_2.h
 1999-09-28 16:37:30 +00:00
Mariette Yvinec 4827c742a3 fixed a small bug in creator 
of Triangulation_default_data_structure_2
 1999-09-28 14:04:40 +00:00
Mariette Yvinec cddd8c2450 added functions is_edge(...) includes_edge() 
to Triangulation_2 and Triangulation_default_data_structure_2
 1999-09-27 17:31:31 +00:00
Mariette Yvinec 90aea285e3 move function reorient from class Triangulation_ds_face_2 to class 
Triangulation_face_base_2
add two functions ccw_permute() and cw_permute to Triangulation_face_base_2
Modify tds functions insert_dim_up()  and remove_dim_down()
accordingly
 1999-09-27 09:01:30 +00:00
Mariette Yvinec 692f067bec *** empty log message *** 1999-09-24 14:46:05 +00:00
Mariette Yvinec 872579c66b commit changed in include files new kernel 1999-09-24 13:30:05 +00:00
Mariette Yvinec 17c47fb509 idem 1999-09-17 07:02:01 +00:00