Abstract
We present a novel point rendering primitive, called Differential Point (DP), that captures the local differential geometry in the vicinity of a sampled point. This is a more general point representation that, for the cost of a few additional bytes, packs much more information per point than the traditional point-based models. This information is used to efficiently render the surface as a collection of local neighborhoods. The advantages to this representation are manyfold: (1) it delivers a significant reduction in the number of point primitives that represent a surface (2) it achieves robust hardware accelerated per-pixel shading — even with no connectivity information (3) it offers a novel point-based simplification technique that has a convenient and intuitive interface for the user to efficiently resolve the speed versus quality tradeoff. The number of primitives being equal, DPs produce a much better quality of rendering than a pure splatbased approach. Visual appearances being similar, DPs are about two times faster and require about 75% less disk space in comparison to splatting primitives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. F. Chang, G. Bishop, and A. Lastra. LDI Tree: A hierarchical representation for imagebased rendering. In Proceedings of SIGGRAPH’99, pages 291–298,1999.
L. Darsa, B. C. Silva, and A. Varshney. Navigating static environments using image-space simplification and morphing. In 1997 Symp. on Interactive 3D Graphics, pages 25–34,1997.
M. Desbrun, M. Meyer, P. SchrOder, and A. H. Barr. Discrete differential-geometry operations in nD. http://www.multires.caltech.edu/pubs/DiffGeoOperators.pdf, 2000.
M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall. Inc., Englewood Cliffs, New Jersey, 1976.
J. P. Grossman and William J. Dally. Point sample rendering. In Rendering Techniques’ 98, Eurographics, pages 181–192. Springer-Verlag Wien New York, 1998.
I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 99, pages 325–334, 1999.
P. S. Heckbert and M. Garland. Optimal triangulation and quadric-based surface simplification. Computational Geometry, 14:49–65, 1999.
V. L. Interrante. Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In Proceedings of SIGGRAPH 97, pages 109–116, August 1997.
A. Kalaiah and A. Varshney. Modeling and rendering of points with local neighborhood. In Technical Report CS-TR-4224, Computer Science Department, University of Maryland, College Park, March 2001 (http://www.cs.umd.edu/~ark/dpr.pdf).
M. J. Kilgard. A practical and robust bump-mapping technique for today’s GPUs. In Game Developers Conference, July, 2000 (available at http://www.nvidia.com).
V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. In Proceedings of SIGGRAPH 96, pages 313–324, August 1996.
M. Levoy and T. Whitted. The use of points as a display primitive. In TR 85-022, Computer Science Department, University of North Carolina at Chapel Hill, January 1985.
D. Lischinski and A. Rappoport. Image-based rendering for non-diffuse synthetic scenes. In Rendering Techniques’ 98, Eurographics, pages 301–314. Springer-Verlag New York, 1998.
W. R. Mark, L. McMillan, and G. Bishop. Post-rendering 3D warping. In 1997 Symposium on Interactive 3D Graphics, pages 7–16, April 1997.
M. M. Oliveira, G. Bishop, and D. McAllister. Relief texture mapping. In Proceedings of SIGGRAPH 2000, pages 359–368, July 2000.
A. Paeth. Graphics Gems, volume 5. Academic Press, 1995.
H. Pfister, M. Zwicker, J. van Baar, and M. Gross. Surfels: Surface elements as rendering primitives. In Proceedings of SIGGRAPH 2000, pages 335–342, July 2000.
K. Pulli, M. Cohen. T. Duchamp. H. Hoppe. L. Shapiro. and W. Stuetzle. View-based rendering: Visualizing real objects from scanned range and color data. In Rendering Techniques’ 97, pages 23–34. Springer-Verlag New York, June 1997.
S. Rusinkiewicz and M. Levoy. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH 2000, pages 343–352, July 2000.
S. Rusinkiewicz and M. Levoy. Streaming QSplat: A viewer for networked visualization of large, dense models. In Symposium of Interactive 3D Graphics, pages 63–68, March 2001.
J. Shade, S. Gortler, L. He, and R. Szeliski. Layered depth images. In Proceedings of SIGGRAPH 98, pages 231–242, August 1998.
G. Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Fifth International Conference on Computer Vision, pages 902–907, 1995.
G. Turk. Re-tiling polygonal surfaces. In Proc. of SIGGRAPH 92, pages 55–64, July 1992.
A. P. Witkin and P. S. Heckbert. Using particles to sample and control implicit surfaces. In Proceedings of SIGGRAPH 94, pages 269–278, July 1994.
M. Zwicker, H. Pfister, J. van Baar, and M. Gross. Surface splatting. In Proceedings of SIGGRAPH 2001 (to appear), 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Kalaiah, A., Varshney, A. (2001). Differential Point Rendering. In: Gortler, S.J., Myszkowski, K. (eds) Rendering Techniques 2001. EGSR 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6242-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6242-2_13
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83709-2
Online ISBN: 978-3-7091-6242-2
eBook Packages: Springer Book Archive