OpenSceneGraph Forum Forum Index OpenSceneGraph Forum
Official forum which mirrors the existent OSG mailing lists. Messages posted here are forwarded to the mailing list and vice versa.
 
   FAQFAQ    SearchSearch    MemberlistMemberlist    RulesRules    UsergroupsUsergroups    RegisterRegister 
 Mail2Forum SettingsMail2Forum Settings  ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 
   AlbumAlbum  OpenSceneGraph IRC ChatOpenSceneGraph IRC Chat   SmartFeedSmartFeed 

osgUtil Delaunay and a bit complex intersecting constraints


 
Post new topic   Reply to topic    OpenSceneGraph Forum Forum Index -> General
View previous topic :: View next topic  
Author Message
Trajce Nikolov NICK
Guest





PostPosted: Tue Jul 10, 2018 11:06 am    Post subject:
osgUtil Delaunay and a bit complex intersecting constraints
Reply with quote

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

------------------
Post generated by Mail2Forum
Back to top
robertosfield
OSG Project Lead


Joined: 18 Mar 2009
Posts: 12149

PostPosted: Tue Jul 10, 2018 11:18 am    Post subject:
osgUtil Delaunay and a bit complex intersecting constraints
Reply with quote

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

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



------------------
Post generated by Mail2Forum
Back to top
View user's profile Send private message
Trajce Nikolov NICK
Guest





PostPosted: Tue Jul 10, 2018 1:35 pm    Post subject:
osgUtil Delaunay and a bit complex intersecting constraints
Reply with quote

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


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 < (
Only registered users can see emails on this board!
Get registred or enter the forums!
)> wrote:

Quote:
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
< (
Only registered users can see emails on this board!
Get registred or enter the forums!
)> wrote:
Quote:

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
(
Only registered users can see emails on this board!
Get registred or enter the forums!
)
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
_______________________________________________
osg-users mailing list
(
Only registered users can see emails on this board!
Get registred or enter the forums!
)
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org



--
trajce nikolov nick

------------------
Post generated by Mail2Forum
Back to top
Display posts from previous:   
Post new topic   Reply to topic    OpenSceneGraph Forum Forum Index -> General All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You cannot download files in this forum

Similar Topics
Topic Author Forum Replies Posted
No new posts osgUtil::LineSegmentIntersector perfo... Andrea74 General 6 Tue Dec 04, 2018 4:09 pm View latest post
No new posts Adding Constraints to Draggers bam098 General 5 Thu Oct 25, 2018 12:56 pm View latest post
No new posts problem with picking/intersecting in ... mue General 1 Sat Jun 09, 2018 11:18 am View latest post
No new posts osgUtil::IntersectionVisitor eats all... Trajce Nikolov NICK General 3 Tue Jan 09, 2018 12:15 pm View latest post
No new posts OSG Delaunay and alternatives Trajce Nikolov NICK General 4 Fri Jul 28, 2017 2:30 pm View latest post


Board Security Anti Bot Question MOD - phpBB MOD against Spam Bots
Powered by phpBB © 2001, 2005 phpBB Group
Protected by Anti-Spam ACP