Subject:
|
Re: Hidden surface removal, and vertex order in part/primitive DAT files
|
Newsgroups:
|
lugnet.cad.dev
|
Date:
|
Mon, 27 Sep 1999 03:22:06 GMT
|
Viewed:
|
420 times
|
| |
![Post a public reply to this message](/news/icon-reply.gif) | |
In lugnet.cad.dev, Gary Williams writes:
> 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
If you run a LUGNET search on backface culling, you'll find extensive
discussion of this. Some parts (mostly done by Steve Bliss) have a "0 CW-
Compliant" tag, which means you can use backface culling on them.
It would be pretty amazing if you could create a utility to automatically fix
other parts. Even if you fix the vertex order of polygons, you have to worry
about the transformations applied to primitives and subparts in a part file.
And then you'd have to adjust for transformations applied to parts and
submodels in a model file.
Would be great to save 1/2 the rendering time, though.
-John Van
|
|
Message has 5 Replies:
Message is in Reply To:
56 Messages in This Thread: ![Hidden surface removal, and vertex order in part/primitive DAT files -Gary Williams (26-Sep-99 to lugnet.cad.dev)](/news/x.gif) ![](/news/46.gif) ![You are here](/news/here.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
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|