Works great!

My marco needed 8m40s to triangulate the 1000 points ;-)

Thanks a lot!
Roman

Florian Brucker <tor### [at] torfboldcom> wrote:
> I wrote a polygon triangulation code once. Out of interest I just
> checked if it could handle 1000 points. 3.5 minutes later I know it does
> :) It uses the remove ear technique and does not use recursion. You can
> find the macro in the package PolyFunctions at
>
> http://www.wikipov.org/ow.asp?PolyFunctions
>
> If you want to stick to your own code, anything done in a recursion can
> also be done using a while-loop and a stack (You can simulate a stack in
> POV-Ray using an array and keeping track of the last entry).
>
>
> HTH,
> Florian

Post a reply to this message