CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 02/20/2012 05:41 PM, Dragan Vidovic wrote:
> Hi all
>
> Is it possible to construct a triangulation of a spherical surface (or a
> topologically equivalent object) using only points that I provide?
A quick way to do it is to take the convex hull of your input points.
If some of your input points does not appear on the convex hull (because
of the rounding of your input points) then you can use a regular
triangulation using as weights for each point p, d(o,p)^2-r^2 where o
is the center of the sphere and r its radius.

More details are provided in this publication:
http://hal.inria.fr/docs/00/40/77/32/PDF/RR-7004.pdf

See this example:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_3/Chapter_main.html#Subsection_16.4.1


Sebastien

> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Triangulation-of-a-sphere-tp4404518p4404518.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.