Hi again -- I thought I should post with this attachment, which is the correct triangulation output produced with v1.11 of DelaunayTriangulator.cpp. Contrast this file with dtOutput.osg, which I posted earlier, to see the issue. -Paul
_____ From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Paul Martz Sent: Thursday, December 14, 2006 3:55 PM To: 'osg users' Subject: RE: [osg-users] DelaunayTriangulator issue, current CVS 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/
dtOutCorrect.osg
Description: Binary data
_______________________________________________ osg-users mailing list [email protected] http://openscenegraph.net/mailman/listinfo/osg-users http://www.openscenegraph.org/
