Re: [Algorithms] Navigation meshes

[Jon W. <hp...@mi...>]

> samples per unit). If it is, I split the triangle in 3 (using the center
> point) and recheck each of the small triangles, repeating the process,
> until the subdivided triangles are smaller than a certain defined area.

When splitting meshes, here are some things that help reduce slivers:

1) terminate splitting based on size of smallest edge, rather than area.

2) split not in 3, but in 4, by subdividing the center of each edge.

3) or just split the triangle in 2, by choosing to split along the 
longest edge.


Cheers,

			/ h+


-- 
-- The early bird gets the worm, but the second mouse gets the cheese.