Skip to main content

3D Boolean operations in virtual surgical planning

International Journal of Computer Assisted Radiology and Surgery volume 12, pages 1697–1709 (2017)Cite this article

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.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

References

  1. 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–495

    Article  CAS  Google Scholar 

  2. 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-9191

    Article  PubMed  Google Scholar 

  3. 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-799X

    Article  PubMed Central  PubMed  Google Scholar 

  4. 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-0020

    Article  CAS  PubMed  Google Scholar 

  5. 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-257X

    Article  PubMed  Google Scholar 

  6. 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-395X

    Article  PubMed  Google Scholar 

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

    Article  Google Scholar 

  8. 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:1

    Article  Google Scholar 

  9. 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

    Google Scholar 

  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-2391

    Article  PubMed  Google Scholar 

  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-6429

    Article  PubMed  Google Scholar 

  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-4119

    Article  Google Scholar 

  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-9978

    Article  Google Scholar 

  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

    Google Scholar 

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

    Article  Google Scholar 

  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

    Google Scholar 

  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–406

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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-4485

    Article  Google Scholar 

  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-8659

    Article  Google Scholar 

  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–30

    Article  Google Scholar 

  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. 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 0901-5027

    Article  CAS  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Korea Institute of Science and Technology, 5, Hwarang-ro 14-gil, Seongbuk-gu, Seoul, 136-791, Republic of Korea

    Jerome Charton & Youngjun Kim

  2. Surgical school of Bordeaux University, Campus Carreire, 146 rue Léo Saignat, 33076, Bordeaux, France

    Mathieu Laurentjoye

  3. Polyclinique Bordeaux Nord Aquitaine, 15 rue Claude Boucher, 33000, Bordeaux, France

    Mathieu Laurentjoye

Authors
  1. Jerome Charton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mathieu Laurentjoye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youngjun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youngjun Kim.

Ethics declarations

Funding

This study was funded by Korea Research Fellowship Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT, and Future Planning (2015H1D3A1065744). This research was supported in part by the KIST institutional program (Grant Number 2E26276, 2E26880).

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Additional information

This work was supported by Korea Research Fellowship Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (2015H1D3A1065744). This research was supported in part by the KIST institutional program (2E26276, 2E26880).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Charton, J., Laurentjoye, M. & Kim, Y. 3D Boolean operations in virtual surgical planning. Int J CARS 12, 1697–1709 (2017). https://doi.org/10.1007/s11548-017-1637-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-017-1637-y

Keywords

  • Virtual surgery planning
  • Boolean operations
  • Computer-aided surgery
  • Computer-aided design