The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1992 vol.12)
pp: 65-71
ABSTRACT
<p>A surface manipulation technique that uses distance fields-scalar fields derived geometrically from surface models-to combine, modify, and analyze surfaces is presented. It is intended for application to complex models arising in scientific visualization. Computing distance from single triangles is discussed, and an optimized algorithm for computing the distance field from an entire closed surface is built. The use of the fields for surface removal, interpolation and blending is examined. The strength of the approach is that it lets simple 3D algorithms substitute for potentially very complex 2D methods.</p>
CITATION
Bradley A. Payne, "Distance Field Manipulation of Surface Models", IEEE Computer Graphics and Applications, vol.12, no. 1, pp. 65-71, January/February 1992, doi:10.1109/38.135885
REFERENCES
1. C. Levinthal and R. Ware, "Three-Dimensional Reconstruction from Serial Sections,"Nature, Vol. 236, No. 5344, 1972, pp. 207-210.
2. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm,"Computer Graphics(Proc. Siggraph 87), ACM Press, New York, Vol. 21, No. 4, 1987, pp. 163-169.
3. B. T. Phong, "Illumination for computer generated pictures,"Commun. Ass. Comput. Mach., vol. 18, no. 6, June 1975.
4. L. Carpenter, "TheA-Buffer: An Antialiased Hidden Surface Method,"Computer Graphics(Proc. Siggraph), Vol. 18, No. 3, July 1984, pp. 103-108.
5. C. M. Hoffmann,Geometric and Solid Modeling: An Introduction. Los Altos, CA: Morgan Kaufmann, 1989.
6. A.P. Rockwood, "The Displacement Method for Implicit Blending Surfaces in Solid Models,"ACM Trans. Graphics, Vol. 8, No. 4, Oct. 1089, pp. 279-297.
7. M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.
8. J.F. Blinn, "A Generalization of Algebraic Surface Drawing,"ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 235-256.
9. G. Wyvill, C. McPheeters, and B. Wyvill, "Data Structure for Soft Objects,"Visual Computer, Vol. 2, No. 4, Aug. 1986, pp. 227-234.
10. K. Perlin and E.M. Hoffert, "Hypertexture,"Computer Graphics(Proc. Siggraph 89), Vol. 23, No. 3, July 1989, pp. 253-262.
11. B.A. Payne and A.W. Toga, "Surface Mapping Brain Function on 3D Models,"IEEE CG&A, Vol. 10, No. 5, Sept. 1990, pp. 33-41.
12. A.W. Toga, B.A. Payne, and E.M. Santori, "Laminar Analysis of a 3D Reconstruction of the Superior Colliculus,"Soc. Neurosci Abstracts, Vol. 15, 1989, p. 1792.
13. S.P. Raya and J.K. Udupa, "Shape-based Interpolation of Multidimensional Objects,"IEEE Trans. Medical Imaging, Vol. MI-9, 1990, pp. 32-42.
14. H. Blum, "Biological Shapes Visual Science (Part 1),"J. Theoretical Biology, Vol. 38, 1973, pp. 205-287.
15. F. P. Preparata and M. I. Shamos,Computational Geometry, an Introduction. New York: Springer-Verlag, 1985.
16. S.E. Chen and R.E. Parent, "Shape Averaging and Its Applications to Industrial Design,"IEEE CG&A, Vol. 9, No. 1, Jan. 1989, pp. 47-54.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool