Triangulation algorithm

Gernot · 29th March 2004, 06:05 PM

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

Better:

Code:

.__--|--__
<    |    >
.--__|__--

See? The shared segment gets swapped. The minimum angle gets a bit bigger.

29th March 2004, 06:05 PM	#1
Gernot 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 Better: Code: .__--\|--__ < \| > .--__\|__-- See? The shared segment gets swapped. The minimum angle gets a bit bigger. __________________ www.GLBasic.com