Top

International Journal of Computer Assisted Radiology and Surgery

Published in:

01-10-2017 | Original Article

3D Boolean operations in virtual surgical planning

Authors: Jerome Charton, Mathieu Laurentjoye, Youngjun Kim

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 10/2017

Abstract

Purpose

Boolean operations in computer-aided design or computer graphics are a set of operations (e.g. intersection, union, subtraction) between two objects (e.g. a patient model and an implant model) that are important in performing accurate and reproducible virtual surgical planning. This requires accurate and robust techniques that can handle various types of data, such as a surface extracted from volumetric data, synthetic models, and 3D scan data.

Methods

This article compares the performance of the proposed method (Boolean operations by a robust, exact, and simple method between two colliding shells (BORES)) and an existing method based on the Visualization Toolkit (VTK).

Results

In all tests presented in this article, BORES could handle complex configurations as well as report impossible configurations of the input. In contrast, the VTK implementations were unstable, do not deal with singular edges and coplanar collisions, and have created several defects.

Conclusions

The proposed method of Boolean operations, BORES, is efficient and appropriate for virtual surgical planning. Moreover, it is simple and easy to implement. In future work, we will extend the proposed method to handle non-colliding components.

Kim Y, Kim L, Lee D, Shin S, Cho H, Roy F, Park SH (2015) Deformable mesh simulation for virtual laparoscopic cholecystectomy training. Vis Comput 31:485–495CrossRef

Tay C, Khajuria A, Gupte C (2014) Simulation training: a systematic review of simulation in arthroscopy and proposal of a new competency-based training framework. Int J Surg 12:626–633. doi:10.1016/j.ijsu.2014.04.005 ISSN 1743-9191CrossRefPubMed

Stirling ER, Lewis TL, Ferran NA (2014) Surgical skills simulation in trauma and orthopaedic training. J Orthop Surg Res 9:126. doi:10.1186/s13018-014-0126-z ISSN 1749-799XCrossRefPubMedCentralPubMed

Leiggener C, Messo E, Thor A, Zeilhofer HF, Hirsch JM (2009) A selective laser sintering guide for transferring a virtual plan to real time surgery in composite mandibular reconstruction with free fibula osseous flaps. Int J Oral Maxillofac Surg 38:187–192. doi:10.1016/j.ijom.2008.11.026 ISSN 1399-0020CrossRefPubMed

Béziat JL, Babic B, Ferreira S, Gleizal A (2009) Justification for the mandibular-maxillary order in bimaxillary osteotomy. Revue de stomatologie et de chirurgie maxillo-faciale 110:323–326. doi:10.1016/j.stomax.2009.09.009 ISSN 1776-257XCrossRefPubMed

Metzger MC, Hohlweg-Majert B, Schwarz U, Teschner M, Hammer B, Schmelzeisen R (2008) Manufacturing splints for orthognathic surgery using a three-dimensional printer. Oral Surg Oral Med Oral Pathol Oral Radiol Endod 105:e1–7. doi:10.1016/j.tripleo.2007.07.040 ISSN 1528-395XCrossRefPubMed

Laurentjoye M, Charton J, Boileau M (2015) Orthognathic mandibular osteotomy and condyle positioning: update and innovation. L’Orthodontie Française 86:73–81CrossRef

Frisardi G, Chessa G, Barone S, Paoli A, Razionale A, Frisardi F (2011) Integration of 3d anatomical data obtained by ct imaging and 3d optical scanning for computer aided implant surgery. BMC Med Imag 11:1CrossRef

Nakao M, Aso S, Imai Y, Ueda N, Hatanaka T, Shiba M, Kirita T, Matsuda T (2016) Automated planning with multivariate shape descriptors for fibular transfer in mandibular reconstruction. In: IEEE transactions on biomedical engineering, PP 1–1. ISSN 0018-9294. doi:10.1109/TBME.2016.2621742

10.

Laurentjoye M, Charton J, Desbarats P, Montaudon M (2014) Mandibular surgery planning and 3d printed splint design. Int J Comput Assist Radiol Surg 9(Suppl 1):S253–S254

11.

Polley JW, Figueroa AA (2013) Orthognathic positioning system: Intraoperative system to transfer virtual surgical plan to operating field during orthognathic surgery. J Oral Maxillofac Surg 71:911–920. doi:10.1016/j.joms.2012.11.004 ISSN 0278-2391CrossRefPubMed

12.

Lin HH, Chang HW, Lo LJ (2015) Development of customized positioning guides using computer-aided design and manufacturing technology for orthognathic surgery. Int J Comput Assist Radiol Surg 10:2021–2033. doi:10.1007/s11548-015-1223-0 ISSN 1861-6429CrossRefPubMed

13.

Aboul-Hosn Centenero S, Hernaindez-Alfaro F (2012) 3D planning in orthognathic surgery: CAD/CAM surgical splints and prediction of the soft and hard tissues results - our experience in 16 cases. J Craniomaxillofaci Surg 40:162–168. doi:10.1016/j.jcms.2011.03.014 ISSN 1878-4119CrossRef

