Triangulation errors in input files

[Patrick Nichols <pnichols@graphics.csail.mit.edu>]

Mike --

I've been some visualization errors when searching through your new data 
set, and tracked it down to bad triangulation of spaces. Here's an 
example (with line breaks for clarity):

E2#0#06#SLPSVC 
 {163.5 1819 0} 
 {163.5 1662 0} 
 {245 1662 0} 
 {245 1638 0} 
 {363 1638 0} 
 {363 1819 0} 
 {163.5 1819 0} | 
{ {245 1662 0} {163.5 1819 0} {163.5 1662 0} }
{ {363 1819 0} {163.5 1819 0} {245 1662 0} } 
{ {245 1662 0} {363 1819 0}   {163.5 1819 0} } 
{ {363 1638 0} {245 1662 0}   {245 1638 0} } 
{ {245 1662 0} {245  1638 0}  {363 1638 0} } 
{ {363 1638 0} {363 1819 0}   {245 1662 0} }  | 8

You'll note this is an L-shaped space with 7 vertices (6 unique), yet it 
has six triangles, two of which overlap exactly (tris 2/3, and 4/5). Other 
spaces have even weirder triangulation.

-P

-- 
* * *

Patrick James Nichols II
Graduate Student, MIT Computer Graphics Group
http://graphics.csail.mit.edu/~pnichols