Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Minkowski Sum Error

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Minkowski Sum Error


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Minkowski Sum Error
  • Date: Thu, 15 Mar 2012 09:04:50 +0200

Make sure that you are using an exact kernel and that the polygons are what we call simple; see definition of "simple" in the manual of the "2D Regularized Boolean Operations" package. If the kernel is and the polygons are, try to reduce the input, and if you believe it's bug report it.

On Thu, Mar 15, 2012 at 2:02 AM, sofia <> wrote:
I'm summing the following polygons with the function /minkowski_sum_2(A, B)/.

Polygon A
(11 vertices)
 0   0
 6   0
 6  -2
 7  -2
11   2
11   4
 8   4
 8   1
 2   1
 2   4
 0   4

Polygon B
(26 vertices)
0 -3
0 0
-17 0
-17 -18
0 -18
0 -9
-6 -9
-6 -10
-1 -10
-1 -17
-8 -17
-8 -14
-9 -14
-9 -17
-16 -17
-16 -10
-9 -10
-12 -7
-16 -7
-16 -1
-10 -1
-10 -6
-8 -6
-8 -1
-2 -1
-2 -3

And I'm getting the following error:

CGAL error: precondition violation!
_expression_ : nodeP != NULL && nodeP->is_valid()
File          : (...)\CGAL/Mulitset.h
Line         : 338

When I sum A and *B with positive coordinates* the sum works fine.
What can be the problem and how can I fix it?



--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Minkowski-Sum-Error-tp4473536p4473536.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss





Archive powered by MHonArc 2.6.16.

Top of Page