Skip to Content.
Sympa Menu

cgal-discuss - Accelerating boolean operation and converting from polyhedron to Nef_3 ?

Subject: CGAL users discussion list

List archive

Accelerating boolean operation and converting from polyhedron to Nef_3 ?


Chronological Thread 
  • From: Wonwoo Lee <>
  • To:
  • Subject: Accelerating boolean operation and converting from polyhedron to Nef_3 ?
  • Date: Tue, 28 Aug 2007 10:42:06 +0900
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:mime-version:content-transfer-encoding:message-id:content-type:to:from:subject:date:x-mailer; b=GL4AAQJV4i6gY+htI2tDE5XGjbn3rDeRtLlspQfAyYznkMOwQKMtjx7lYpZ27Vy2yeF+NfKa8F6wkpE3WIR6Bwaw6QpsZ2MKziOjCpRcFjibg40D6bB7pK3IcVffQFp5an+sJDhPWXkuDIFF7LBRVqjNPD47TK2OQG5oYM/DucI=

Hi, developers.

Using polyhedron and Nef_3 for visual hull reconstruction is not a good idea because it takes too much time.
According to my experience, it takes almost 1 hour with 16 silhouettes.
If the shape of the silhouettes becomes more complex, it takes more time.

In my opinion, the boolean operations among complex viewing volumes is one of problems and another is converting polyhedron to nef_3.
( Currently, my code creates viewing volumes of the silhouettes using Polyhedron_3 and converts them to the Nef_3 for boolean operation.)

So, I'd like to accelerate the process.
I think if we do the boolean operations among volumes with multi- threads, we can do it faster.
My question is that whether there are libraries, such as OpenMP, that is compatible with CGAL.

Or, is there any other way to speed up the two process I mentioned above ?

Regards.
Wonwoo.



Archive powered by MHonArc 2.6.16.

Top of Page