search

holocronweaver / ogre-procedural-old

Automatically exported from code.google.com/p/ogre-procedural
0 stars 0 forks source link

Wrong triangulation in some edge case #60

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
This doesn't produce expected result :

Shape shape = 
CircleShape().setNumSeg(8).realizeShape().translate(Vector2(.5,0));

Original issue reported on code.google.com by michael.broutin@gmail.com on 11 May 2011 at 8:47

GoogleCodeExporter commented 8 years ago

Original comment by michael.broutin@gmail.com on 15 Aug 2011 at 9:46

GoogleCodeExporter commented 8 years ago 
The problem is certainly due to round-off errors when a vertex is just on a 
triangle's circumcircle.
Implemented a brute force algorithm to track problematic triangles and 
eliminate them. It seems to work, at least in that specific test case, but it's 
really slow.
Gotta optimise that.

Original comment by michael.broutin@gmail.com on 29 Sep 2011 at 7:41

GoogleCodeExporter commented 8 years ago 
Slowness was caused by a mistake. Now it's ok.

Original comment by michael.broutin@gmail.com on 30 Sep 2011 at 8:11