Delaunay triangulation in Alaska

[Auge_Ohr]

Jimmy!
Answer that one please

hi,

i still working on it ...

i can present my Xbase++ Code made from PAS Source but as i say i don´t think it is the right Way.
for 100 Points it need about 17sec on my AMD FX8350 using 1 CPU (of 8) but with 1000 Points it working since 4 Hours ...

i have begin to optimize last Demo

P100_37446.jpg (19.4 KiB) Viewed 9767 times

i notice that my Code try to much solve in FOR / NEXT Loop so i change BREAK

P100_28273.jpg (19.84 KiB) Viewed 9767 times

instead of 37446 i need 28273 "solve" to get Result.

[Eugene Lutsenko]

It may be a long time does not work because of a programming language, but because of the algorithm. You can still give the source. I see that many of the problems you solved it, that I can not solve.

[Eugene Lutsenko]

With the help of the algorithm developer of Belarus Dmitry Bandyk all happened:

You're learning how to use together with rapid Roger graphics standard graphics functions Alaska

[Auge_Ohr]

see http://bb.donnay-software.com/donnay/vi ... f=7&t=1806

[Eugene Lutsenko]

Finally, with the help of Roger, Jimmy and developer of Belarus Dmitry, who proposed algorithm in Pascal, I was able to do what I wanted.

http://lc.kubagro.ru/Dima/tr17.rar
Thank you all for your time. For me, this result is very valuable. I hope this will be useful not only to me

[Eugene Lutsenko]

based on include PAS Source i have translate it into Xbase++ Class Code.
it do work fine with 100 Point but using 1000 Points it take > 4 Hour ( FX8350 : Xbase++ using 1 CPU of 8 )

We Dimitri from Belarus advanced algorithms. Now Delaunay triangulation points 1000 are less than 8 minutes (not including time to search the first rib). Below is working with the source code program:
http://lc.kubagro.ru/Dima/tr18.rar

[Auge_Ohr]

hi,

the algorithm is better but it still seems to have errors e.g. when press Button for Triangulation() twice.

btw. your Picture is not "stable". when overload by other Windows all is gone.

[rdonnay]

btw. your Picture is not "stable". when overload by other Windows all is gone.

This can be resolved by using XbpCrt() as the window instead of XbpDialog().

[Eugene Lutsenko]

In any program the number of detected errors of course, but not detected indefinitely. Of course, the algorithm, and the program should be improved. You me this is very helpful. I think the picture is not stable, because I do not close the graphical object. I do not know where to do it, to avoid any mistakes and could draw.

[Eugene Lutsenko]

btw. your Picture is not "stable". when overload by other Windows all is gone.

This can be resolved by using XbpCrt() as the window instead of XbpDialog().

Roger! And how to do this program?