Boolean Combinations of Implicit Functions for Model Clipping in Computer-Assisted Surgical Planning
Authors:
Open Access
- 11 January 2016
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 11 (1) , e0145987
Abstract
This paper proposes an interactive method of model clipping for computer-assisted surgical planning. The model is separated by a data filter that is defined by the implicit function of the clipping path. Being interactive to surgeons, the clipping path that is composed of the plane widgets can be manually repositioned along the desirable presurgical path, which means that surgeons can produce any accurate shape of the clipped model. The implicit function is acquired through a recursive algorithm based on the Boolean combinations (including Boolean union and Boolean intersection) of a series of plane widgets' implicit functions. The algorithm is evaluated as highly efficient because the best time performance of the algorithm is linear, which applies to most of the cases in the computer-assisted surgical planning. Based on the above stated algorithm, a user-friendly module named SmartModelClip is developed on the basis of Slicer platform and VTK. A number of arbitrary clipping paths have been tested. Experimental results of presurgical planning for three types of Le Fort fractures and for tumor removal demonstrate the high reliability and efficiency of our recursive algorithm and robustness of the moduleKeywords
This publication has 20 references indexed in Scilit:
- Smoothness-Increasing Accuracy-Conserving Filters for Discontinuous Galerkin Solutions over Unstructured Triangular MeshesSIAM Journal on Scientific Computing, 2013
- Mesh Segmentation via Spectral Embedding and Contour AnalysisComputer Graphics Forum, 2007
- Late Reconstruction of the Complex Orbital Fractures With Computer-Aided Design and Computer-Aided Manufacturing TechniqueJournal of Craniofacial Surgery, 2007
- Hierarchical mesh segmentation based on fitting primitivesThe Visual Computer, 2006
- Metamorphosis of Polyhedral Surfaces using DecompositionComputer Graphics Forum, 2002
- Partitioning 3D surface meshes using watershed segmentationIEEE Transactions on Visualization and Computer Graphics, 1999
- Salience of visual partsCognition, 1997
- A generic solution to polygon clippingCommunications of the ACM, 1992
- Hidden surface removal using polygon area sortingACM SIGGRAPH Computer Graphics, 1977
- Reentrant polygon clippingCommunications of the ACM, 1974