Abstract
Independent interpolation of local surface patches and local normal patches is an efficient way for fast rendering of smooth curved surfaces from rough polyhedral meshes. However, the independently interpolating normals may deviate greatly from the analytical normals of local interpolating surfaces, and the normal deviation may cause severe rendering defects when the surface is shaded using the interpolating normals. In this paper we propose two novel normal interpolation schemes along with interpolation of cubic Bézier triangles for rendering curved surfaces from rough triangular meshes. Firstly, the interpolating normal is computed by a Gregory normal patch to each Bézier triangle by a new definition of quadratic normal functions along cubic space curves. Secondly, the interpolating normal is obtained by blending side-vertex normal functions along side-vertex parametric curves of the interpolating Bézier surface. The normal patches by these two methods can not only interpolate given normals at vertices or boundaries of a triangle but also match the shape of the local interpolating surface very well. As a result, more realistic shading results are obtained by either of the two new normal interpolation schemes than by the traditional quadratic normal interpolation method for rendering rough triangular meshes.
Similar content being viewed by others
References
Peters, J.: Local surface interpolation: a classification. Comput. Aided Geom. Des. 7, 191–195 (1990)
Nielson, G.M.: The side-vertex method for interpolation in triangles. J. Approx. Theory 25, 318–336 (1979)
Gregory, J.: Smooth interpolation without twist constraints. In: Barnhill, R.E., Riesenfeld, R.F. (eds.) Computer Aided Geometric Design, pp. 71–87. Academic Press, New York (1974)
Shirman, L.A., Séquin, C.H.: Local surface interpolation with Bézier patches. Comput. Aided Geom. Des. 4, 279–295 (1987)
Walton, D.J., Meek, D.S.: A triangular G 1 patch from boundary curves. Comput. Aided Des. 28(2), 113–123 (1996)
Hahmann, S., Bonneau, G.-P.: Polynomial surfaces interpolating arbitrary triangulations. IEEE Trans. Vis. Comput. Graph. 9(1), 99–109 (2003)
van Overveld, C.W.A.M., Wyvill, B.: Phong normal interpolation revisited. ACM Trans. Graph. 16(4), 397–419 (1997)
Vlachos, A., Peters, J., Boyd, C., Mitchell, J.: Curved PN triangles. In: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 159–166 (2001)
Boubekeur, T., Alexa, M.: Phong tessellation. ACM Trans. Graph. 27(5), 141 (2008)
Wang, L., Tu, C., Wang, W., Meng, X., Chan, B., Yan, D.: Silhouette smoothing for real-time rendering of mesh surfaces. IEEE Trans. Vis. Comput. Graph. 14(3), 640–652 (2008)
Schwarz, M., Stamminger, M.: Fast GPU-based adaptive tessellation with CUDA. Comput. Graph. Forum 28(2), 365–374 (2009)
Phong, B.T.: Illumination for computer generated pictures. Commun. ACM 18(6), 311–317 (1975)
Walia, E., Singh, C.: An analysis of linear and non-linear interpolation techniques for three-dimensional rendering. In: Intern. Conference on Geometric Modeling and Imaging—New Trends, pp. 69–76 (2006)
Lee, Y.-C., Jen, C.-W.: Improved quadratic normal vector interpolation for realistic shading. Vis. Comput. 17, 337–352 (2001)
Fünfzig, C., Müller, K., Hansford, D., Farin, G.: PNG1 triangles for tangent plane continuous surfaces on the GPU. In: Proceedings of Graphics Interface, Canada, pp. 219–226 (2008)
Boubekeur, T., Reuter, P., Schlick, C.: Scalar tagged PN triangles. In: Proc. Eurographics’05, pp. 17–20 (2005)
Ni, T., Castaño, I., Peters, J., Mitchell, J., Schneider, P., Verma, V.: Efficient substitutes for subdivision surfaces. In: ACM SIGGRAPH 2009 Courses, Article No. 13 (2009)
Boubekeur, T., Schlick, C.: QAS: Real-time quadratic approximation of subdivision surfaces. In: Proceedings of Pacific Graphics 2007, pp. 453–456 (2007)
Loop, C., Schaefer, S.: Approximating Catmull–Clark subdivision surfaces with bicubic patches. ACM Trans. Graph. 27(1), Article No. 8 (2008)
Loop, C., Schaefer, S., Ni, T., Castaño, I.: Approximating subdivision surfaces with Gregory patches for hardware tessellation. ACM Trans. Graph. 28(5), Article No. 151 (2009)
Li, G., Ren, C., Zhang, J., Ma, W.: Approximation of Loop subdivision surfaces for fast rendering. IEEE Trans. Vis. Comput. Graph. 17(4), 500–514 (2011)
Alexa, M., Boubekeur, T.: Subdivision shading. ACM Trans. Graph. 27(5), Article No. 142 (2008)
Max, N.: Weights for computing vertex normals from facet normals. J. Graph. Tools 4(2), 1–6 (1999)
Farin, G.: Triangular Bernstein–Bézier patches. Comput. Aided Geom. Des. 3(2), 83–127 (1986)
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Academic Press, San Diego (2002)
Acknowledgements
We owe thanks to anonymous referees for their helpful comments on an earlier version of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by NNSF of China grant (60970077) and the ARC 9/09 Grant (MOE2008-T2-1-075) of Singapore.
Rights and permissions
About this article
Cite this article
Yang, X., Zheng, J. Shape aware normal interpolation for curved surface shading from polyhedral approximation. Vis Comput 29, 189–201 (2013). https://doi.org/10.1007/s00371-012-0715-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-012-0715-y