SUGGESTIVE CONTOURS OVER POINT-SET IMPLICITS

João Proença, Joaquim Jorge, Mario Costa Sousa

2008

Abstract

This paper presents a system that combines large point- set implicit surfaces with fast line-based rendering. We devised a new process for extracting suggestive contours quickly by using particles scattered throughout the surface to identify areas of interest, followed by clustering and line- fitting. Furthermore, we improve on state-of-the-art methods for extracting silhouettes and feature-lines by harness- ing the descriptive power of the surface representation. This provides heuristics for fast determination of curvature and allows for the local regeneration of shape-depicting line elements after editing operations. While visual examples illustrate the high quality of the drawings obtained with our application, as well as the high detail it can provide for more complex models, run-times show comparatively higher performance over similar approaches for the same number of points.

References

  1. Barla, P., Thollot, J., and Sillion, F. (2005). Geometric clustering for line drawing simplification. In Proc.of the Eurographics Symposium on Rendering.
  2. Bloomenthal, J. (1997). Introduction to Implicit Surfaces, First Edition (The Morgan Kaufmann Series in Computer Graphics). Morgan Kaufmann.
  3. Bremer, D. J. and Hughes, J. F. (1998). Rapid approximate silhouette rendering of implicit surfaces. In Proc. of Implicit Surfaces 7898, pages 155-164.
  4. Burns, M., Klawe, J., Rusinkiewicz, S., Finkelstein, A., and DeCarlo, D. (2005). Line drawings from volume data. ACM Trans. Graph., 24(3):512-518.
  5. de Araujo, B. R. and Jorge, J. A. P. (2004). Curvature dependent polygonization of implicit surfaces. In Proc. of SIBGRAPI'04, pages 266-273.
  6. DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. (2004). Interactive rendering of suggestive contours with temporal coherence. In NPAR'04, pages 15-24.
  7. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. (2003). Suggestive contours for conveying shape. ACM Trans. Graph. (Proc. SIGGRAPH), 22(3):848-855.
  8. Elber, G. (1998). Line art illustrations of parametric and implicit forms. IEEE Trans. Vis. Comp. Graph., 4(1):71- 81.
  9. Foster, K., Jepp, P., Wyvill, B., Sousa, M. C., Galbraith, C., and Jorge, J. A. (2005). Pen-and-ink for BlobTree implicit models. Computer Graphics Forum, 24(3):267- 276.
  10. Gooch, B., Sloan, P.-P. J., Gooch, A., Shirley, P., and Riesenfeld, R. (1999). Interactive technical illustration. In Proc. of the 1999 Symposium on Interactive 3D Graphics, pages 31-38.
  11. Gumhold, S., Wang, X., and MacLeod, R. (2001). Feature extraction from point clouds. In Proc. of the 10th In-
  12. ternational Meshing Roundtable, pages 293-305.
  13. Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., and Strothotte, T. (2003). A developer's guide to silhouette algorithms for polygonal models. IEEE Comput. Graph. Appl., 23(4):28-37.
  14. Jepp, P., Wyvill, B., and Sousa, M. C. (2006). Smarticles for sampling and rendering implicit models. Theory and Practice of Computer Graphics 2006, pages 39-46.
  15. Judd, T., Durand, F., and Adelson, E. H. (2007). Apparent ridges for line drawing. ACM Trans. Graph., 26(3):19.
  16. Levet, F., Granier, X., and Schlick, C. (2006). Fast sampling of implicit surfaces by particle systems. In Proc. of Shape Modeling International, page 39.
  17. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. (2003). Multi-level partition of unity implicits. ACM Trans. Graph., 22(3):463-470.
  18. Pfister, H., Zwicker, M., van Baar, J., and Gross, M. (2000). Surfels: surface elements as rendering primitives. In Proc. of SIGGRAPH 7800, pages 335-342.
  19. Plantinga, S. and Vegter, G. (2003). Contour generators of evolving implicit surfaces. In SM 7803: Proc. of the eighth ACM symposium on Solid modeling and applications, pages 23-32.
  20. Proena, J., Jorge, J. A. P., and Sousa, M. C. (2007). Sampling point-set implicits. In Eurographics Symposium on Point-Based Graphics.
  21. Schmidt, R., Isenberg, T., and Wyvill, B. (2006). Interactive pen-and-ink rendering for implicit surfaces. In ACM SIGGRAPH 2006 Conference Abstracts and Applications. ACM Press.
  22. Sousa, M. C., Foster, K., Wyvill, B., and Samavati, F. (2003). Precise ink drawing of 3D models. Computer Graphics Forum, 22(3):369-379.
  23. van Overveld, K. and Wyvill, B. (2004). Shrinkwrap: An efficient adaptive algorithm for triangulating an isosurface. The Visual Computer, 20(6):362-379.
  24. Witkin, A. P. and Heckbert, P. S. (1994). Using particles to sample and control implicit surfaces. In Proc. of SIGGRAPH 7894, pages 269-277.
Download


Paper Citation


in Harvard Style

Proença J., Jorge J. and Costa Sousa M. (2008). SUGGESTIVE CONTOURS OVER POINT-SET IMPLICITS . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 171-180. DOI: 10.5220/0001098301710180


in Bibtex Style

@conference{grapp08,
author={João Proença and Joaquim Jorge and Mario Costa Sousa},
title={SUGGESTIVE CONTOURS OVER POINT-SET IMPLICITS},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={171-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001098301710180},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - SUGGESTIVE CONTOURS OVER POINT-SET IMPLICITS
SN - 978-989-8111-20-3
AU - Proença J.
AU - Jorge J.
AU - Costa Sousa M.
PY - 2008
SP - 171
EP - 180
DO - 10.5220/0001098301710180