Skip to main content
SpringerLink
Log in

Point-and-edge model for edge-preserving splatting

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

Abstract

We introduce the point-and-edge model for edge-preserving modeling and rendering. Besides a set of surface points, the point-and-edge model also includes edge points representing the sharp edges in the model. The surface points and the sharp edges are relatively independent of each other. We present a feedback algorithm to simplify the point-and-edge model with bounded error based on an edge-preserving clustering method. An efficient constrained splatting method is used to preserve the sharp edges in the rendering, regardless of the surface point density.

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. Adams, B., Dutré, P.: Interactive boolean operations on surfel-bounded solids. In: SIGGRAPH ’03, pp. 651–656 (2003)

  2. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: IEEE Visualization, pp. 21–28 (2001)

  3. Bala, K., Walter, B., Greenberg, D.P.: Combining edges and points for interactive high-quality rendering. In: SIGGRAPH ’03, pp. 631–640 (2003)

  4. Botsch, M., Hornung, A., Zwicker, M., Kobbelt, L.: High-quality surface splatting on today’s GPUs. In: Symposium on Point-Based Graphics, pp. 17–24 (2005)

  5. Botsch, M., Kobbelt, L.: High-quality point-based rendering on modern GPUs. In: Pacific Graphics, pp. 335–442 (2003)

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

  7. Botsch, M., Wiratanaya, A., Kobbelt, L.: Efficient high quality rendering of point sampled geometry. In: Eurographics Workshop on Rendering, pp. 53–64 (2002)

  8. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: SIGGRAPH ’04, pp. 905–914 (2004)

  9. Fleishman, S., Cohen-Or, D., Alexa, M., Silva, C.T.: Progressive point set surfaces. ACM Trans. Graph. 22(4), 997–1011 (2003)

    Article  Google Scholar 

  10. Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. In: SIGGRAPH ’05, pp. 544–552 (2005)

  11. Garland, M., Willmott, A., Heckbert, P.: Hierarchical face clustering on polygonal surfaces. In: ACM Symposium on Interactive 3D Graphics, pp. 49–58 (2001)

  12. Gumhold, S., Wang, X., Macleod, R.: Feature extraction from point clouds. In: 10th International Meshing Roundtable, pp. 293–305 (2001)

  13. Hubeli, A., Gross, M.: Multiresolution feature extraction from unstructured meshes. In: IEEE Visualization, pp. 287–294 (2001)

  14. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.: Feature sensitive surface extraction from volume data. In: SIGGRAPH ’01, pp. 57–66 (2001)

  15. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. In: SIGGRAPH ’03, pp. 463–470 (2003)

  16. Pauly, M., Gross, M.: Efficient simplification of point-sampled surfaces. In: IEEE Visualization, pp. 163–170 (2002)

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

  18. Pfister, H., Zwicker, M., v. Baar, J., Gross, M.: Surfels: Surface elements as rendering primitives. In: SIGGRAPH 2000, pp. 335–342 (2000)

  19. Ren, L., Pfister, H., Zwicker, M.: Object space EWA surface splatting: A hardware accelerated approach to high quality point rendering. In: Eurographics, pp. 461–470 (2002)

  20. Rusinkiewicz, S., Levoy, M.: QSplat: A multiresolution point rendering system for large meshes. In: SIGGRAPH 2000, pp. 343–352 (2000)

  21. Talton, J.O., Carr, N.A., Hart, J.C.: Voronoi rasterization of sparse point sets. In: Symposium on Point-based Graphics, pp. 33–38 (2005)

  22. Wicke, M., Teschner, M., Gross, M.H.: CSG tree rendering for point-sampled objects. In: Pacific Graphics, pp. 160–168 (2004)

  23. Wu, J., Kobbelt, L.: Optimized sub-sampling of point sets for surface splatting. In: Eurographics, pp. 643–652 (2004)

  24. Wu, J., Zhang, Z., Kobbelt, L.: Progressive splatting. In: Symposium on Point-based Graphics, pp. 25–32 (2005)

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

  26. Zwicker, M., Rásánen, J., Botsch, M., Dachsbacher, C., Pauly, M.: Perspective accurate splatting. In: Graphics Interface, pp. 247–254 (2004)

Download references

Author information

Authors and Affiliations

  1. Center for Visual Computing (CVC) and Computer Science Department, Stony Brook University, Stony Brook, NY, 11794-4400, USA

    Haitao Zhang & Arie E. Kaufman

Authors
  1. Haitao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arie E. Kaufman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haitao Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, H., Kaufman, A. Point-and-edge model for edge-preserving splatting . Visual Comput 23, 397–408 (2007). https://doi.org/10.1007/s00371-007-0098-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0098-7

Keywords

Search

Navigation