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. Robert. On Tue, 10 Jul 2018 at 12:06, Trajce Nikolov NICK <trajce.nikolov.n...@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@lists.openscenegraph.org > http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org _______________________________________________ osg-users mailing list osg-users@lists.openscenegraph.org http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org