Adaptive Subdivision Surface Reconstruction for Scattered Data in Reverse Engineering Based on GPU

Ying Hui Wang; Wei Yong Wu

doi:10.4028/www.scientific.net/AMR.490-495.138

Paper Titles

An Improved Image Edge Feature Extraction Algorithm Based on Ant Colony Algorithm
p.120

Analysis of Bit Loading Algorithms in OFDM System
p.124

Bearing Fault Diagnosis Based on Dual-Tree Complex Wavelet Transform
p.128

A Visibility Design Method Based on Virtual Maintenance in Maintainability Design
p.133

Adaptive Subdivision Surface Reconstruction for Scattered Data in Reverse Engineering Based on GPU
p.138

3D Model Reconstruction of the Broken Aeroengine Blade Based on the Laplacian of Guassian Detection
p.143

An Optimization Model for Aircraft Maintenance Scheduling Based on ABC Algorithm
p.147

Calculation of the Branching Ratio of the Process μ→eγ in a Model of Electroweak-Scale Right-Handed Neutrinos
p.152

A New Image Segmentation Method Based on Three-Dimensional Neural Network
p.157

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 490-495Adaptive Subdivision Surface Reconstruction for...

Adaptive Subdivision Surface Reconstruction for Scattered Data in Reverse Engineering Based on GPU

Abstract:

Reconstructing geometry models from scattered data is an important task in reverse engineering. An adaptive subdivision surface reconstruction method was proposed to construct complex models rapidly. This method includes several steps: triangulation on scattered data; mesh segmentation and simplification; computing the subdivision depth according to the specified error. The last step is computing mesh control net by fitting subdivision functions and construct subdivision surface adaptively. In order to improve the efficiency of the algorithm, we implemented the reconstruction algorithm on GPU in parallel way and tested the program on several large scale data sets. Our adaptive subdivision method can save storage space and gain high efficiency simultaneously.

You might also be interested in these eBooks

Mechatronics and Intelligent Materials II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 490-495)

Pages:

138-142

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.490-495.138

Citation:

Cite this paper

Online since:

March 2012

Authors:

Ying Hui Wang, Wei Yong Wu

Keywords:

Adaptive Subdivision, Graphic Processing Unit (GPU), Reverse Engineering (RE), Surface Reconstruction

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Loop C. Smooth subdivision surfaces based on triangles [MS. Thesis]. Utah: University of Utah, (1987).

Google Scholar

[2] Zorin D, Schroder P. Subdivision for modeling and animation. In: SIGGRAPH 2000 Course Notes, Course 23. New Orleans: ACM SIGGRAPH, 2000. 13−16. http: /www. multires. caltech. edu.

Google Scholar

[3] Suzuki H, Takeuchi S, Kanai T. Subdivision surface fitting to a range of points. In: Proc. of the 7th Pacific Conf. on Graphics and Applications (Pacific Graphics'99). Washington: IEEE Computer Society, 1999. 158−167.

DOI: 10.1109/pccga.1999.803359

Google Scholar

[4] Ma W, Ma X, Tso S, Pan Z. A direct approach for subdivision surface fitting from a dense triangular mesh. Computer Aided Design, 2004, 36(16): 525−536.

DOI: 10.1016/s0010-4485(03)00160-x

Google Scholar

[5] Ma W, Ma X, Tso S, Pan Z. Subdivision surface fitting from a dense triangle mesh. In: Proc. of the Geometric Modeling and Processing -Theory and Applications (GMP 2002), Washington: IEEE Computer Society, 2002. 365−370.

DOI: 10.1109/gmap.2002.1027500

Google Scholar

[6] Garland M, Heckbert PS. Surface simplification using quadric error metrics. In: Proc. of the SIGGRAPH'97. New York: ACM Press, 1997. 209−216.

DOI: 10.1145/258734.258849

Google Scholar

[7] Alan P. Mangan, Ross T. Whitaker. Partitioning 3D Surface Meshes Using Watershed Segmentation. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 5, NO. 4, OCTOBER- DECEMBER 1999. 308-321.

DOI: 10.1109/2945.817348

Google Scholar

[8] Lanquetin S, Neveu M. A priori computation of the number of surface subdivision levels. 2004. http: /www. graphicon. ru/2004/ Proceedings/ Technical /3%5B3%5D. pdf.

Google Scholar

[9] nVidia CUDA programming guide[OL]. http: /www. nvidia. cn/object/ uda_home_new_cn. html.

Google Scholar