skip to main content
10.1145/1837154.1837161acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwdeConference Proceedingsconference-collections
research-article

Distance-aware smoothing of surface meshes for surgical planning

Published: 14 June 2010 Publication History

Abstract

The evaluation of spatial relationships between anatomic structures is a major task in surgical planning. Surface models generated from medical image data (intensity, binary) are often used for visualization and 3D measurement of extents and distances between neighboring structures. In applications for intervention or radiation treatment planning, the surface models need to exhibit a natural look (referring to smoothness of the surface), but also to be accurate. Smoothing algorithms allow to reduce artifacts from mesh generation, but the result is always a tradeoff between smoothness and accuracy. Required features will be removed and distances between adjacent structures get changed. Thus, we present a modification to common mesh smoothing algorithms, which allows to generate smooth surfaces models while distances of neighboring structures are preserved. We compared our distance-aware approach to conventional uniform smoothing methods and evaluated the resulting surface models regarding smoothness and accuracy for their application within the context of surgical planning.

References

[1]
F. Allamandri, P. Cignoni, C. Montani, and R. Scopigno. Adaptively adjusting marching cubes output to fit a trilinear reconstruction filter. In EG Workshop on Scientific Visualization '98, pages 25--34, 1998.
[2]
R. Bade, J. Haase, and B. Preim. Comparison of fundamental mesh smoothing algorithms for medical surface models. In Simulation und Visualisierung (2006), pages 289--304, 2006.
[3]
R. Bade, O. Konrad, and B. Preim. Reducing artifacts in surface meshes extracted from binary volumes. Journal of WSCG, 15(1--3):67--74, 2007.
[4]
C. L. Bajaj and G. Xu. Adaptive fairing of surface meshes by geometric diffusion. International Conference on Information Visualisation, 0:0731, 2001.
[5]
A. Belyaev and Y. Ohtake. A comparison of mesh smoothing methods. In Proceedings of the Israel-Korea BiNational Conference on Geometric Modeling and Computer Graphics, pages 83--87, 2003.
[6]
P. W. D. Bruin, F. M. Vos, F. H. Post, S. F. Frisken-Gibson, and A. M. Vossepoel. Improving triangle mesh quality with surfacenets. In Proceedings of Medical Image Computing and Computer-Assisted Intervention (MICCAI), pages 804--813, 2000.
[7]
C.-Y. Chen and K.-Y. Cheng. A sharpness dependent filter for mesh smoothing. Computer Aided Geometric Design, 22(5):376--391, 2005. Geometry Processing.
[8]
M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 317--324, New York, NY, USA, 1999. ACM Press/Addison-Wesley Publishing Co.
[9]
S. F. F. Gibson. Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In MICCAI '98: Proceedings of Medical Image Computing and Computer-Assisted Intervention, pages 888--898, London, UK, 1998. Springer-Verlag.
[10]
J. Goldfeather and V. Interrante. Understanding errors in approximating principal direction vectors. ACM Transactions on Graphics, 2003.
[11]
H. Huang and U. Ascher. Surface mesh smoothing, regularization, and feature detection. SIAM J. Sci. Comput., 31(1):74--93, 2008.
[12]
W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 163--169, 1987.
[13]
T. Mönch, M. Neugebauer, P. Hahn, and B. Preim. Generation of Smooth and Accurate Surface Models for Surgical Planning and Simulation. In Proceedings of SPIE Medical Imaging, page to appear, San Diego, California, USA, 13--18 February 2010 2010.
[14]
G. M. Nielson. Dual marching cubes. In VIS '04: Proceedings of IEEE Visualization, pages 489--496, Washington, DC, USA, 2004. IEEE Computer Society.
[15]
Y. Ohtake, A. Belyaev, and H.-P. Seidel. Mesh smoothing by adaptive and anisotropic gaussian filter applied to mesh normals. In Vision, Modeling and Visualization, 2002.
[16]
B. Preim and D. Bartz. Visualization in Medicine - Theory, Algorithms, and Applications, chapter 13, pages 313--340. Morgan Kaufman Publishers, 2007.
[17]
I. Rössling, C. Cyrus, L. Dornheim, A. Boehm, and B. Preim. Efficient and precise distance measures for treatment planning. International Journal of Computer Assisted Radiology and Surgery, submitted, 2010.
[18]
T. Tasdizen and R. Whitaker. Anisotropic diffusion of surface normals for feature preserving surface reconstruction. In Proceedings of 3-D Imaging and Modeling, pages 353--360, October 2003.
[19]
G. Taubin. A signal processing approach to fair surface design. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 351--358, New York, NY, USA, 1995. ACM.
[20]
J. Vollmer, R. Mencl, and H. Müller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum, 18(3):131--138, 1999.
[21]
R. T. Whitaker. Reducing aliasing artifacts in iso-surfaces of binary volumes. In VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization, pages 23--32. ACM, 2000.

Cited By

View all
  • (2020)A Systematic Literature Review of Computer Support for Surgical Interventions2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC48688.2020.0-173(729-734)Online publication date: Jul-2020
  • (2013)Interactive Mesh Smoothing for Medical ApplicationsComputer Graphics Forum10.1111/cgf.1216532:8(110-121)Online publication date: 30-Jul-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IWDE '10: Proceedings of the First International Workshop on Digital Engineering
June 2010
72 pages
ISBN:9781605589923
DOI:10.1145/1837154
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2010

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

IWDE '10

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)A Systematic Literature Review of Computer Support for Surgical Interventions2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC48688.2020.0-173(729-734)Online publication date: Jul-2020
  • (2013)Interactive Mesh Smoothing for Medical ApplicationsComputer Graphics Forum10.1111/cgf.1216532:8(110-121)Online publication date: 30-Jul-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media