Skip to main content
SpringerLink
Log in

Ribbons

A representation for point clouds

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Point clouds are usually represented either globally, as surfaces, or locally, as sets of points with small neighbourhoods. We propose an intermediate representation, called ribbons, which is obtained by partitioning a point cloud into one-dimensional strips. This representation is well suited to the placement of strokes in non-photorealistic rendering, and can be visualized efficiently using quad strips. Methods for performing hatching, cross-hatching, and silhouette renderings are presented. Ribbons also allow for the application of curve-based operations to the point cloud.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adamson, A., Alexa, M.: Approximating and intersecting surfaces from points. In: SGP ’03: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 230–239 (2003)

  2. Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: SMA ’01: Proceedings of the ACM Symposium on Solid Modeling and Applications, pp. 249–266 (2001)

  3. Bartels, R., Samavati, F.: Reversing subdivision rules: Local linear conditions and observations on inner products. J. Comput. Appl. Math. 119(1–2), 29–67 (2000)

    Article  MATH  Google Scholar 

  4. Botsch, M., Spernat, M., Kobbelt, L.: Phong splatting. In: Symposium on Point Based Graphics, pp. 25–32 (2004)

  5. Boubekeur, T., Reuter, P., Schlick, C.: Visualization of point-based surfaces with locally reconstructed subdivision surfaces. In: Shape Modeling International, pp. 23–32 (2005)

  6. Brosz, J., Samavati, F., Sousa, M.C.: Silhouette rendering based on stability measurement. In: SCCG ’04: Proceedings of the Spring Conference on Computer Graphics, pp. 157–167 (2004)

  7. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Trans. Graph. 22(3), 848–855 (2003)

    Article  Google Scholar 

  8. Dey, T.K., Giesen, J., Hudson, J.: Delaunay based shape reconstruction from large data. In: PVG ’01: Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics, pp. 19–27 (2001)

  9. Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: SIGGRAPH 2000, pp. 517–526 (2000)

  10. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH ’92, pp. 71–78 (1992)

  11. Kawata, H., Gouaillard, A., Kanai, T.: Interactive point-based painterly rendering. In: CW ’04: Proceedings of the International Conference on Cyberworlds, pp. 293–299 (2004)

  12. Levin, D.: Mesh-independent surface interpolation. In: Geometric Modeling for Scientific Visualization, pp. 37–49 (2003)

  13. Mello, V., Velho, L., Taubin, G.: Estimating the in/out function of a surface represented by points. In: SM ’03: Proceedings of the ACM symposium on Solid Modeling and Applications, pp. 108–114 (2003)

  14. Nice, C.: Drawing in Pen and Ink. North Light Books (1997)

  15. Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: VIS ’02: Proceedings of the conference on Visualization ’02, pp. 163–170 (2002)

  16. Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled models. In: Proceedings of Eurographics, pp. 281–289 (2003)

  17. Pauly, M., Kobbelt, L.P., Gross, M.: Point-based multiscale surface representation. ACM Trans. Graph. 25(2), 177–193 (2006)

    Article  Google Scholar 

  18. Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: SIGGRAPH 2001, p. 581 (2001)

  19. Xu, H., Chen, B.: Stylized rendering of 3D scanned real world environments. In: NPAR ’04: Proceedings of the international symposium on Non-photorealistic animation and rendering, pp. 25–34 (2004)

  20. Zakaria, N., Seidel, H.P.: Interactive stylized silhouette for point-sampled geometry. In: Proceedings of ACM Graphite, pp. 242–249 (2004)

  21. Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface splatting. In: SIGGRAPH 2001, pp. 371–378 (2001)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Dr. NW, Calgary, AB, Canada, T2N 1N4

    Adam Runions, Faramarz Samavati & Przemyslaw Prusinkiewicz

Authors
  1. Adam Runions
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faramarz Samavati
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Przemyslaw Prusinkiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Runions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Runions, A., Samavati, F. & Prusinkiewicz, P. Ribbons. Visual Comput 23, 945–954 (2007). https://doi.org/10.1007/s00371-007-0153-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0153-4

Keywords

Search

Navigation