Abstract
Simulation of soft tissue deformation is a critical part of surgical simulation. An important method for this is finite element (FE) analysis. Models for FE analysis are typically derived by extraction of triangular surface meshes from CT or MRI image data. These meshes must fulfill requirements of accuracy, smoothness, compactness, and triangle quality. In this paper we propose new techniques for improving mesh triangle quality, based on the SurfaceNets method. Our results show that the meshes created are smooth and accurate, have good triangle quality, and fine detail is retained.
Chapter PDF
Similar content being viewed by others
References
Bro-Nielsen, M.: Finite element modelling in surgery simulation. Proceedings of the IEEE Special Issue on Virtual & Augmented Reality in Medicine 86(3), 490–503 (1998)
Cotin, S., Delingette, H., Ayache, N.: Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics 5(1), 62–73 (1998)
Dubuisson, M., Jain, A.: A modified Hausdorff distance for object matching. In: In Proceedings, 12th IAPR International Conference on Pattern Recognition. Conference A, Jerusalem, Israel, October 9-13, 1994, pp. 566–568. IEEE Computer Society Press, Los Alamitos (1994)
Field, D.: Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 4(6), 709–712 (1988)
Garland, M.: Quadric-Based Polygonal Surface Simplification. PhD thesis, School of Computer Science. Carnegie Mellon University, Pittsburgh, PA (1999), Software and thesis available at, http://www.cs.cmu.edu/~garland/quadrics/
Gibson, S.: Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 888–898. Springer, Heidelberg (1998), http://www.merl.com/reports/TR99-24/
Gibson, S.: Using distance maps for accurate surface representation in sampled volumes. In: Proceedings 1998 IEEE Symposium on Volume Visualization, October 1998, pp. 23–30 (1998), http://www.merl.com/reports/TR99-25/
Koch, R., Gross, M., Carls, F., von Büren, D., Fankhauser, G.: Simulating facial surgery using finite element models. In: Proc. ACM SIGGRAPH 1996, Computer Graphics Proceedings, New Orleans, USA, August 4-9, pp. 421–428 (1996)
Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. In: Proc. ACM SIGGRAPH 1987, July 1987, pp. 163–169 (1987)
Montani, C., Scateni, R., Scopigno, R.: Decreasing isosurface complexity via discrete fitting. Tech. Rep. xx, Istituto per l’Elaborazione dell’Informazione - Consiglio Nazionale delle Ricerche, Pisa, Italy (December 1997), http://vcg.iei.pi.cnr.it
Veron, P., Leon, J.: Shape preserving polyhedral simplification with bounded error. Computers & Graphics 22(5), 565–585 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Bruin, P.W., Vos, F.M., Post, F.H., Frisken-Gibson, S.F., Vossepoel, A.M. (2000). Improving Triangle Mesh Quality with SurfaceNets. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_83
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive