The Visual Computer

, Volume 23, Issue 9–11, pp 945–954 | Cite as


A representation for point clouds
  • Adam RunionsEmail author
  • Faramarz Samavati
  • Przemyslaw Prusinkiewicz
Original Article


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.


Point cloud Point-based rendering Non-photorealistic rendering Geometric modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 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)zbMATHCrossRefGoogle Scholar
  4. 4.
    Botsch, M., Spernat, M., Kobbelt, L.: Phong splatting. In: Symposium on Point Based Graphics, pp. 25–32 (2004)Google Scholar
  5. 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)Google Scholar
  6. 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)Google Scholar
  7. 7.
    DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Trans. Graph. 22(3), 848–855 (2003)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 9.
    Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: SIGGRAPH 2000, pp. 517–526 (2000)Google Scholar
  10. 10.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH ’92, pp. 71–78 (1992)Google Scholar
  11. 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)Google Scholar
  12. 12.
    Levin, D.: Mesh-independent surface interpolation. In: Geometric Modeling for Scientific Visualization, pp. 37–49 (2003)Google Scholar
  13. 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)Google Scholar
  14. 14.
    Nice, C.: Drawing in Pen and Ink. North Light Books (1997)Google Scholar
  15. 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)Google Scholar
  16. 16.
    Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled models. In: Proceedings of Eurographics, pp. 281–289 (2003)Google Scholar
  17. 17.
    Pauly, M., Kobbelt, L.P., Gross, M.: Point-based multiscale surface representation. ACM Trans. Graph. 25(2), 177–193 (2006)CrossRefGoogle Scholar
  18. 18.
    Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: SIGGRAPH 2001, p. 581 (2001)Google Scholar
  19. 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)Google Scholar
  20. 20.
    Zakaria, N., Seidel, H.P.: Interactive stylized silhouette for point-sampled geometry. In: Proceedings of ACM Graphite, pp. 242–249 (2004)Google Scholar
  21. 21.
    Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface splatting. In: SIGGRAPH 2001, pp. 371–378 (2001)Google Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Adam Runions
    • 1
    Email author
  • Faramarz Samavati
    • 1
  • Przemyslaw Prusinkiewicz
    • 1
  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada

Personalised recommendations