Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 2D Boolean operation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 2D Boolean operation


Chronological Thread 
  • From: Kim <>
  • To:
  • Subject: Re: [cgal-discuss] 2D Boolean operation
  • Date: Fri, 19 Jun 2009 16:34:19 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=ZYQEkE1Tm7j0aKVnsom6D0yccOCkJIv96GzuvyEskT6WAxTlK7FlOns/Xs3okkwKt4 Rfy/hsf0nMpxCJIUk/+lSe8atXinMYf7lDLruQrwu/WcnE0tWt/XLDZtTJTFHXTeCL/g KOkM/13+5dmPNYmI3f5dZduvMejSzQHku6Vv0=

Hi Alex

I have absolut no idear what structure they use inside , but it is not as fast as I could hope .

I am struggling with speed issue , but I must say the result coming out is working.

one thing to remember , the reason I try to use the cgal are because of the Curve/arc segment handling otherwise
I think there are other packages  where u can gain more speed which support only lines.

You mention BSP tree - I googled a bit , it seem to be addressed against game development ? am I right ?

If you are planing to use cgal for game ?   then I think you can drop that idear.

I have static graphic , and it take me very long time to calc.

Best regards
Kim



On Fri, Jun 19, 2009 at 7:39 AM, alex <> wrote:
Dear Kim
 
Thank you for reply. I have one more question.
 
All this operation is using what kind of method ? I found in Geometeric Tools book about BSP tree. So how faster it is ? Because i have lot of operation iterations.
 
 
 
 
 
 
 
----- Original Message -----
From:
To:
Sent: Thursday, June 18, 2009 8:42 PM
Subject: Re: [cgal-discuss] 2D Boolean operation

Hi

Take a look

http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/Boolean_set_operations_2/Chapter_main.html

Br
Kim

On Thu, Jun 18, 2009 at 1:50 PM, alex <> wrote:
Hi
 
In  CGAL other than Nef_2 package for Boolean operation ? 
 
Because in Nef_2 Package doesnot offere inexact arithmatic and also no floating points. It only support integer .
 
Correct me if i am wrong.
 
 
 





Archive powered by MHonArc 2.6.16.

Top of Page