Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] exact boolean-set operations on linear polygons using ordinary integers

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] exact boolean-set operations on linear polygons using ordinary integers


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] exact boolean-set operations on linear polygons using ordinary integers
  • Date: Tue, 30 Mar 2010 10:02:46 +0300

Remi wrote:

I was wondering how feasibile it is to use the kernel:
CGAL::Homogeneous< long int >
for performing boolean-set operations on linear polygons.
Specifically: what sub-range of the range <std::numeric_limits<long
int>::min(); std::numeric_limits<long int>::max()> is available to me
for input coordinates, so as to prevent possible integer overflow
resulting from the operations on polygons with long int coordinates?
I suspect that sub-range will provide enough precision for my
application, but I'm a big math ignorant and have no idea what's going
on inside CGAL, so feel free to comment.



If you use "long int" most likely you will run into problems. You must use an exact number type, or better yet an exact-predicate and exact-construction kernel.




  • Re: [cgal-discuss] exact boolean-set operations on linear polygons using ordinary integers, efif, 03/30/2010

Archive powered by MHonArc 2.6.16.

Top of Page