History
ArxTriangle was an entry into a small group competition, to see who could implement the fastest triangulation routine within AutoCAD. I used the competition to finally write a triangulation routine based on some ideas that had been kicking around for a couple years.
A couple revisions later and it was clear that my ideas had too much overhead. Though the speed was respectable, it was nothing close to the glorious speeds envisioned. Matter of fact, the key component that was going to inject super speed into the triangulation process actually had a negative effect. At this point I decided to implement the core triangulation routines from Triangle and use them for the completion. As far as I'm aware, Triangle is the fastest Delaunay triangulator out there and its C code is very well documented. Even still, a few problems cropped up that had me doing all night debugging sessions tracking down bugs in the conversion process.
So just how fast is ArxTriangle? Let’s just say it’s fast, wickedly fast. Enjoy.
Download Source Code
Download latest source code version 1-0-0-3