[osg-users] osgUtil Delaunay and a bit complex intersecting constraints

Robert Osfield robert.osfield at gmail.com
Tue Jul 10 04:17:10 PDT 2018

Hi Nick,

I regret merging the osgUtil::DelaunayTriangulator submission all
those years back.  While it comes close to working OK it just isn't
robust enough and making it robust will require support for a robust
incircle/same side test that isn't trivial to implement, and require
some novel tricks that aren't appropriate for a general purpose scene
graph project.  Go research robust-predicate.

So if the osgUtil::DelaunayTriangulator works for you as is great, but
if it doesn't it's not something I'm going to spend my time on trying
to help you through it as I think it's a dead end.  My recommendation
would be to use a dedicated 3rd party library to do the triangulation
and handling of constraints.

On Tue, 10 Jul 2018 at 12:06, Trajce Nikolov NICK
<trajce.nikolov.nick at gmail.com> wrote:
> Hi Community,
> over the last 2 years I was working for a client on prototyping integrating road network into terrains and I did it with the Delaunay triangulation available in OSG, and for simple test demo cases is working fine (if you are curious here some video https://www.dropbox.com/s/jlwbzs00pv4ifur/TerrainTool-4.mp4?dl=0 ).
> Now on the same topic again, and it is for real apps (OSG based) not prototyping. And I need error free constrained triangulation. The one in OSG gives me results like in the attached images (holes etc). I tried to look at this CGAL lib but found it over-complicated (for me) to use and I do prefer to stick with what we have in OSG. Anyone with some hints on maybe how to work with complex constraints and osg delaunay? My code is based on the depricated osgdelaunay example. Maybe something extra? Any word will help!
> Thanks a bunch as always!
> Cheers,
> Nick
> --
> trajce nikolov nick
> _______________________________________________
> osg-users mailing list
> osg-users at lists.openscenegraph.org
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org

More information about the osg-users mailing list