A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Details A Generic Lazy Evaluation Scheme for Exact Geometric Computations A Generic Lazy Evaluation Scheme for Exact Geometric Computations

2006-08-15

arxiv.org/abs/cs/0608063v1

Computer Science

Computational Geometry

Scientific paper

We present a generic C++ design to perform efficient and exact geometric computations using lazy evaluations. Exact geometric computations are critical for the robustness of geometric algorithms. Their efficiency is also critical for most applications, hence the need for delaying the exact computations at run time until they are actually needed. Our approach is generic and extensible in the sense that it is possible to make it a library which users can extend to their own geometric objects or primitives. It involves techniques such as generic functor adaptors, dynamic polymorphism, reference counting for the management of directed acyclic graphs and exception handling for detecting cases where exact computations are needed. It also relies on multiple precision arithmetic as well as interval arithmetic. We apply our approach to the whole geometric kernel of CGAL.

Affiliated with

Also associated with

No associations

Rating

A Generic Lazy Evaluation Scheme for Exact Geometric Computations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Generic Lazy Evaluation Scheme for Exact Geometric Computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generic Lazy Evaluation Scheme for Exact Geometric Computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-99523