Subject:
|
Hidden surface removal, and vertex order in part/primitive DAT files
|
Newsgroups:
|
lugnet.cad.dev
|
Date:
|
Sun, 26 Sep 1999 21:44:29 GMT
|
Viewed:
|
475 times
|
| |
|
|
I performed some hidden surface removal tests today (I should have been
working on other things, like the inventory file cleanup utility...) and it
appears that there isn't a standard order for listing vertices in DAT files
(I only tested a few elements, and my code may be flawed, so I may be
wrong).
A common technique in the rendering world is to always specify vertices of a
polygon in clockwise order (clockwise as viewed from the outside of the
polyhedra that contains it). This cuts the rendering time in half by
allowing the rendering algorithm to ignore the polygons that face away from
the observer (assuming there are no transparent polygons through which the
observer might see the backside of another polygon).
This technique can also cut in half the amount of time required to determine
which polygon the user clicked on when selecting elements in a model, since
you can't click on a polygon that's facing away from you, so half the
polygons don't need to be tested.
So...I've got half a mind to write a utility that will load every existing
part and primitive file and analyze them and automatically tweak the vertex
orders of all the polygons. But I thought I'd mention the idea first.
-Gary
|
|
Message has 1 Reply:
56 Messages in This Thread:
   
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
