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

Trajce Nikolov NICK trajce.nikolov.nick at gmail.com
Tue Jul 10 06:34:55 PDT 2018

Hi Robert,

thanks for the fast reply. And I agree with you.

My call was more for those in the community that have experience with this
and are willing to share. In the last couple of years I worked with
commercial software (at least two big names, like Oktal, TrianGraphics) and
the core for their products is OSG and their work is just something (at
least to some small degree) I am after. I know, this might be naive to
expect from someone to give hints from their IP, but you never know.

Also, I am in a role of consultant for this so there might be a budget
(?-really can not say at this moment), to have some stable light-weight osg
constrained triangulation. I like it as is, really, simple thin interface,
just a bit complex to chase bugs in there :-) ....

I think this topic will be actuall in the next couple of months.

Thanks anyway !


On Tue, Jul 10, 2018 at 1:17 PM Robert Osfield <robert.osfield at gmail.com>

> 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.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
> _______________________________________________
> osg-users mailing list
> osg-users at lists.openscenegraph.org
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org

trajce nikolov nick
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openscenegraph.org/pipermail/osg-users-openscenegraph.org/attachments/20180710/374bfa9f/attachment.html>

More information about the osg-users mailing list