Abstract
A surface reconstruction method without point normals as input data is proposed. In the proposed method, point normals are first estimated as the gradient vectors of a roughly-determined implicit function. An initial surface is generated by the Delaunay tetrahedralization with the estimated point normals. In addition, an interactive modification algorithm of the estimated point normals is also proposed. The algorithm are repeated until redundant triangles do not exist on a surface. Experiments demonstrated that the redundant triangles were gradually decreased by repeating the algorithm. In addition, the accuracy of point normals was better by repeating the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gascuel, M.P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, Inc., San Francisco (1997)
FarField Technology: Farfield: Downloads, http://www.farfieldtechnology.com/download/
Itoh, T.: A method of boundary estimation from 3D scattered point data without normals by implicit function and Delaunay tetrahedralization. In: Proceedings of Asia Simulation Conference 2009Â (CD-ROM), Paper ID: 064. Kusatsu (2009)
Ohtake, Y., Belyaev, A., Alexa, M.: Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing. In: Eurographics Symposium on Geometry Processing (SGP 2005), pp. 145–158 (2005)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Transactions on Graphics 22(3), 463–470 (2003)
Taniguchi, T., Moriwaki, K.: Automatic Mesh Generation for 3D FEM - Robust Delaunay Triangulation (in Japanese). Morikita, Tokyo (2006)
The Stanford 3DÂ Scanning Repository, http://www.graphics.stanford.edu/data/3Dscanrep/
Tobor, I., Reuter, P., Schlick, C.: Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions. WSCG 12(3), 467–474 (2004)
Turk, G., O’Brien, J.F.: Shape transformation using variational implicit functions. In: Proceedings of ACM SIGGRAPH 1999, Los Angeles, pp. 335–342 (1999)
Turk, G., O’Brien, J.F.: Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21(4), 855–873 (2002)
Yamashita, Y., Moriwaki, K., Taniguchi, T.: Surface generation of arbitrary 3-dimensional domain by using nodes on its surface (in Japanese). Transactions of JSCES 2001(20010032) (2001), http://www.jstage.jst.go.jp/article/jsces/2001/0/2001_20010032/_article/-char/ja/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Itoh, T. (2010). Surface Reconstruction with an Interactive Modification of Point Normals. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)