Mesh generation from irregular point sets

Well, basically, I was wondering if anyone had any resources or insight into the subject.

To recap, in case you’re too lazy to actually read the subject, I have an array of vertices (nothing more, nothing less), and I want to generate a surface out of it. The catch is, the surface may not be regular, or even a grid. Is there any way to do this?

Thanks,

Siwko

There are various methods for doing this, such as Delaunay triangulation. I recommend “Computational Geometry in C” by Joseph O’Rourke if you want to learn about that kind of stuff.

[This message has been edited by Don’t Disturb (edited 11-16-2000).]

I’ve actually come across so many references to Delunay Triangulation, I was expecting to hear it here. The only other thing is, none of the text on the web are much more informative than providing a generalization of the algorithm. I was hoping for something more in depth, as some of the details are obscure (ie: removing triangles, etc.)

Thanks,

Siwko