More Web Proxy on the site http://driver.im/

research-article

Distance Field Manipulation of Surface Models

Authors:

Bradley A. Payne,

Arthur W. TogaAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 12, Issue 1

Pages 65 - 71

https://doi.org/10.1109/38.135885

Published: 01 January 1992 Publication History

Abstract

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.

References

[1]

1. C. Levinthal and R. Ware, "Three-Dimensional Reconstruction from Serial Sections," Nature, Vol. 236, No. 5344, 1972, pp. 207-210.

[2]

2. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construct Algorithm," Computer Graphics (Proc. Siggraph), Vol. 21, No. 3, July 1987, pp. 163-169.

Digital Library

[3]

3. B.T. Phong, "Illumination for Computer Generated Pictures," Comm. ACM, Vol. 18, No. 6, June 1975, pp. 311-317.

Digital Library

[4]

4. L. Carpenter, "The A-Buffer: An Antialiased Hidden Surface Method," Computer Graphics (Proc. Siggraph), Vol. 18, No. 3, July 1984, pp. 103-108.

Digital Library

[5]

5. C.M. Hoffmann, Geometric and Solid Modeling: An Introduction, Morgan Kaufmann, New York, 1989.

Digital Library

[6]

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]

7. M. Mantyla, An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.

[8]

8. J.F. Blinn, "A Generalization of Algebraic Surface Drawing," ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 235-256.

Digital Library

[9]

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]

10. K. Perlin and E.M. Hoffert, "Hypertexture," Computer Graphics (Proc. Siggraph). Vol. 23, No. 3, July 1989, pp. 253-262.

Digital Library

[11]

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.

Digital Library

[12]

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]

13. S.P. Raya and J.K. Udupa, "Shape-based Interpolation of Multidimensional Objects," IEEE Trans. Medical Imaging, Vol. 9, No. 1, Mar. 1990, pp. 32-42.

[14]

14. H. Blum, "Biological Shapes Visual Science (Part 1)," J. Theoretical Biology, Vol. 38, 1973, pp. 205-287.

[15]

15. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction , Springer-Verlag, New York, 1985.

Digital Library

[16]

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.

Digital Library

Cited By

Tao MSolomon JButscher AKobbelt LOvsjanikov MPanozzo D(2016)Near-isometric level set trackingProceedings of the Symposium on Geometry Processing10.5555/3061451.3061461(65-77)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/3061451.3061461
Sanchez MFryazinov OFayolle PPasko A(2015)Convolution Filtering of Continuous Signed Distance Fields for Polygonal MeshesComputer Graphics Forum10.1111/cgf.1259934:6(277-288)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1111/cgf.12599
Godenschwager CSchornbaum FBauer MKöstler HRüde UGropp WMatsuoka S(2013)A framework for hybrid parallel flow simulations with a trillion cells in complex geometriesProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503273(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503273
Show More Cited By

Distance Field Manipulation of Surface Models
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
2. Theory of computation

Recommendations

Distance Preserving Flattening of Surface Sections

Curved cross-sections extracted from medical volume images are useful for analyzing nonplanar anatomic structures such as the aorta arch or the pelvis. For visualization and for performing distance measurements, extracted surface sections need to be ...
Three-dimensional distance field metamorphosis

Given two or more objects of general topology, intermediate objects are constructed by a distance field metamorphosis. In the presented method the interpolation of the distance field is guided by a warp function controlled by a set of corresponding ...
Manipulation of CAD surface models with haptics based on shape control functions

With traditional two-dimensional based interfaces, many CAD surface models are difficult to design and edit due to their 3D nature. This paper discusses a technique for the deformation of CAD surface models with haptic interaction based on shape control ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 12, Issue 1

January 1992

90 pages

ISSN:0272-1716

Issue’s Table of Contents

Copyright © Copyright © 1992 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 January 1992

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tao MSolomon JButscher AKobbelt LOvsjanikov MPanozzo D(2016)Near-isometric level set trackingProceedings of the Symposium on Geometry Processing10.5555/3061451.3061461(65-77)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/3061451.3061461
Sanchez MFryazinov OFayolle PPasko A(2015)Convolution Filtering of Continuous Signed Distance Fields for Polygonal MeshesComputer Graphics Forum10.1111/cgf.1259934:6(277-288)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1111/cgf.12599
Godenschwager CSchornbaum FBauer MKöstler HRüde UGropp WMatsuoka S(2013)A framework for hybrid parallel flow simulations with a trillion cells in complex geometriesProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503273(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503273
Sanchez MFryazinov OPasko AO'Sullivan C(2013)Efficient evaluation of continuous signed distance to a polygonal meshProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448544(101-108)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448544
Fayolle PPasko A(2010)Distance to objects built with set operations in constructive solid modelingProceedings of the 13th International Conference on Humans and Computers10.5555/1994486.1994500(41-46)Online publication date: 8-Dec-2010
https://dl.acm.org/doi/10.5555/1994486.1994500
Makihara YYagi Y(2010)Earth Mover’s morphingProceedings of the 10th Asian conference on Computer vision - Volume Part IV10.5555/1966111.1966129(202-215)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.5555/1966111.1966129
Li QTian J(2009)2D piecewise algebraic splines for implicit modelingACM Transactions on Graphics10.1145/1516522.151652428:2(1-19)Online publication date: 13-May-2009
https://dl.acm.org/doi/10.1145/1516522.1516524
Schmitt BPasko AAdzhiev VPasko GSchlick C(2008)Modelling function-based mixed-dimensional objects with attributesHeterogeneous objects modelling and applications10.5555/1806158.1806162(90-117)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1806158.1806162
Marquez JRamirez WBoyer LDelmas P(2008)Robust ellipsoidal model fitting of human headsProceedings of the 2nd international conference on Robot vision10.5555/1787703.1787739(381-390)Online publication date: 18-Feb-2008
https://dl.acm.org/doi/10.5555/1787703.1787739
Wang WLi JSun HWu E(2008)Layer-Based Representation of Polyhedrons for Point Containment TestsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.7040714:1(73-83)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TVCG.2007.70407
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents