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

94 Commits

Author SHA1 Message Date
Sylvain Pion 66b16684de - SunPro support. 2001-12-03 09:03:48 +00:00
Mariette Yvinec 1a137787eb added queries for the constraints hierarchy in Constraint_hierarchy_2.h 
and Constrained_triangulation_plus_2.h
added test for Constrained_triangulation_plus_
added a kiltered kernel test in _test_types.h
 2001-09-13 08:51:36 +00:00
Mariette Yvinec c2b0c229b1 fixed a few details to avoid bcc warning 
(unused initial value fir index integer i, ii, in etc...
 2001-06-20 12:02:40 +00:00
Mariette Yvinec 48a616e358 Turn classes To_tds_edge_iterator and To_tds_face_iterator 
into  no longer nested classes of Triangulation_2.h.
 The nested version did not compile on bcc
 2001-06-12 09:38:02 +00:00
Mariette Yvinec a1e08d5e2f try to sole a VCC compilation problem around the Iterator_project 
for points iterator
 2001-06-11 16:58:47 +00:00
Mariette Yvinec 01e799b230 remove typedef Point from Triangulation_data_structure_using_list_2.h 
removed debugging cerr from Triangulation_2.h
 2001-06-07 15:42:20 +00:00
Sylvain Pion e734db76f3 - GCC 3.0 fixes 2001-05-30 10:05:38 +00:00
Mariette Yvinec 9289347406 added a declaration in Triangulation_iterators_2.h 2001-05-29 14:14:25 +00:00
Mariette Yvinec 712ce00316 fixed a bug in Line_face_circulator_2 2001-05-29 13:26:40 +00:00
Mariette Yvinec 9485ed0706 modified find_conflicts in Delaunay_triangulation_2.h 
to help resolution of overloaded fir bcc and VC++ compilers

add star_hole functions in Triangulation_data_structure_using_list_2.h
Triangulation_data_structure_using_list_2.h
Triangulation_2.h

add point iterators and corresponding test in Triangulation_2.h
_test_triangulation_iterators.C

cleaned up tests in test_triangulation_2.C
test_triangulation_2_bis.C


add test for star_hole in _test_cls_triangulation_2.C
_test_cls_triangulation_2.C _test_cls_triangulation_short_2.C
 2001-05-21 08:51:35 +00:00
Mariette Yvinec e67073ccef add the missing "class" in the declaration 2001-05-16 07:52:52 +00:00
Mariette Yvinec e62380c366 fixed previuos unwanted change 2001-05-15 10:14:22 +00:00
Mariette Yvinec 238e60295f added following functions 
is_constrained(Edge e)
are_there_incident_constraints(Vertex_handle v)
are_there_incident_constraints(Vertex_handle v, OutputIterator out)
remove_incident_constraints(Vertex_handle v)
in Constrained_triangulation_2.h
remove_incident_constraints(Vertex_handle v)
remove_constraint (Vertex_handle va,Vertex_handle vb) in
Constrained_Delaunay_triangulation_2.h

added corresponding tests in _test_cls_constrained_triangulation_2.C
 2001-05-15 07:37:36 +00:00
Mariette Yvinec ad6448d45a try to introduce Point iterators but drop it for now 
Fixed the doc for new find_cinflicts and boundary_of_conflict zone
member function
 2001-05-02 08:01:47 +00:00
Mariette Yvinec c2e6de4240 fixed a bug in cw_permute() of Constrained_triangulation_face_base_2.h 
fixed the test of constrained triangulation
 2001-04-30 12:56:11 +00:00
Mariette Yvinec a8a14a2701 - make all the creator of Line_face_circulator coherent 
- cleaned up Line_face_circulator and locate.
- fixed line_walk
- add test for Line_face_circulator and line_walk
 2001-02-22 13:12:21 +00:00
Mariette Yvinec 6eec0131d3 remove the const_cast for this in march_locate_3D 2001-02-20 13:15:57 +00:00
Mariette Yvinec 9062bb6c73 cosmetic changes 2001-02-19 18:18:05 +00:00
Mariette Yvinec 73fe217ae0 add a default for the TDS of Triangulation_2 2001-01-09 15:47:47 +00:00
Mariette Yvinec 5b1e33d68f fixed the signature of flip 2000-12-21 15:20:54 +00:00
Mariette Yvinec 1abac98e88 add dual functions to regular triangulation 
reorganise circuncenter functions
 2000-12-13 09:14:57 +00:00
Mariette Yvinec ee0c1e72e9 fixes small bugs for g++-2.97. 2000-12-01 16:10:55 +00:00
Mariette Yvinec 03e27c08e9 A few modif related to the traits (end of kernel traits compatibility). 2000-07-28 15:04:56 +00:00
Mariette Yvinec f2f0d83ebd added is_face() 
fixed is_edge()
 2000-07-27 06:40:44 +00:00
Mariette Yvinec 83c76dd7cd cleaned up Constrained_triangulation_2.h 
cleaning from intersectin stuff is not yet over
fixes the bug in  Constrained_triangulation_wi_2.h (not yet tested)
 2000-06-21 07:26:44 +00:00
Mariette Yvinec 86d137f408 fixed oriented_side() and bounded_side() in Triangulation_2.h 
fixed two bugs in Constrained_triangulation_2.h
no changes in Constrained_Delaunay_triangulation_2.h and
Triangulation_line_face_circulator_2.h
 2000-06-20 16:51:49 +00:00
Mariette Yvinec df25855687 Changed the triangulation traits classes 
and the requirements for those classes
to agree with the concept of Kernel traits
 2000-06-08 15:11:17 +00:00
Mariette Yvinec 61cb7a3a05 added 
typedef const value_type&    const_reference;
needed by BCC5.5 for push_back to work
 2000-05-16 16:35:10 +00:00
Mariette Yvinec b92b6a277e suppressed break statement after return 
in the switch of
insert(const Point& p, Locate_type lt, Face_handle loc, int li)
 2000-02-28 10:19:22 +00:00
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 681085de61 changed Hole::iterator 
to typename Hole::iterator
 2000-02-17 17:52:27 +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 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 c08e6771b0 patches suggested by Dima for bcc 1999-11-26 16:21:56 +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 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 7ddfa787f3 cosmetic move of declaration of circumcenter() 1999-10-18 13:59:42 +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 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 f9222a559d fixed show_face(Face_handle fh) 
and show_all()
 1999-10-07 09:51:02 +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 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 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