Visual Information Technology Group

Voxel-Based Mesh Creation Algorithm


In the past I worked on creating geometric models from range data of objects and environments. The kinds of models that I create are both mesh models and spline models. Some examples of the mesh algorithm output have been converted to VRML form for public viewing. The mesh paper has been published, the spline paper has been submitted to a journal, and is being reviewed. The mesh paper is a little old, and is being updated.



Mesh Creation and Display Software.

In
Mesh Software is a demo version of the software that creates and displays meshes. It includes a number of VRML files, and supersedes the material below.

Instructions for Viewing Range VRML Files.

All VRML files can be viewed with your favorite VRML viewer. In this document you will find two types of files, normal VRML files and their compressed versions. The compressed files have been compressed using the GZIP compressing utility. If you do not currently have a VRML viewer, you can visit the
VRML Repository and find a suitable viewer for your platform. The following VRML files have been tested in Win95, Linux and SGI platforms. We recommend using VRealm if you are using WIN95 or VRweb if you are on an UNIX system.

Explanation of the VRML Files.

The first sequence of files (boat, canard, and elephant) were made by running my mesh creation software on between ten and fifteen registered range images. The final mesh was then closed with some commercial STL file closing software from XOX corporation. Once this was done the models are closed and toplogically correct. My algorithm also does some closing on its own, but still needs some help to make a solid model. After closing the files were decimated, that is compressed at different resolutions, by using software from InnovMetric . The second sequence (bouda, colour canard, canard) are not perfect topologically, but show some intermediate results of the mesh creation process. The bouda was not closed or compressed, but was created directly from my mesh software without using any other software. The same is true for the colour canard which was created using my mesh creation software running at different voxel resolutions. The STL files show the before and after parts of the mesh algorithm. The before is the mesh without any of my closing software run to remove holes, the after is with my closing software run. My closing software is not the XOX software, which can also close holes, but is something different. Hole closing is still an open area of research, and these results are preliminary. The complete mesh algorithm will be the topic of a forthcoming expanded paper. It should be noted that these models DO NOT show the range data from the NRC sensor at its highest resolution, since in this case the final meshes would be too large. For a better look at the range data go back to the Visual Information Technology page, and download the VRML file of the vase.



Available Files - May 1996

File Size Description
boatout.wrl
313 KB A boat - 7894 Polygons
boatout.wrl.gz
71 KB A boat - 7894 Polygons (compressed - gzip)
boatout11.wrl
155 KB A boat - 4000 Polygons
boatout11.wrl.gz
39 KB A boat - 4000 Polygons (compressed - gzip)
boatout21.wrl
74 KB A boat - 2000 Polygons
boatout21.wrl.gz
20 KB A boat - 2000 Polygons (compressed - gzip)
boatout31.wrl
37 KB A boat - 1000 Polygons
boatout31.wrl.gz
10 KB A boat - 1000 Polygons (compressed - gzip)
canardout.wrl
442 KB A canard - 11098 Polygons
canardout.wrl.gz
99 KB A canard - 11098 Polygons (compressed - gzip)
canardout11.wrl
196 KB A canard - 5000 Polygons
canardout11.wrl.gz
49 KB A canard - 5000 Polygons (compressed - gzip)
canardout21.wrl
94 KB A canard - 2500 Polygons
canardout21.wrl.gz
25 KB A canard - 2500 Polygons (compressed - gzip)
canardout31.wrl
46 KB A canard - 1250 Polygons
canardout31.wrl.gz
13 KB A canard - 1250 Polygons (compressed - gzip)
el2out.wrl
243 KB An elephant - 6170 Polygons
el2out.wrl.gz
56 KB An elephant - 6170 Polygons (compressed - gzip)
el2out11.wrl
115 KB An elephant - 3000 Polygons
el2out11.wrl.gz
29 KB An elephant - 3000 Polygons (compressed - gzip)
el2out21.wrl
55 KB An elephant - 2500 Polygons
el2out21.wrl.gz
15 KB An elephant - 2500 Polygons (compressed - gzip)
el2out31.wrl
27 KB An elephant - 1250 Polygons
el2out31.wrl.gz
7 KB An elephant - 1250 Polygons (compressed - gzip)
bouda.wrl
513 KB Bouda - 13,000 Polygons
bouda.wrl.gz
111 KB Bouda - 13,000 Polygons (compressed - gzip)
can3col.wrl
1.8 MB A colour canard - 16,150 polygons
can3col.wrl.gz
199 KB A colour canard - 16,150 polygons (compressed - gzip)
can2col.wrl.gz
358 KB A colour canard - 28,496 polygons (compressed - gzip)
can1col.wrl.gz
600 KB A colour canard - 46,669 polygons (compressed - gzip)
canard1holes.stl.gz
320 KB An STL file of a canard before hole removel (compressed - gzip)
canard1fewerholes.stl.gz
378 KB An STL file of a canard after hole removel (compressed - gzip)
canard2holes.stl.gz
805 KB Another STL file of a canard before hole removel (compressed - gzip)
canard2fewerholes.stl.gz
1 MB Another STL file of a canard after hole removel (compressed - gzip)