Subject:
|
Re: Hidden surface removal, and vertex order in part/primitive DAT files
|
Newsgroups:
|
lugnet.cad.dev
|
Date:
|
Sun, 3 Oct 1999 02:42:50 GMT
|
Viewed:
|
725 times
|
| |
| |
Jean-Pierre PARIS wrote in message <37F660FB.1EC77AC9@wanadoo.fr>...
> For example, if you take a 'bad' box made of 6 faces that have holes
> beween them, your algorithm can lit an inside face. And in some parts,
> such a situation exists. Thus my first too that tries to suppres these
> holes, which came after rounding coordinates numbers
I see where you're coming from now. You're right.
> > Assuming (after all close vertices are matched up) that no polygons have
> > zero neighbors, after determining the orientation of one polygon, you could
> > visit each neighboring polygon (somewhat like a flood fill algorithm) and
> > determine its orientation easily. Only one ray would be needed in the
> > entire process.
>
> I have coded this flood fill algo. The main problem has be mentioned
> above: for some reason, all parts are not made with matching edges. For
> example, the studs primitive simply sits on the box5. In other parts,
> one can encouter rounding pbs...
It's starting to sound like user intervention would be needed in most, if
not all, cases.
Maybe it would be simpler to just manually set the vertex order of the first
polygon, let the program fix that polygon's neighbors and its neighbors'
neighbors, and if any polygons are left then ask the user to set the vertex
order of one of those remaining, and repeat the process.
There are only 1600+ part files, after all...we could use a group of
volunteers to divide the task, and get every part fixed in a week's time. :)
-Gary
|
|
Message has 1 Reply:
Message is in Reply To:
56 Messages in This Thread:
- 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
|
|
|
|