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:
|
409 times
|
| |
![Post a public reply to this message](/news/icon-reply.gif) | |
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: ![You are here](/news/here.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -John VanZwieten (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Chris Dee (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (30-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (30-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (30-Sep-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (2-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (3-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (3-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (3-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (3-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (3-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (3-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (5-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (6-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (6-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (5-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (6-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (6-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (6-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (7-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/268.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (15-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jean-Pierre Paris (21-Nov-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/268.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (27-Sep-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/268.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (27-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (28-Sep-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/268.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (27-Sep-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Michael Lachmann (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jacob Sparre Andersen (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Leonardo Zide (1-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Michael Lachmann (2-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (2-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Jacob Sparre Andersen (2-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (2-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (3-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Michael Lachmann (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (3-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Michael Lachmann (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Interpreting the proposed FACE meta-command -Gary Williams (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Interpreting the proposed FACE meta-command -Jacob Sparre Andersen (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/246.gif) ![Re: Interpreting the proposed FACE meta-command -Gary Williams (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Interpreting the proposed FACE meta-command -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/28.gif) ![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Interpreting the proposed FACE meta-command -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![Re: Interpreting the proposed FACE meta-command -Gary Williams (4-Oct-99 to lugnet.cad.dev)](/news/x.gif)
![](/news/x.gif) ![](/news/x.gif) ![](/news/68.gif) ![Re: Hidden surface removal, and vertex order in part/primitive DAT files -Steve Bliss (4-Oct-99 to lugnet.cad.dev)](/news/x.gif)
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|