Thanks for the post, Geoff.
 
Hm. Yep, I see where those points are deleted. But apparently, in the
preceding code, triangles are created and added to triangle lists that use
the supertriangle vertices. Many triangles are also erased from these lists,
but in my case, some erroneous triangles appear to be left on. I hope the
sample data (dtInput.osg) I posted in my recent email will be helpful.
 
Note that it is not just one extra vertex that is ending up in the resulting
triangle mesh; several vertices outside my original point domain appear to
be added. It looks like I'm ending up with 10 or 11 extra triangles that
extend outside my point domain in positive Y. Again, the dtOutput.osg in my
recent email should show the issue.
   -Paul
 


  _____  

From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] On Behalf Of Geoff Michel
Sent: Thursday, December 14, 2006 3:46 PM
To: osg users
Subject: Re: [osg-users] DelaunayTriangulator issue, current CVS


Paul,
 
at line 1039 these 3 vertices are removed (or at the very least 3 vertices
are removed), and so far I have not seen any triangulations which show
triangles using any supertriangle vertices being displayed. Have you got an
example that will show this extra vertex? (Ideally as simple as possible)
 
Geoff

----- Original Message ----- 
From: Paul  <mailto:[EMAIL PROTECTED]> Martz 
To: 'osg users' <mailto:[email protected]>  
Sent: Thursday, December 14, 2006 10:32 PM
Subject: [osg-users] DelaunayTriangulator issue, current CVS


Geoff, Robert -- There appears to be a problem with the osgUtil
DelaunayTriangulator in current CVS.
 
At about line 774 in DelaunayTriangulator.cpp, three vertices corresponding
to a "supertriangle" are added to the points list. What I'm seeing with the
current code is that the last one of these vertices appears to be
incorrectly included in the final triangulation (the result triangle mesh
incorrectly extends outside my point domain in positive Y). If I change the
order of these vertices so that the first vertex is last, then my
triangulation incorrectly extends out in negative X. So, whichever vertex is
last seems to mistakenly end up in the triangulation.
 
This is with current CVS v1.12 of this file. If I back out to v1.11, the
problem goes away.
 
Any idea what might be going awry here?
 
Paul Martz
Skew Matrix Software LLC
http://www.skew-matrix.com <http://www.skew-matrix.com/> 
303 859 9466
 

 

================================



s been verified as Virus free

Virus Protection and more available at http://

www.plus.net

============================






  _____  




_______________________________________________
osg-users mailing list
[email protected]
http://openscenegraph.net/mailman/listinfo/osg-users
http://www.openscenegraph.org/

_______________________________________________
osg-users mailing list
[email protected]
http://openscenegraph.net/mailman/listinfo/osg-users
http://www.openscenegraph.org/

Reply via email to