Abstract
This paper presents a method for automatic removal of artifacts that appear in silhouettes extracted from polygonal meshes due to the discrete nature of meshes and numerical instabilities. The approach works in object space on curves made by chaining silhouette edges and uses multiresolution techniques based on a reverse subdivision method. These artifact-free curves are then rendered in object-space as weighted 3D triangle-ribbon strips.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bartels, R.H., Samavati, F.F.: Multiresolution curve and surface representation by reversing subdivision rules. Computer Graphics Forum 18(2), 97–120 (2000)
Buchanan, J.W., Sousa, M.C.: The edge buffer: A data structure for easy silhouette rendering. In: Proc. of NPAR 2000, pp. 39–42 (2000)
Correa, W.T., Jensen, R.J., Thayer, C.E., Finkelstein, A.: Texture mapping for cel animation. In: Proc. of SIGGRAPH 1998, pp. 435–446 (1998)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. In: Proc. of SIGGRAPH 2003, pp. 848–855 (2003)
Finkelstein, A., Salesin, D.H.: Multiresolution curves. In: Proc. of SIGGRAPH 1994, pp. 261–268 (1994)
Gooch, B., Sloan, P.J., Gooch, A., Shirley, P., Riesenfeld, R.: Interactive technical illustration. In: 1999 ACM Symposium on Interactive 3D Graphics, pp. 31–38 (1999)
Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proc. of SIGGRAPH 2000, pp. 517–526 (2000)
Isenberg, T., Halper, N., Strothotte, T.: Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. In: Proc. of Eurographics (2002)
Kalnins, R.D., Davidson, P.L., Markosian, L., Finkelstein, A.: Coherent stylized silhouettes. In: Proc. of SIGGRAPH 2003, pp. 856–861 (2003)
Kirsanov, D., Sander, P.V., Gortler, S.J.: Simple silhouettes over complex surfaces. In: Proc. of Symposium on Geometry Processing (2003)
Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D., Goldstein, D., Hughes, J.F.: Real-time nonphotorealistic rendering. In: Proc. of SIGGRAPH 1997, pp. 415–420 (1997)
Northrup, J.D., Markosian, L.: Artistic silhouettes: A hybrid approach. In: Proc. of NPAR 2000 (2000)
Samavati, F.F., Bartels, R.H.: Multiresolution curve and surface representation by reversing subdivision rules. Computer Graphics Forum 18(2), 97–120 (1999)
Sandler, P.V., Gu, X., Gortler, S.J., Hoppe, H., Snyder, J.: Silhouette clipping. In: Proc. of SIGGRAPH 2000, pp. 327–334 (2000)
Sousa, M.C., Prusinkiewicz, P.: A few good lines: Suggestive drawing of 3D models. In: Proc. of Eurographics 2003, pp. 327–340 (2003)
Stollnitz, E.J., Derose, T.D., Salesin, D.H.: Wavelets for computer graphics: Theory and applications. Morgan Kaufmann, San Francisco (1996)
van Overveld, C., Wyvill, B.: Phong normal interpolation revisted. ACM Transactions on Graphics 16(4), 397–419 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Foster, K., Sousa, M.C., Samavati, F.F., Wyvill, B. (2004). Reverse Subdivision Multiresolution for Polygonal Silhouette Error Correction. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-24767-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22057-2
Online ISBN: 978-3-540-24767-8
eBook Packages: Springer Book Archive