Abstract
Vertex normal is an essential surface attribute for point-based rendering and modelling. Based on scale space theory, we propose a bilateral vertex normal estimation algorithm for point-sampled models. We adaptively construct multiple local polygonal rings for each vertex after a multi-layer neighbor decomposition, the vertex normals are then computed by applying a bilateral estimation scheme on the multi-layer neighbors. A brief survey of vertex normal estimation on point-sampled surfaces is also presented in this paper, and the detailed comparisons of the different methods on theoretical basis, time and space complexity, applied environments, numerical implementations and effects with different initial conditions are analyzed.
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
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S.: Point set surfaces. IEEE Visualization 01, 21–28 (2001)
Amenta, N., Bern, M., Kamvysselis, M.: A new voronoi-based surface recon¬struction algorithm. In: Proc. of ACM SIGGRAPH 1998, pp. 415–422 (1998)
Bajaj, C.L., Bernardini, F., Xu, G.: Automatic reconstruction of surfaces and scalar fields from 3d scans. In: Proc. of ACM SIGGRAPH 1995, pp. 109–118 (1995)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J.: Reconstruction and representation of 3d objects with radial basis functions. In: Proc. of ACM SIGGRAPH 2001, pp. 67–76 (2001)
Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. In: Proc. of SIGGRAPH 2003, pp. 950–953 (2003)
Gopi, M., Krishnan, S., Silva, C.: Surface reconstruction based on lower dimensional localized delaunay triangulation. Computer Graphics Forum 19(3), 467–478 (2000)
Gouraud, H.: Continuous shading of curved surfaces. IEEE Trans. on Computers 20(6), 623–629 (1971)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J.: Reconstruction from unorganized points. In: Proc. of ACM SIGGRAPH 1992, pp. 71–78 (1992)
Jin, X.G., Sun, H.Q., Feng, J.Q., Peng, Q.S.: Vertex normal recovery using radial basis functions. In: Proc. of CAD&Computer Graphics 2003, pp. 29–31 (2003)
Jones, T., Durand, F., Desbrun, M.: Non-iterative, feature preserving mesh smoothing. In: Proc. of SIGGRAPH 2003, pp. 943–949 (2003)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. In: Proc. of IEEE Conference on Computer Vision, London, England, pp. 259–268 (1987)
Linsen, L.: Point cloud representation. Technical Report, Faculty of Computer Science, University of Karlsruhe (2001)
Max, N.: Weights for computing vertex normals from facet normals. Journal of Graphics Tools 4(2), 1–6 (1999)
Mitra, N.J., Nguyen, A.: Estimating surface normals in noisy point cloud data. In: Proc. ofthe nineteenth conference on Computational geometry, San Diego, pp. 8–10 (2003)
Park, N., Yun, I.D., Lee, S.U.: Constructing nurbs surface model from scattered and unorganized range data. In: International Conference on 3-D Imaging and Modeling, Ottawa, pp. 312–320 (1999)
Pauly, M., Gross, M.: Spectral processing of point-sampled geometry. In: Proc. of ACM SIGGRAPH 2001, pp. 379–386 (2001)
Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled geometry. In: IEEE Visualization 2002, pp. 163–170 (2002)
Pauly, M., Gross, M., Kobbelt, L.: Shape modeling with point-sampled geometry. In: Proc. of SIGGRAPH 2003, San Diego, pp. 641–650 (2003)
Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. In: Proc. of EUROGRAPHICS 2003 (2003)
Pauly, M., Kobbelt, L., Gross, M.: Multiresolution modeling of point-sampled geometry. CS Technical Report #378, September 16 (2002)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 629–639 (1990)
Pfister, M., Zwicker, J., Baar, V., Gross, M.: Surfels: Surface elements as rendering primitives. In: Proc. of ACM SIGGRAPH 2000, pp. 335–342 (2000)
Rusinkiewicz, S., Levoy, M.: Qsplat: A multiresolution point rendering system for large meshes. In: Proc. of ACM SIGGRAPH 2000, pp. 343–352 (2000)
Shaffer, E., Garland, M.: Efficient adaptive simplification of massive meshes. In: IEEE Visualization 2001, pp. 127–134 (2001)
Thurmer, G., Wuthrich, C.: Computing vertex normals from polygonal facets. Journal of Graphics Tools, 43–46 (1998)
Welch, W., Witkin, A.: Free-form shape design using triangulated surfaces. In: Proc. of ACM SIGGRAPH 1994, pp. 247–256 (1994)
Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop 3d: An interactive system for point-based surface editing. In: Proc. of ACM SIGGRAPH 2002, pp. 322–329 (2002)
Zwicker, M., Pfister, H., Baar, V., Gross, M.: Surface splatting. In: Proc. of ACM SIGGRAPH 2001, pp. 371–378 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, G., Xu, J., Miao, L., Peng, Q. (2005). Bilateral Estimation of Vertex Normal for Point-Sampled Models. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_78
Download citation
DOI: https://doi.org/10.1007/11424758_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25860-5
Online ISBN: 978-3-540-32043-2
eBook Packages: Computer ScienceComputer Science (R0)