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

2018-07-10 Thread Trajce Nikolov NICK
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 !

Nick

On Tue, Jul 10, 2018 at 1:17 PM Robert Osfield 
wrote:

> 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
>  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
>


-- 
trajce nikolov nick
___
osg-users mailing list
osg-users@lists.openscenegraph.org
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org


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

2018-07-10 Thread Robert Osfield
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
 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