which hull algorithm is used by the 3d hull on openscad?

classic Classic list List threaded Threaded
5 messages Options
Reply | Threaded
Open this post in threaded view
|

which hull algorithm is used by the 3d hull on openscad?

David Goodenough
There seem to be multiple hull algorithms, does anyone know which
one is used by openscad, or rather opencsg under openscad's covers?

David

Reply | Threaded
Open this post in threaded view
|

Re: which hull algorithm is used by the 3d hull on openscad?

kintel
Administrator
On Dec 29, 2011, at 12:54 PM, David Goodenough wrote:

> There seem to be multiple hull algorithms, does anyone know which
> one is used by openscad, or rather opencsg under openscad's covers?
>
We use CGAL:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_2/Chapter_main.html
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_3/Chapter_main.html

 -Marius


Reply | Threaded
Open this post in threaded view
|

Re: which hull algorithm is used by the 3d hull on openscad?

David Goodenough
On Thursday 29 Dec 2011, Marius Kintel wrote:

> On Dec 29, 2011, at 12:54 PM, David Goodenough wrote:
> > There seem to be multiple hull algorithms, does anyone know which
> > one is used by openscad, or rather opencsg under openscad's covers?
>
> We use CGAL:
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_2/Chapte
> r_main.html
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_3/Chapt
> er_main.html
>
>  -Marius
>
> _______________________________________________
> OpenSCAD mailing list
> [hidden email]
> http://rocklinux.net/mailman/listinfo/openscad
Looking at that code, looks like they use QuickHull.  Ta.

David

Reply | Threaded
Open this post in threaded view
|

Re: which hull algorithm is used by the 3d hull on openscad?

William Adams
In reply to this post by kintel
Do you know which specific hull algorithm is being utilized?
 
-- William

===============================
- Shaping clay is easier than digging it out of the ground.

http://blog.nanotechstyles.com
http://www.thingiverse.com/WilliamAAdams
https://github.com/Wiladams
 

 
> From: [hidden email]

> Date: Thu, 29 Dec 2011 12:56:04 +0100
> To: [hidden email]
> Subject: Re: [OpenSCAD] which hull algorithm is used by the 3d hull on openscad?
>
> On Dec 29, 2011, at 12:54 PM, David Goodenough wrote:
>
> > There seem to be multiple hull algorithms, does anyone know which
> > one is used by openscad, or rather opencsg under openscad's covers?
> >
> We use CGAL:
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_2/Chapter_main.html
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_3/Chapter_main.html
>
> -Marius
>
> _______________________________________________
> OpenSCAD mailing list
> [hidden email]
> http://rocklinux.net/mailman/listinfo/openscad
Reply | Threaded
Open this post in threaded view
|

Re: which hull algorithm is used by the 3d hull on openscad?

kintel
Administrator
On Dec 30, 2011, at 06:23 AM, William Adams wrote:

> Do you know which specific hull algorithm is being utilized?

They specify which algorithm they use in the documentation.
We use the convex_hull2() and convex_hull_3() functions.

 -Marius