Creating and rendering convolution surfaces
Inhaltsverzeichnis
Reference
Jon McCormack and A. V. Sherstyuk: Creating and rendering convolution surfaces. 97/324, Department of Computer Science Technical Reports, Dept Computer Science, Monash University, Melbourne Australia, 1-15, 15pp. Technical report CS 97/324.
DOI
Abstract
Implicit surfaces obtained by convolution of multi-dimensional primitives with some potential function, are a generalisation of popular implicit surface models: blobs, metaballs and soft objects. These models di er in their choice of potential functions but agree upon the use of underlying modelling primitives, namely, points. In this paper a method is described for modelling and rendering implicit surfaces built upon an expanded set of skeletal primitives: points, line segments, polygons, arcs and planes. An algo- rithm for ray-tracing the surfaces formed through convolution of any combination of these primitives is also presented. The algorithm employs analytical methods only, which makes it computationally e ective.
Extended Abstract
Bibtex
Used References
1. Blinn J.F., \A Generalization of Algebraic Sur- face Drawing", ACM TOG, Vol. 1, No. 3, July 1982, pp. 235-256.
2. Bloomenthal J., \Polygonization of Implicit Surfaces", Computer Aided Geometric Design, 5(1988), pp. 341-355.
3. Bloomenthal J. and Shoemake K., \Convolution Surfaces", SIGGRAPH Proceedings, Vol. 25, No. 4, July 1991, pp. 251-256.
4. Bloomenthal J., \Skeletal Design of Natural Forms", Ph.D. thesis, The University of Calgary, Department of Computer Science, January 1995.
5. Crespin B., Blanc C. and Schlick C., \Im- plicit Sweep Objects", Computer Graphics Fo- rum, Vol.15, No.3, pp. C165-74, 1996.
6. Foley J. D., van Dam A., Feiner S. K. and Hughes J. F., Computer Graphics, Principles and Practice, second edition. Reading, Massachusetts: Addison-Wesley, 1990.
7. Haines E., \A Proposal for Standard Graph- ics Environments", IEEE Computer Graphics and Applications, Vol. 7, No. 11, Novem- ber 1987, pp. 3-5. The SPD (Standard Pro- cedural Databases) package is available at ftp.princeton.edu:/pub/Graphics/SPD
8. Kalra D. and Barr A., \Guaranteed Ray Inter- section with Implicit Surfaces", SIGGRAPH Pro- ceedings, Vol. 23, No. 3, July 1989, pp. 297-306.
9. Kincaid D. and Cheney W., Numerical Analysis: Mathematics of Scienti c Computing, Brooks/Cole Publishing Company, 1991.
10. Ning P. and Bloomenthal J., \An Evaluation of Implicit Surface Tilers", IEEE Computer Graph- ics and Applications, November 1993.
11. Nishimura H., Ohno H., Kawata T., Shirakawa I. and Omura K., \LINKS-1: A Parallel Pipelined Multimicrocomputer System for Image Cre- ation", in Proceedings of the Tenth Interna- tional Symposium on Computer Architecture, ACM SIGARCH Newsletter, Vol. 11, No. 3, 1983, pp. 387-394.
12. Nishimura H., Hirai M., Kawai T., Kawata T., Shirakawa I. and Omura K., \Object Modelling by Distribution Function and a Method of Im- age Generation", The Transactions of the Insti- tute of Electronics and Communication Engineers of Japan, 1985, Vol. J68-D, Part 4, pp. 718-725, in Japanese (English translation by Takao Fujuwara available).
13. Sherstyuk A., \Ray tracing implicit surfaces: a generalized approach", Technical Report No 96/290, Monash University, Department of Com- puter Science, December 1996.
14. Schwarze J., \Cubic and Quartic Roots", Graph- ics Gems (editor, Andrew S. Glassner), Academic Press, Cambridge, MA, 1990, pp. 404-407.
15. Wyvill G., McPheeters C. and Wyvill B., \Data structure for soft objects", The Visual Computer, Vol. 2, pp. 227-234, 1986.
16. Wyvill B. and Wyvill G., \Field Functions for implicit surfaces", The Visual Computer, Vol. 5, pp. 75-82, 1989
Links
Full Text
http://www.csse.monash.edu.au/~jonmc/research/Papers/CONVOLUT.PDF
