View Full Version : Create mesh only from vertices?

05 May 2008, 01:14 PM
It is possible, to create a mesh only with its vertex positions?
I do not have any other information about this mesh except maybe vertex and triangle count.

Thanks in advance.

05 May 2008, 02:45 PM
If you only have vertex positions without any topological information (number of faces doesn't help too much - it doesn't tell you which vertices those faces are made up from), then you're looking into the topic of "point cloud meshing" (good for a google search, as is "delaunay triangulation" - a specific implementation, and probably "level-set" as well).

Suffice to say that the code involved is fairly complex, especially if the point cloud has concave areas.

One simplistic method of meshing a point cloud, as long as point density is high, is to metaball every point. It won't give you a correct mesh, but it can give you a rough starting point for proper meshing.

05 May 2008, 03:08 PM
The best thing that I could come up with it was a piece by piece method. Grab a bunch of verts as planer as possible and use the 2D viewport positions to sort them and build a mesh. I never implimented it but I figure you could start slapping bits together at least. Grab a bunch of points align the viewport to them and hit go. It would sort them in to rows and columns and then build a mesh.

05 May 2008, 08:01 PM
Thanks for your replies.

thats to bad, never thought about some topological informations. But it's clear.

CGTalk Moderation
05 May 2008, 08:01 PM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.