Commit Graph

20 Commits

Author SHA1 Message Date
Andreas Haas 8ea81e7515 Algorithms now conform to the concept.
The implementations missed const qualifiers everywhere
and thus were non-conforming to the specified concept.

Triangular Expansions now observes changes to the attached
arrangement.
Copy of the constraints on CDT initialization is now avoided
with boost::transform_iterator.

Fixed some bugs on Simple Polygon algorithm when the attached
arrangement was changed.
The compute_visibility function did not clear the given output
arrangement.

Added some simple test cases.
2015-02-26 16:59:34 +01:00
Michael Hemmer 9cb350eeed member function arr -> arrangement_2 2014-09-18 16:20:20 +02:00
Michael Hemmer bbfa235f08 incorporate final comments during developer meeting
changed tags to categories
shorter history section
2014-09-17 16:40:35 +02:00
Ning Xu b1d534560e change folders 2014-06-19 12:59:49 -04:00
Ning Xu 0eb55f9d3a Fix bugs in SCANA; for further supporting blocked exterior query point 2014-06-08 04:51:03 -04:00
Michael Hemmer 9c186b0843 minor changes for benchmarks 2013-12-21 17:20:02 +01:00
Michael Hemmer 9e0baede95 make sure Traits_2 is provided in all models. 2013-12-04 12:47:06 +01:00
Michael Hemmer 8e613d9275 make Visibility_arrangement_2 template to according member functions
rm Visibility_arrangement_2 as public type from concept
add Traits_2 as public type to concept
change class / test / examples accordingly
2013-12-04 12:39:18 +01:00
Michael Hemmer 30cada121e use Concept names for template parameters where posssible 2013-12-04 10:21:59 +01:00
Michael Hemmer 0d7699404f rm warnings 2013-12-04 09:33:17 +01:00
Michael Hemmer 3cfc3840bb rm warning 2013-12-04 09:28:42 +01:00
Michael Hemmer fbde0fa416 added Visibility_arrangement_2 as template argument to triangular_expansion
includes tests
2013-12-03 17:51:50 +01:00
Michael Hemmer e8f34b973d change names after review
Input_arrangement_2 -> Arrangement_2
Output_arrangement_2 -> Visibility_arrangement_2
2013-12-03 16:49:18 +01:00
Michael Hemmer 0f35712723 rename file to proper name 2013-09-23 14:17:03 +02:00
kanhuang 3e5542b870 add funnel and sweep by vertex 2013-08-27 22:06:27 -04:00
Michael Hemmer fd4f2fe3f7 input arr can not be const 2013-08-27 17:31:22 +03:00
Michael Hemmer e1e1e43a9d const Point& in visibility_region 2013-08-27 15:54:14 +03:00
kanhuang bd1d9bd828 add a example 2013-08-20 18:14:48 -04:00
Francisc 2240ef4424 changed namespce from CGAL::Visibility_2 to CGAL 2013-08-06 12:43:43 +03:00
kanhuang d2f0568762 Naive 2013-08-02 16:09:34 -04:00