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

96 Commits

Author SHA1 Message Date
Sylvain Pion 828a6eeabc Merge the Triangulation_3_Location_policy branch. 
- Deprecate the "hierarchy" implementation detail in the package API.
- Introduce a Location_policy parameter instead.
- Add a "Complexity and Performance" section in the user manual.
- Add a benchmark program (dont_submit'ed for now)

Note : merge done by hand as svnmerge.py got too easily confused...
 2009-11-04 12:57:51 +00:00
Sébastien Loriot 910a6f94d6 Regular_triangulation_filtered_traits_3 is now deprecated 2009-10-20 21:44:47 +00:00
Sébastien Loriot 83d2efcd34 add operator() one wpoint to Compute_squared_radius_smallest_orthogonal_sphere_3 2009-10-20 17:48:26 +00:00
Sébastien Loriot 94e9b83218 add predicates Compare_weighted_squared_radius_3 in Regular traits which is the weighted equivalent of Compare_squared_radius_3 in the kernel. A semi-static filtered version is also provided. 2009-10-15 13:24:47 +00:00
Sébastien Loriot 8cc821d46a correct bug in doc 2009-10-14 13:47:19 +00:00
Sylvain Pion 63f1fe57c5 Use \cgal for CGAL. 2009-10-09 12:15:51 +00:00
Monique Teillaud 7ffe5593fb added precision about the infinite vertex in the output stream. 2009-09-28 08:56:19 +00:00
Sylvain Pion 516f8d5eee Same as revision 51948 on CGAL-3.5-branch : 
Rename following the converging convention to prevent future incompatibility :
  - Vertex_container -> Vertex_range
  - Face_container   -> Face_range
  - Cell_container   -> Cell_range
 2009-09-15 17:12:03 +00:00
Sylvain Pion 36bd06111d Remove unused EPS files (sources are *.fig for XFig and *.xml for IPE). 2009-08-24 15:19:52 +00:00
Monique Teillaud 7c381e800f typo 2009-08-20 09:32:54 +00:00
Sylvain Pion 57603f0b3b Allow CGAL::Default for the TDS parameters of the three main triangulation classes. 
(patch extracted from the Triangulation_3_Location_policy branch as it is mostly orthogonal)
 2009-08-17 09:48:07 +00:00
Sylvain Pion 919321e300 Give the TDS the ability to store a more general Cell_data in cells, 
than just an implicit access to a conflict_flag.
 2009-08-11 20:05:42 +00:00
Sylvain Pion c5595a8d1c Remove references to the pre-3.0 design, it's probably useless by now. 2009-08-10 11:42:14 +00:00
Sylvain Pion 182ef0254c Add missing CGAL:: to get a working reference. 2009-08-10 10:33:31 +00:00
Sylvain Pion 65eed979e0 typo 2009-08-10 09:57:08 +00:00
Sylvain Pion 6a2d8f54d1 Add missing include, and a few minor changes in the manual. 2009-08-07 20:58:18 +00:00
Sylvain Pion 7f61ffff50 Add a Rebind_vertex and a Rebind_cell to the TDS that allow to get new TDS types 
with changes vertex/cell types.  Documented as advanced in the TDS concept.
 2009-08-04 14:32:30 +00:00
Sylvain Pion 7bd49ac8f1 Replace wrong use of $$ by \ccc{}. 2009-08-04 14:30:55 +00:00
Sylvain Pion 8fdac12e77 Add insert_in_hole() function overloads (in T3 and TDS_3) taking an additional 
Vertex_handle argument that specifies the vertex to be used for the new vertex
(instead of creating a new one internally).
 2009-08-04 13:48:07 +00:00
Sylvain Pion ffedfc0d58 Add some locate() and insert() convenient overloads, taking the start hint as a 
Vertex_handle (instead of the Cell_handle currently).
 2009-07-24 21:57:38 +00:00
Laurent Rineau dce37b59c6 Rename examples/Triangulation_3/find_conflicts.cpp to find_conflicts_3.cpp, 
to avoid warning from CMake (conflict with a target with same name from
Triangulation_2).
 2009-07-23 14:51:05 +00:00
Sylvain Pion 62aac76768 Actually, much better naming (Range concept like) : 
vertex_container() -> vertices()
cell_container()   -> cells()
 2009-04-10 15:23:53 +00:00
Sylvain Pion 525ac5818a Add vertex_container() and cell_container() to the TDS. 2009-04-10 15:05:43 +00:00
Monique Teillaud ba9b7b7143 incident_vertices(vertex) renamed as adjacent_vertices() 
old name left for backward compatibility (and old functions still tested)
 2009-04-08 10:06:32 +00:00
Sylvain Pion e339f86cd2 More removal of svn:executable property on images. 2009-01-03 13:30:10 +00:00
Sylvain Pion 873efc64e1 Remove svn:executable property on images. 2009-01-03 13:27:56 +00:00
Andreas Fabri 13ce1b0962 rename to have unique example file names 2008-11-27 19:15:18 +00:00
Andreas Fabri ef7e7ba2d3 Source of tds3_small.png 2008-11-26 09:52:39 +00:00
Andreas Fabri 5d8bad3355 Add illustration 2008-11-26 09:42:47 +00:00
Laurent Rineau ec9f2e29e5 Update citations (s/07/08/). 
Let us hope that CGAL-3.4 will be release before 2009!
 2008-11-20 22:19:28 +00:00
Monique Teillaud a5fe9a6c5a detail 2008-11-12 13:51:46 +00:00
Monique Teillaud 917b0b4741 mention Camille's contributions 2008-11-12 12:21:46 +00:00
Monique Teillaud 9d5bc8e9b3 link to concept Circulator. 
I don't know where to link for Iterator, which is from the stl
 2008-10-09 09:26:07 +00:00
Monique Teillaud db56697842 added \ccc{} for Handle, to get a link to the concept web page 2008-10-09 07:35:17 +00:00
Monique Teillaud aab8d24447 bug fix in delaunay traits (compare_distance is required even without the hierarchy) 
cosmetic in T3 (wrong html link)
 2008-10-01 12:19:44 +00:00
Andreas Fabri ee450c0a75 Moved caption below figure 2008-06-27 06:48:09 +00:00
Camille Wormser a6d18262ae adds (finite_) incident_facets(Vertex) for the 2D case, 
deprecates the usage of (finite_) incident_cells in the 2D case.
 2008-06-05 02:51:51 +00:00
Camille Wormser 646258adb8 finished rewriting the incident_*(vertex): 
- all the code is factored around visit_incident_cells.
- incident_edges has been added
- finite versions of all incident_*(vertex) have been added
  thanks to a Filter template parameter
 2008-04-20 05:48:13 +00:00
Camille Wormser 9f664c3ac7 documentation + testsuite for incident_* 2008-04-01 15:29:50 +00:00
Monique Teillaud d30823c13d precision on numbering infinite vertex 2008-01-15 10:00:21 +00:00
Sylvain Pion 85afdc3e4d - Add simple tests for the Delaunay.dual() functions. 
- Add an undocumented circumcenter() template member function
  in Triangulation_ds_cell_base_3 so that we can continue to use it as default
  template parameter of the TDS, and still have .dual() working when only the
  VertexBase type is changed (e.g. for the hierarchy).
 2007-08-21 13:23:33 +00:00
Monique Teillaud 1b7490caaa small bug fix in reg tr 2007-08-08 11:22:50 +00:00
Sylvain Pion 1df8df5721 Allow operator== between triangulations to have 2 different TDS types. 2007-07-24 12:57:49 +00:00
Andreas Fabri 01e763217b 3.3 branch -> trunk 2007-06-04 14:27:09 +00:00
Andreas Meyer 3ad6028729 replaced largest space-consuming images by smaller jpegs 2007-06-01 18:53:54 +00:00
Andreas Meyer 7ed1a00c04 merge manual fixed from 3.3 branch back intro trunk: 
svn merge -r 38751:38754 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38773:38775 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38783:38784 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38795:38796 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38815:38816 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38827:38829 ~/projects/CGAL/branches/CGAL-3.3-branch
svn merge -r 38834:38836 ~/projects/CGAL/branches/CGAL-3.3-branch
 2007-05-28 23:05:00 +00:00
Andreas Meyer c1e9765ff4 manual fix: moved labels inside sectioning command 2007-04-18 14:20:12 +00:00
Sylvain Pion baff80a374 Remove semi-colons inside \ccNestedType as this pollutes the manual index. 2007-04-17 09:44:29 +00:00
Christophe Delage a7f0ead112 Triangulation_3 iterator range insert and constructors now 
use spatial_sort.
Examples and demos now call range insert when possible.
 2007-03-30 09:30:22 +00:00
Andreas Meyer 41169fc270 * updated howtocite bibkeys for upcoming 3.3 release 
* typo fixes/cosmetic changes
 2007-03-29 17:40:13 +00:00