14.

Charton J, Kim L, Kim Y (2017) Boolean operations by a robust, exact, and simple method between two colliding shells. Journal of Advanced Mechanical Design, Systems, and Manufacturing. In: Special issue on the 7th Asian conference on design and digital engineering. accepted for publication in september 2017

15.

Updegrove A, Wilson NM, Shadden SC (2016) Boolean and smoothing of discrete polygonal surfaces. Adv Eng Softw 95:16–27. doi:10.1016/j.advengsoft.2016.01.015 ISSN 0965-9978CrossRef

16.

Mei G, Tipper JC (2013) Simple and robust boolean operations for triangulated surfaces. CoRR, abs/1308.4434

17.

Quammen C, Weigle C II, Taylor R (2011) Boolean operations on surfaces in vtk without external libraries. The VTK Journal 797:1

18.

Thibault WC, Naylor BF (1987) Set operations on polyhedra using binary space partitioning trees. ACM SIGGRAPH Comput Graph ACM 21:153–162CrossRef

19.

Granados M, Hachenberger P, Hert S, Kettner L, Mehlhorn K, Seel M (2003) Algorithms—ESA 2003: 11th annual European symposium, Budapest, Hungary, September 16-19, 2003. In: Proceedings, Springer Berlin Heidelberg, Berlin, Heidelberg, chap. Boolean operations on 3D selective nef complexes: data structure, algorithms, and implementation. ISBN 978-3-540-39658-1, pp 654–666. doi:10.1007/978-3-540-39658-1_59

20.

Chen Y (2007) Robust and accurate boolean operations on polygonal models. ASME 2007 international design engineering technical conferences and computers and information in engineering Conference. ASME 2:357–369. doi:10.1115/DETC2007-35731

21.

Bernstein G, Fussell D (2009) Fast, exact, linear booleans. In: Proceedings of the symposium on geometry processing. Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP ’09, pp 1269–1278

22.

Campen M, Kobbelt L (2010) Exact and robust (self-)intersections for polygonal meshes. Comput Graph Forum 29:397–406CrossRef

23.

Hachenberger P, Kettner L (2016) 3d boolean operations on nef polyhedra. CGAL User and Reference Manual, CGAL Editorial Board. 4.8 edn

24.

Bernstein G (2007) Cork. https://github.com/gilbo/cork

25.

Chen M, Chen XY, Tang K, Yuen MMF (2010) Efficient boolean operation on manifold mesh surfaces. Comput Aided Des Appl 7:405–415. doi:10.3722/cadaps.2010.405-415 CrossRef

26.

Feito F, Ogayar C, Segura R, Rivero M (2013) Fast and accurate evaluation of regularized boolean operations on triangulated solids. Comput Aided Des 45:705–716. doi:10.1016/j.cad.2012.11.004 ISSN 0010-4485CrossRef

27.

Schifko M, Jüttler B, Kornberger B (2010) Industrial application of exact boolean operations for meshes. In: Proceedings of the 26th Spring conference on computer graphics. ACM, New York, NY, USA, SCCG ’10. ISBN 978-1-4503-0558-7, pp 165–172. doi:10.1145/1925059.1925089

28.

Pavić D, Campen M, Kobbelt L (2010) Hybrid booleans. Comput Graph Forum 29:75–87. doi:10.1111/j.1467-8659.2009.01545.x ISSN 1467-8659CrossRef

29.

Antonio F (1992) Graphics gems iii. Academic Press Professional, Inc., San Diego, CA, USA, chap. Faster Line Segment Intersection. ISBN 0-12-409671-9, pp. 199–202

30.

Möller T (1997) A fast triangle-triangle intersection test. J Graph Tools 2:25–30CrossRef

31.

Shewchuk JR (1997) Delaunay Refinement Mesh Generation. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania. Available as Technical Report CMU-CS-97-137

32.

Title: 3D Boolean operations in virtual surgical planning
Authors: Jerome Charton
Mathieu Laurentjoye
Youngjun Kim
Publication date: 01-10-2017
Publisher: Springer International Publishing
Published in: International Journal of Computer Assisted Radiology and Surgery / Issue 10/2017
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI: https://doi.org/10.1007/s11548-017-1637-y

At a glance: The STEP trials

Springer Medicine

3D Boolean operations in virtual surgical planning

Abstract

Purpose

Methods

Results

Conclusions

At a glance: The STEP trials

Springer Medicine

Abstract

Purpose

Methods

Results

Conclusions

Please log in to get access to this content

Other articles of this Issue 10/2017

Toward computer-assisted image-guided congenital heart defect repair: an initial phantom analysis

Respiratory motion compensation for the robot-guided laser osteotome

Feature fusion for lung nodule classification

Applying a new bilateral mammographic density segmentation method to improve accuracy of breast cancer risk prediction

Statistical shape modelling to aid surgical planning: associations between surgical parameters and head shapes following spring-assisted cranioplasty

A Survey of auditory display in image-guided interventions