Point based rendering of non-manifold surfaces with contours

ABSTRACT

We present point based rendering techniques that render various types of contours as constant width slabs on surfaces. The techniques requires evaluations of the surface functions and gradients to render shaded images. We use slabs parallel to the principle planes, slabs located along a principal axis and rotated by arbitrary steps, slabs consisting of concentric spheres and slabs of constant Gaussian and mean curvatures. We also use the technique to render curvature maps of surfaces. We illustrate the techniques with a number of parametric and implicit surfaces, and discuss their advantages and disadvantages compared to other rendering techniques.

REFERENCES

• 1: Balsys, R. J., and Suffern, K. G. 2001. Visualisation of implicit surfaces, Computers and Graphics, 25:89--107.
• 2: Balsys, R. J., and Suffern, K. G. 2003. Ray Tracing Surfaces with Contours, Computer Graphics Forum, 22:4:1--10.
• 3: Barr, A. H. 1981. Superquadratics and Angle-Preserving Transformations. IEEE CG&A, pp. 11--23, Jan. 1981.
• 4: J. Bloomenthal, Polygonization of implicit surfaces, Computer Aided Geometric Design, v.5 n.4, p.341-355, Nov. 1988 [doi>10.1016/0167-8396(88)90013-1]
• 5: Bourke, P. 2001. http://astronomy.swin.edu.au/pbourke/geometry/klein/ visited December 2001.
• 6: Bourke, P. 2003. http://astronomy.swin.edu.au/pbourke/surfaces/tritorus/ visited December 2003.
• 7: Chandru, V., Dutta, D., Hoffmann, C. M. 1989. On the geometry of Dupin cyclides, The Visual Computer, 5:277--290.
• 8: De Figueiredo L. H. and Gomes J. 1996. Sampling implicit surfaces with physically-based particle systems, Computers and Graphics, 20:3:365--375.
• 9: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 10: H. Hagen , Th. Schreiber , E. Gschwind, Methods for surface interrogation, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
• 11: Hans Hagen , Stefanie Hahmann , Thomas Schreiber , Yasuo Nakajima , Burkard Wordenweber , Petra Hollemann-Grundstedt, Surface Interrogation Algorithms, IEEE Computer Graphics and Applications, v.12 n.5, p.53-60, September 1992 [doi>10.1109/38.156013]
• 12: Pat Hanrahan, Ray tracing algebraic surfaces, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.83-90, July 1983
• 13: Higashi, M., Kushimoto, T., Hosaka, M., 1990. On formulation and display for visualising features and evaluating quality of free form surfaces. Eurographics '90 Proceedings, North-Holland, Amsterdam, 299--309.
• 14: Hoitsma, D. H., Roche, M., 1983. The Computation of All Plane-Surface Intersections for CAD/CAM Applications. Computer Aided Geometry Modeling, NASN C.P. 2272:15--18.
• 15: Jones, H. 2001. Exact object rendering through iterated function systems. Eurographics UK Chapter Annual Conference, University College, London. pp. 27--36.
• 16: Huw Jones , Ron J. Balsys , Kevin G. Suffernt, Point based rendering of non manifold surfaces, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia [doi>10.1145/604471.604529]
• 17: Jones, H. and Moar, M. 2000. Rendering through iterated function systems. In Paradigms of complexity: fractals and structures in the sciences. M. Novak (ed.). World Scientific, Singapore, pp. 167--177.
• 18: Lee, R. B., Fredericks, D. A., 1984. Intersections of a Parametric Surface and a Plane. IEEE CG&A, 4(8):48--51.
• 19: Levoy, M., Whitted, T. 1985. The Use of Points as a Display Primitive, Technical Report 85-022, Computer Science Department, University of North Carolina at Chapel Hill, http://graphics.stanford.edu/papers/points.
• 20: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 21: Nordstrand, T., 2001. http://www.uib.no/People/nfytn/mathgal.htm, visited December 2001.
• 22: Maas, A., 1994. Het simuleren van oppervlak-kwaliteit bij een CAD-model. Literatuuronderzoek IO87, Internal report in Dutch, Delft University of Technology, Delft.
• 23: Petersen, C. S., 1984. Adaptive Contouring of Three-Dimensional Surfaces. Computer Aided Geom. Design, 1(1):61--74.
• 24: Alyn P. Rockwood, Generalized scanning technique for display of parametrically defined surfaces, IEEE Computer Graphics and Applications, v.7 n.9, p.15-26, Aug. 1987
• 25: Rösche, A., Ruhle, M., Saupe, D. 1997. Interactive Visualization of Implicit Surfaces with Singularities, Computer Graphics Forum, 16:5:295--306.
• 26: Satterfield, S. G., Rogers, D. F., 1985. A Procedure for Generating Contour Lines from a β -Spline Surface. IEEE CG&A, 5(4):71--75.
• 27: Michael F. W. Schmidt, Cutting cubes—visualizing implicit surfaces by adaptive polygonization, The Visual Computer: International Journal of Computer Graphics, v.10 n.2, p.101-115, 1993 [doi>10.1007/BF01901946]
• 28: Thomas W. Sederberg , Alan K. Zundel, Scan line display of algebraic surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.147-156, July 1989
• 29: Spivac, M., 1979. A Comprehensive Introduction to Differential Geometry, Second Edition, Publish or Perish, Berkeley, Vol. 3, pp. 204.
• 30: Tanaka S., Morisaki A., Nakata S, Fukuda Y., and Yamamoto H. 2000. Sampling implicit surfaces based on stochastic differential equations with converging constraint, Computers & Graphics, 24:419--431.
• 31: Tanaka, S., Shibata, A., Yamamoto, H., Kotsuru, H. 2001. Generalized Stochastic Sampling Method for Visualization and Investigating of Implicit Surfaces, Proc. Eurographics 2001, Computer Graphics Forum, 20:3:359--367.
• 32: Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994 [doi>10.1145/192161.192227]
• 33: Wyvill, C. G., McPheeters, C., WyvilL, B. 1986. Data structures for soft objects. The Visual Computer, 2:227--234.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Keywords:
Gaussian and mean curvature, contours, countours, curvature, curvature maps, implicit surfaces, parametric surfaces, point rendering, radial planes-point rendering