Skip to main content
Log in

A method for clipping splats on sharp edges and corners

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

Abstract

The intrinsic characteristic of surface splatting is the treatment of points as if they were discs to fill the gaps between the samples. That requires special processing near sharp edges and corners in order to prevent rendering artifacts from appearing. In this work, we present a clever way of clipping splats near sharp edges and corners by a classification of neighboring splats, which belong to distinct intersecting surfaces that are called clip partners. If the surface represented by the clip partners of a certain splat S is completely concave or convex, the union or the intersection of the clipping areas of each clip partner is performed to clip the splat properly depending of their position in relation to S. If that surface has an edge or a transition zone between a concave and a convex part, the clip partners are divided into two groups. Each group is classified using the proposed method and the results are combined properly. That method is capable of correctly clipping splats in general situations, even at low sampling rates, without additional modeling information beyond the splats’ normals and radii.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Adams, B., Dutré, P.: Interactive boolean operations on surfel-bounded solids. In: ACM SIGGRAPH 2003 Papers, SIGGRAPH ’03, pp. 651–656. ACM, New York (2003)

    Chapter  Google Scholar 

  2. Adamson, A., Alexa, M.: Point-sampled cell complexes. In: ACM SIGGRAPH 2006 Papers, SIGGRAPH ’06, pp. 671–680. ACM, New York (2006). doi:10.1145/1179352.1141940

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

  5. Botsch, M., Hornung, A., Zwicker, M., Kobbelt, L.: High-quality surface splatting on today’s gpus. In: Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, pp. 17–141 (2005)

    Chapter  Google Scholar 

  6. 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 

  7. Grossman, J.P., Dally, W.J.: Point sample rendering. In: Proceedings of Eurographics Workshop on Rendering 98, pp. 181–192 (1998)

    Google Scholar 

  8. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature sensitive surface extraction from volume data. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’01, pp. 57–66. ACM, New York (2001)

    Chapter  Google Scholar 

  9. Levoy, M., Whitted, T.: The use of points as display primitive. Tech. rep, Computer Science Department, University of North Carolina at Chapel Hill (1985)

  10. Pauly, M., Keiser, R., Kobbelt, L.P., Gross, M.: Shape modeling with point-sampled geometry. In: ACM SIGGRAPH 2003 Papers, SIGGRAPH ’03, pp. 641–650. ACM, New York (2003)

    Chapter  Google Scholar 

  11. Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., Guibas, L.J.: Meshless animation of fracturing solids. In: ACM SIGGRAPH 2005 Papers, SIGGRAPH ’05, pp. 957–964. ACM, New York (2005)

    Chapter  Google Scholar 

  12. Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: surface elements as rendering primitives. In: Proceedings of SIGGRAPH 00, pp. 335–342 (2000)

    Chapter  Google Scholar 

  13. Wicke, M., Teschner, M., Gross, M.: Csg tree rendering for point-sampled objects. In: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, PG ’04, pp. 160–168. IEEE Comp. Soc., Los Alamitos (2004)

    Chapter  Google Scholar 

  14. Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface splatting. In: SIGGRAPH ’01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 371–378. ACM, New York (2001)

    Chapter  Google Scholar 

  15. Zwicker, M., Rasanen, J., Botsch, M., Dachsbacher, C., Pauly, M.: Perspective accurate splatting. In: Proceedings of Graphics Interface 2004, GI ’04, pp. 247–254. Canadian Human–Computer Communications Society, Lethbridge (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rafael Fernandes Ivo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivo, R.F., Vidal, C.A. & Cavalcante-Neto, J.B. A method for clipping splats on sharp edges and corners. Vis Comput 28, 995–1004 (2012). https://doi.org/10.1007/s00371-012-0729-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-012-0729-5

Keywords

Navigation