29th March 2004, 06:05 PM | #1 |
Member
Expert member
Join Date: Mar 2004
Location: Germany
Posts: 75
|
Triangulation algorithm
Hi,
when you triangulate a surface (which is very kind, since you must not do this while editing) the triangles generated are sometimes not nice. It would be good if the program would check for each segment line, if 2 triangles share it that are on the same surface. If so, determine if changing their seperation line might give better angles. See this example: Code:
.__--^--__ <---------> .--__ __-- v Code:
.__--|--__ < | > .--__|__--
__________________
www.GLBasic.com |
29th March 2004, 11:24 PM | #2 |
Senior Member
Professional user
Join Date: Nov 2003
Location: Eugene OR, USA
Posts: 212
|
Re: Triangulation algorithm
not a bad idea
my ac3d model loader only loads triangles(its just easyer to work with that way...and faster) so somthing like this would be nice. philip |
2nd April 2004, 12:23 AM | #3 |
Administrator
Professional user
Join Date: Jun 2003
Posts: 4,565
|
Re: Triangulation algorithm
Since a triangle is always planar, it's difficult (impossible?) for AC3D to predict how you want to split a quad into triangles.
Triangulate , select both triangles and use Surface->flip-triangle-edge. OR Split your quad by selecting the two corner vertices and use Vertex->slice surface. Andy |
2nd April 2004, 01:50 PM | #4 |
Member
Expert member
Join Date: Mar 2004
Location: Germany
Posts: 75
|
Re: Triangulation algorithm
Ah. You can split them manually. That's enough for the moment. It would be a nice idea if - after the automatic meshing - this would be done once. It's easy. Simply loop through all edges and see it 2 triangles are attached to it. Now see if the other tringle seperation would give 2 better triangles and if so, swap edges. A "good" triangle has all angles as close as possible to 60 degs.
I'm buying today, so I'll have a close look at the SDK and maybe do it myself. -Gernot
__________________
www.GLBasic.com |
|
|