Abstract
This paper describes a method for creating object surfaces from binary-segmented data that are free from aliasing and terracing artifacts. In this method, a net of linked surface nodes is created over the surface of the binary object. The positions of the nodes are adjusted iteratively to reduce energy in the surface net while satisfying the constraint that each element in the surface net must remain within its original surface cube. This constraint ensures that fine detail such as cracks and thin protrusions that are present in the binary data are maintained.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Avila and L. Sobierajski. A haptic interaction method for volume visualization. In Proc. Visualization’96, pages 197–204. IEEE, 1996.
M. Bro-Nielsen and S. Cotin. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Proc. Eurographics, volume 15, pages 57–66, 1996.
D. Chen and D. Zeltzer. Pump it up: computer animation of a biomechanically based model of muscle using the finite element method. In Proc. SIGGRAPH 92, pages 89–98., 1992.
M. Desbrun and M-P Gascuel. Animating soft substances with implicit surfaces. In Proc. SIGGRAPH 95, pages 287–290, 1995.
J. Foley, A. vanDam, S. Feiner, and J. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, 1992.
S. Gibson. 3D chainmail: a fast algorithm for deforming volumetric objects. In Proc. Symposium on Interactive 3D Graphics, pages 149–154. ACM SIGGRAPH, 1997.
S. Gibson. Calculating distance maps from binary segemented data. Technical Report WP98-01, MERL — A Mitsubishi Electric Research Laboratory, 1998.
S. Gibson. Linked volumetric objects for physics-based modeling. submitted to IEEE Trans. on Visualization and Computer Graphics, 1998.
S. Gibson. Using distance maps for accurate surface representation in sampled volumes. In Proc. Visualization’98. IEEE, 1998.
S. Gibson, C. Fyock, E. Grimson, T. Kanade, R. Kikinis, H. Lauer, N. McKenzie, A. Mor, S. Nakajima, H. Ohkami, R. Osborne, J. Samosky, and A. Sawada. Volumetric object modeling for surgical simulation. Medical Image Analysis, 2(2), 1998.
J.P. Gourret, N. Magnenat-Thalmann, and D. Thalmann. Simulation of object and human skin deformations in a grasping task. In Proc. SIGGRAPH 89, pages 21–30, 1989.
K. Hohne, M. Bomans, A. Pommert, M. Riemer, C. Schiers, U. Tiede, and G. Wiebecke. 3D visualization of tomographic volume data using the generalized voxel model. The Visual Computer, 6(1):28–36, February 1990.
A. Kaufman. Volume Visualization. IEEE Computer Society Press, Los Alamitos, CA, 1991.
R. Koch, M. Gross, F. Carls, D. von Buren, G. Fankhauser, and Y. Parish. Simulating facial surgery using finite element models. In Proc. SIGGRAPH 96, pages 421–428, 1996.
Y. Lee, D. Terzopoulos, and K. Waters. Realistic modeling for facial animation. In Proc. SIGGRAPH 95, pages 55–62., 1995.
W. Lorensen and H. Cline. Marching cubes: a high resolution 3D surface construction algorithm. In Proc. SIGGRAPH 87, pages 163–169, 1989.
S. Lu, D. Cui, R. Yagel, R. Miller, and G. Kinzel. A 3D contextual shading method for visualization of diecasting defects. In Proc. Visualization’96, pages 405–407. IEEE, 1996.
T. McInerney and D. Terzopoulos. Deformable models in medical image analysis: a survey. Medical Image Analysis, 1(2):91–108, 1996.
A. Mor, S. Gibson, and J. Samosky. Interacting with 3-dimensional medical data: Haptic feedback for surgical simulation. In Proc. Phantom User Group Workshop’96, 1996.
I. Takanahi, S. Muraki, A. Doi, and A. Kaufman. 3D active net for volume extraction. In Proc. SPIE Electronic Imaging’98, pages 184–193, 1998.
D. Terzopoulos and K. Waters. Physically-based facial modeling, analysis, and animation. Journal of Visualization and Computer Animation, 1:73–80, 1990.
G. Thurmer and C. Wurthrich. Normal computation for discrete surfaces in 3D space. In Proc. Eurographics’97, pages C15–C26, 1997.
S. Wang and A. Kaufman. Volume sampled voxelization of geometric primitives. In Proc. Visualization’93, pages 78–84. IEEE, 1993.
S. Wang and A. Kaufman. Volume-sampled 3D modeling. IEEE Computer Graphics and Applications, 14:26–32, 1994.
R. Yagel, D. Cohen, and A. Kaufman. Discrete ray tracing. IEEE Computer Graphics and Applications, 12:19–28, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gibson, S.F.F. (1998). Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In: Wells, W.M., Colchester, A., Delp, S. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI’98. MICCAI 1998. Lecture Notes in Computer Science, vol 1496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056277
Download citation
DOI: https://doi.org/10.1007/BFb0056277
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65136-9
Online ISBN: 978-3-540-49563-5
eBook Packages: Springer Book Archive