PDA

View Full Version : Mesh generation from irregular point sets



Siwko
11-16-2000, 04:42 AM
http://www.opengl.org/discussion_boards/ubb/smile.gif

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

Don't Disturb
11-16-2000, 07:01 AM
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).]

Siwko
11-16-2000, 09:35 AM
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