which is ALISP codes that are terribly slow...
yes it is significantly slower than compiled executables but much depends on algorithms and optimization
your code is quite long so it is not easy (especially for a stranger like me) to tell where's the flaw
but i'm sure there is a way to make the code run faster
Look VovKa, or anyone who is reading...
Yes, you can say always that there is for sure way to make the code run faster, but I am pretty sure that without initial sorting of points and without using supertriangle in start and as premise, that my version (vl-some) is optimized as much as possible and is running as fast as possible... My version of Deluneay is as I can say basic algorithm for it and my wish is to make that version be translated to faster executable dll/arx version as I guess that version Daniel posted here :
https://www.theswamp.org/index.php?topic=28889.msg593095#msg593095 is using supertriangle - there are no convex hull triangles processed... Beside all of this there is ALISP version by Evgeniy's algorithm that uses big supertriangle and is getting convex hull triangles and all that very fast :
http://www.theswamp.org/index.php?topic=15784.msg593121#msg593121 , but I still think that that method can sometime be unreliable, so I am sticking with basic version without supertriangle... I know that this is inevitably going to be much slower than already created arx by Daniel, but my intention is to collect all versions as in practice I may never face with 1000000 pts (that amount of points), but I may need to have it correctly done some reasonably smaller number of points but in correct manner with convex hull triangles processed and in relatively fast timings... My LISP (vl-some) is already doing that as I wanted, but I am pretty sure that with exact translation of code into dll/arx timings could be much better, meaning that this could cover and more complex requirements in terms of amount of points processed...
I hope you understand my intentions and beside all this I am not professional programmer, just an architect...
M.R.