Fast and accurate triangular model generation for the shape-from-silhouette technique. Issue 4 (7th June 2017)

• Record Type: Journal Article
• Authors: Phothong, Watchama; Wu, Tsung-Chien; Lai, Jiing-Yih; Wang, Douglas W.; Liao, Chao-Yaug; Lee, Ju-Yi
• Is Part Of: Computer-aided design and applications. Volume 14:Issue 4(2017)
• Page Start: 436
• Page End: 449
• Publication Date: 2017-06-07
• Subjects: Mesh generation -- Model Reconstruction -- Octree method -- Shape-from-silhouette -- Visual hull; Computer-aided design -- Congresses; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Congresses; Engineering design -- Periodicals; 620.00420285
• DOI: 10.1080/16864360.2016.1257186
• Languages: English
• ISSNs: 1686-4360

Abstract

ABSTRACT: In this study, we propose a method for generating triangular meshes of objects based on the shape-from-silhouette (SFS) technique. The proposed algorithm uses the direct intersection of multiple sets of infinite polygons from the silhouettes of two-dimensional (2D) images to acquire the surface points of an object. The surface points are then triangulated according to the topological relationship of the obtained points and the polygons corresponding to each of the points. In addition, a comprehensive study between the proposed method and the marching-cubes method was conducted. The main advantages of the proposed method are that all 3D points are precisely located on the silhouettes of 2D images, and that the number of vertices on the triangular model is very efficient compared to that for the results from the marching-cubes method. In contrast, the marching-cubes method faces noise and resolution problems, where the former is because the vertices are interpolated, and the latter is because the maximum level is restricted. Several realistic examples are presented to demonstrate the feasibility of the proposed method. GRAPHICAL ABSTRACT: