3D Mesh Creation using 2D Delaunay Triangulation
We developed a fast triangulation method to create a surface mesh from a 3D point cloud. We divide a set of object points into multiple subsets and apply the 2D Delaunay triangulation to each subset. A given 3D point cloud is cut into slices with respect to the OBB of the point set. The 2D Delaunay triangulation is applied to each subset producing a partial triangulation. The sum of the partial triangulations constitutes the global mesh.
Incremental Shape Recovery and Registration
While a camera is moving freely in unknown environments, point features are automatically extracted and tracked. The 3D position of scene points is then estimated using the tracked features from four consecutive frames and the point set is immediately registered to the global point cloud. An application can utilize intermediate results that is incrementally computed from past frames and thus the procedure is applicable to on-line interactive vision sys- tems such as augmented reality applications.
3D modeling of real objects
• Modeling experiment: a Korean pearEntertainment Computing Laboratory