Professional Documents
Culture Documents
Optimization of Prosthodontic Computer-Aided Designed Models: A Virtual Evaluation of Mesh Quality Reduction Using Open Source Software
Optimization of Prosthodontic Computer-Aided Designed Models: A Virtual Evaluation of Mesh Quality Reduction Using Open Source Software
Optimization of Prosthodontic Computer-Aided Designed Models: A Virtual Evaluation of Mesh Quality Reduction Using Open Source Software
Keywords Abstract
CAD/CAM; maxillofacial prosthetics;
decimation; mesh reduction; energy
Purpose: Mesh optimization reduces the texture quality of 3D models in order to
efficiency. reduce storage file size and computational load on a personal computer. This study
aims to explore mesh optimization using open source (free) software in the context
Correspondence of prosthodontic application.
Johari Yap Abdullah, School of Dental Materials and Methods: An auricular prosthesis, a complete denture, and anterior
Sciences, Health Campus, Universiti Sains and posterior crowns were constructed using conventional methods and laser scanned
Malaysia, Kubang Kerian, 16150, Kota Bharu, to create computerized 3D meshes. The meshes were optimized independently by
Kelantan, Malaysia. E-mail: johariyap@usm.my four computer-aided design software (Meshmixer, Meshlab, Blender, and SculptGL)
to 100%, 90%, 75%, 50%, and 25% levels of original file size. Upon optimization, the
Funding: The study was partially supported following parameters were virtually evaluated and compared; mesh vertices, file size,
by Yayasan Haq through Universiti Sains mesh surface area (SA), mesh volume (V), interpoint discrepancies (geometric simi-
Malaysia grant number larity based on virtual point overlapping), and spatial similarity (volumetric similarity
304/PPSG/6150182/Y115 based on shape overlapping). The influence of software and optimization on surface
Conflict of interest statement: The authors area and volume of each prosthesis was evaluated independently using multiple linear
deny any conflicts of interest in regards to regression.
this study. Results: There were clear observable differences in vertices, file size, surface area,
and volume. The choice of software significantly influenced the overall virtual param-
Accepted November 11, 2020 eters of auricular prosthesis [SA: F(4,15) = 12.93, R2 = 0.67, p < 0.001. V: F(4,15)
= 9.33, R2 = 0.64, p < 0.001] and complete denture [SA: F(4,15) = 10.81, R2 =
doi: 10.1111/jopr.13286 0.67, p < 0.001. V: F(4,15) = 3.50, R2 = 0.34, p = 0.030] across optimization levels.
Interpoint discrepancies were however limited to <0.1mm and volumetric similarity
was >97%.
Conclusion: Open-source mesh optimization of smaller dental prostheses in this
study produced minimal loss of geometric and volumetric details. SculptGL models
were most influenced by the amount of optimization performed.
Dentistry has seen a rapid boom in digitization over the last ing years, certain modifications made at the initial stages of
decade1 with prosthodontics at the heart of it.2,3 However, digitization can in practice allow for practitioners to perform
while many companies have set industry standards in digi- computer-aided designs from their personal computers.4 A re-
tal prosthetic rehabilitation, the cost of procuring such de- cent systematic review1 suggested that while clinicians rely
vices and services deter many clinicians from embracing dig- on various expensive services for their computer-aided design
ital prosthetic dentistry.4 Furthermore, there is a widespread and manufacturing workflows there are various tools avail-
stigma that computer-aided design and graphical work require able and somewhat unexplored by dental professionals which
‘professional’ computer setups.5 In reality, as computer com- can perform the same functions without costing much, if any-
ponents are getting better (and relatively cheaper) with pass- thing. The aforementioned modifications and tools need to
420 Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Farook et al Optimization of CAD Models in Open-Source
Dice similarity
coefficient
A ‘mesh’ in respect to digital prosthodontics is the 3D
1.000000
1.000000
1.000000
1.000000
virtual model which geometrically mimics the physical sub-
ject or object and can be used in computer-aided design and
manufacturing.6 Mesh such as these are made up of ver-
tices which connect to give the 3D model its shape and
features. Ideally, the more vertices that are present within
the model, the greater the details of the prosthesis; the en-
0.000000
0.000000
0.000000
0.000000
in full resolution.8 Larger virtual prostheses such as com-
plete dentures and detailed extraoral maxillofacial prosthe-
ses in full resolution would inherently require greater com-
puter storage. Additionally, the high computational power
required to work on such models may not be present on the
average clinician’s computer and only serve as an added deter-
rent to adopting a digital workflow.9 This issue has challenged
information-technology developers and engineers for decades
14679.401367
5684.477051
472.627075
272.871826
mize computer power requirements per task. This led to the de-
velopment of ‘mesh optimization’ in an attempt to bring com-
puter aided designs to the consumer level and at a lower cost.10
Mesh optimization is the art of reducing the size of the mesh
in order to allow the virtual 3D model to render with lesser
computational power.11
There are various community12 and project13 driven soft-
ware tools which carry out computer-aided designing for free.
11663.066406
11345.215820
250.185226
381.639587
As demonstrated in the past, such software are quite ca-
pable of carrying out prosthodontic treatment planning and
have been proposed as accurate alternatives.9,15 Some of these
open source software have mesh optimization as a built-in
feature. Therefore, use of open source software to optimize
Table 1 Property parameters of the CAD based prostheses at full resolution
122486
57943
38970
33343
full resolution and were used for all the software tested within
this study.
Meshmixer v3.5 (Autodesk Inc, America) was consid-
ered as the standard software (control) based on its re-
cent contributions within prosthetic dentistry.4,16,17 The open
Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists 421
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Optimization of CAD Models in Open-Source Farook et al
Figure 1 Wireframe demonstrating the amount of vertices reduction at each level of optimization.
source solutions chosen for evaluation were Meshlab v2020.03 2. Meshlab; filters > remeshing, simplification and recon-
(National Research Council, Italy),13,17 Blender v2.82 (The struction > quadratic edge collapse decimation > select
Blender foundation, Netherlands)9,12 and the internet-based percentage > apply.
optimization tool SculptGL v1.0 (Stephane Ginier, Canada; 3. Blender; modifier properties > add modifier > decimate
https://stephaneginier.com).18 The software were selected > select percentage ratio > apply.
based on previously mentioned research within the medical and 4. SculptGL; topology > voxel remeshing (quads) > select
prosthetic rehabilitation space. percentage resolution > remesh.
Previous studies4,19 on digital prosthetic rehabilitation indi-
cated large effect sizes (>1.0) in their studies owing to highly (The software indicated the following resolutions for a full
accurate computer-generated parametric values and negligible resolution mesh: 202 for auricular prosthesis, 131 for complete
human intervention.20 Thus, for this study, 20 progressive opti- denture, 105 for incisor, and 97 for molars. Percentage reduc-
mization levels (effect size = 1.0, α = 0.05 and power = 0.90) tions were calculated and applied based on triangle count.)
were distributed among the 4 software for each prosthesis21 The full resolution files were opened and saved without mod-
(100%, 90%, 75%, 50%, and 25% of full resolution). ification using each software independently (100%). Optimiza-
The prostheses were loaded into each software individually tion was then done on the full resolution models at 90%, 75%,
and optimized using their native settings. After the mesh were 50%, and 25% resulting in 5 levels of optimization for each
loaded into the respective software, the following sequence of prosthesis per software.
commands were used to optimize the files. The parameters for evaluation were (1) total vertices, (2)
computer file size, (3) mesh surface area (in mm2 ), (4) mesh
volume (in mm3 ), (5) interpoint discrepancies by Hausdorff’s
1. Meshmixer; select > select all > edit > reduce > select distance (in mm), and (6) spatial similarity by Dice Similarity
percentage > accept. Coefficient. Vertice, file size, surface area, and volume were
422 Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Farook et al Optimization of CAD Models in Open-Source
measured following previous research17 using the ‘compute when compared to full resolution. The vertices present at 100,
geometry’ feature found within Meshlab. Hausdorff’s distance 90, 75, 50, and 25 percentage upon optimization have been dis-
(HD) measured the inter-point discrepancies between two sim- played in Figure 1 using virtual wireframe analysis.
ilar objects after converting the 3D models into 50,000 points Meshmixer, Meshlab and Blender saw a reduction in file
and determining how many points did not align. Dice Simi- size and vertices of similar proportions while SculptGL saw
larity Coefficient (DSC) measured the volumetric spatial over- a reduction of approximately 25% more vertices and file size
lap between two similarly shaped objects and produced a co- for every stage of optimization. This was seen throughout the
efficient of how similar the two shapes were to one another. study with all the prostheses as demonstrated in Figure 2.
Both Hausdorff’s distance and Dice similarity were first pro- The trend in virtual area and volume (Fig 3) suggested
posed in the medical field for evaluations by Egger et al22 and SculptGL to undergo the greatest overall parametric changes
later adapted for craniofacial analyses15 followed by maxillofa- when compared to the other software for all prostheses.
cial prosthetic applications4,17 using the open source software When compared to Meshmixer, SculptGL demonstrated the
Cloudcompare (Girardeau-Montaut; Telecom ParisTech).23 greatest mean surface area change for auricular prosthesis
Therefore, this study also used the same software and meth- (−16.67%) and greatest mean volume change for complete
ods to evaluate Hausdorff’s distance and Dice similarity. denture (+3.78%). Meshlab and Blender (compared to Mesh-
The data was evaluated using a statistical software (SPSS mixer) followed similar trends in area (<1.3%) and volume
v26.0; IBM Corporation, USA). A multiple linear regression (<1.2%) variations.
model was developed to predict the influence of the optimiza- Significant regression equations were found for all prosthe-
tion on the software selection that may have dictated changes ses in surface area influence prediction. Auricular prosthesis
in surface area and volume. [F(4,15) = 12.93, R2 = 0.72, p < 0.001] and complete denture
[F(4,15) = 10.81, R2 = 0.67, p < 0.001] showed the great-
Results est overall significance indicating strong influence between
software and optimization levels. In both instances, SculptGL
The property parameters of the scanned meshes at full resolu- influenced the significant changes [(auricular prosthesis: t =
tion have been mentioned in Table 1. The 3D models saved at −5.76, β = −2055.03, p < 0.001); (complete denture: t =
100% for all 4 software demonstrated no change in parameters −5.08, β = 192.84, p < 0.001)]. Level of optimization showed
Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists 423
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Figure 3 Area and volume trends (y-axis) across different optimization levels (x-axis).
Optimization of CAD Models in Open-Source
424
Table 2 Influence of software selection and level of optimization on the surface area of prosthodontic models
Auricular prosthesis
b
Farook et al
Complete denture
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-value∗,
Central Incisor
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-value∗,
1st Molar
a b
Independent variables Mean ± SD Zero-order r β-Coefficient (t-stat) p-Value∗,
425
Optimization of CAD Models in Open-Source
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Table 3 Influence of software selection and level of optimization on the volume of prosthodontic models
426
Auricular prosthesis
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-Value∗,
Complete denture
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-value∗,
Optimization of CAD Models in Open-Source
Central incisor
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-value∗,
1st Molar
b
Independent variables Mean ± SD Zero-order ra β-Coefficient (t-stat) p-value∗,
Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists 427
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Optimization of CAD Models in Open-Source Farook et al
by their developers after certain periods of time.26 Internet- model was also inclusive of outliers produced by SculptGL and
based tools such as these have the advantage of being user therefore could have influenced overall results. In depth statis-
friendly, minimalist, passively updated and readily available tical analyses of optimization levels were also not carried out.
subject to proper internet connectivity.27 For the prosthodon- Therefore, additional studies should be performed to evaluate
tist, this translates to a readily available internet-based soft- the influence of optimization on a greater number of scanned
ware which does not require any installations, can perform ba- prostheses with clinical variations. Further studies can be car-
sic design functions and is self-maintained, i.e., does not re- ried out to evaluate the percentage of optimization appropriate
quire periodic updates on the user’s end. Such tools do come for different prostheses.
with disadvantages such as lack of security over the internet
and performance issues arising when multiple users access the
program at once (globally shared resources).27
Conclusion
Additionally, as current findings suggest, the optimized Current study suggested open source solutions were capable
files from SculptGL were 25% smaller than the other open of optimizing smaller dental prostheses without greatly influ-
source systems, which can greatly benefit storage of larger encing dimensional parameters. The larger prostheses showed
volumes of patient data. However, Figure 3 suggest that greater and varying loss in parameters upon optimization
the software’s mesh optimization process thoroughly reduced within SculptGL.
anatomical grooves in larger prostheses to drastically decrease
the surface area while increasing the overall volume of the
prosthesis. On the other hand, usage of Blender and Meshlab
provided consistent results in this study. Furthermore, the two References
software provide a wide range of additional refined tools and 1. Jokstad A: Computer-assisted technologies used in oral
functionalities and are also supported by some of the largest rehabilitation and the clinical documentation of alleged
online communities at present times.12 The clinician can find advantages—a systematic review. J Oral Rehabil
2017;44:261-290
multiple free online resources (for example, Reddit, Discord,
2. Farook TH, Jamayet N Bin, Abdullah JY, et al: A systematic
YouTube, GitHub, etc.) that can assist even in uncommon pros- review of the computerized tools & digital techniques applied to
thetic designs.9 Proprietary software providers generally do fabricate nasal, auricular, orbital and ocular prostheses for facial
not disclose educational resources, provide prompt support ser- defect rehabilitation. J Stomatol oral Maxillofac Surg
vices or cater to less common requests.14 2020;121:268-277
The ear is the most anatomically detailed organ in 3. Farook TH, Jamayet N Bin: A review of prostheses fabricated
prosthodontics and has therefore had the greatest differences in for rehabilitation of nasal septal defect using digital workflow.
virtual surface area and volumetric parameters.4,28 This issue Otorinolaryngologia; 70. Epub ahead of print 2020.
was also present for complete dentures, which too hold very https://doi.org/10.23736/S0392-6621.20.02254-7
minute anatomical details which could be lost during mesh 4. Farook TH, Jamayet N Bin, Abdullah JY, et al: Designing 3D
prosthetic templates for maxillofacial defect rehabilitation: a
optimization. Higher levels of optimization can also substan-
comparative analysis of different virtual workflows. Comput
tially influence prosthetic parameters. While the differences Biol Med 2020;118:103646
appear minor, it should be noted that overreduction of ver- 5. Barbarash D: Representation stigma: perceptions of tools and
tices during optimization results in sharper mesh contours and processes for design graphics. Front Archit Res 2016;5:477-488
are ultimately projected onto the 3D printed prostheses them- 6. Zhang C, Chen T: Efficient feature extraction for 2D/3D objects
selves having several clinical implications. Minute sharp in- in mesh representation. In: Proceedings 2001 International
ternal angles result in poor marginal fit of printed crowns on Conference on Image Processing (Cat. No. 01CH37205). IEEE,
their abutments,29 while sharp angles within dentures may lead 2001;935-938
to traumatic ulcerations.30 This also creates issues for extrao- 7. Mahoney JJ, Tatum CB: Construction site applications of CAD.
ral prostheses which are later converted to silicone. Sharp an- J Constr Eng Manag 1994;120:617-631
8. Lin G, Yu T-Y: An improved vertex caching scheme for 3d mesh
gles may result in uneven force distribution and uneven ex-
rendering. IEEE Trans Vis Comput Graph 2006;12:640-648
posure to weather, leading to premature mechanical and color 9. Talmazov G, Bencharit S, Waldrop T, et al: Accuracy of implant
degradation.31,32 Similar to past findings, this issue was vir- placement position using non-dental open-source software: an in
tually more noticeable for larger prostheses like auricle and vitro study. J Prosthodont 2020;29:604-610
denture.33 10. Schroeder WJ, Zarge JA, Lorensen WE: Decimation of triangle
This study was limited by several factors. The dataset was meshes. In: Siggraph. 1992;65-70
limited to four types of prostheses and clinical variables within 11. Hoppe H, DeRose T, Duchamp T, et al: Mesh optimization. In:
each prosthesis were not considered. It was not deemed nec- Proceedings of the 20th Annual Conference on Computer
essary to reevaluate the same prostheses as the workflow from Graphics and Interactive Techniques. 1993;19-26
scanning to optimization was computer-driven and therefore 12. Community BO: Blender - a 3D modelling and rendering
package, http://www.blender.org (2018). Accessed 2/10/20
had negligible likelihood of variations or errors. The lack of
13. Cignoni P, Callieri M, Corsini M, et al: Meshlab: an
repeated/additional measures however prevented multifactorial open-source mesh processing tool. In: Eurographics Italian
analyses of variance for the current dataset. The influence of Chapter Conference. 2008;129-136
software selection was evaluated using a dummy variable re- 14. Boulanger A: Open-source versus proprietary software: is one
gression model considering Meshmixer as control and there- more reliable and secure than the other? IBM Syst J
fore dictated the values of the other software. The regression 2005;44:239-248
428 Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists
1532849x, 2021, 5, Downloaded from https://onlinelibrary.wiley.com/doi/10.1111/jopr.13286 by Egyptian National Sti. Network (Enstinet), Wiley Online Library on [04/02/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Farook et al Optimization of CAD Models in Open-Source
15. Abdullah JY, Abdullah AM, Hadi H, Husein A, Rajion ZA. 24. Sharma N, Cao S, Msallem B, et al: Effects of steam sterilization
Comparison of STL skull models produced using open-source on 3D printed biocompatible resin materials for surgical
software versus commercial software. Rapid Prototyping guides—an accuracy assessment study. J Clin Med 2020;9:1506
Journal. 2019;25:1585–1591 25. Guindon B, Zhang Y: Application of the dice coefficient to
https://doi.org/10.1108/rpj-08-2018-0206 accuracy assessment of object-based image classification. Can J
16. Farook TH, Mousa MA, Jamayet NB: Method to control tongue Remote Sens 2017;43:48-61
position and open source image segmentation for cone-beam 26. Michlmayr M, Hunt F, Probert D: Quality practices and
computed tomography of patients with large palatal defect to problems in free software projects. In: Proceedings of the First
facilitate digital obturator design. J Oral Maxillofac Surgery, International Conference on Open Source Systems. 2005,
Med Pathol 2020;32:61-64 24-28
17. Beh YH, Farook TH, Jamayet N Bin, et al: Evaluation of the 27. Apostu A, Puican F, Ularu G, et al: Study on advantages and
differences between conventional and digitally developed disadvantages of cloud computing–the advantages of telemetry
models used for prosthetic rehabilitation in a case of untreated applications in the cloud. Recent Adv Appl Comput Sci Digit
palatal cleft. Cleft Palate-Craniofacial J 2020; Serv 2013; ISBN: 978-1-61804-179-1, 118-123
https://doi.org/10.1177/1055665620950074 28. Ciocca L, De Crescenzio F, Fantini M, et al: CAD/CAM
18. Guo C, Zhang M, Bhandari B: Model building and slicing in bilateral ear prostheses construction for Treacher Collins
food 3D printing processes: a review. Compr Rev Food Sci Food syndrome patients using laser scanning and rapid prototyping.
Saf 2019;18:1052-1069 Comput Methods Biomech Biomed Engin 2010;13:379-386
19. Elbashti ME, Sumita YI, Aswehlee AM, et al: Smartphone 29. Mai H-N, Lee K-B, Lee D-H: Fit of interim crowns fabricated
application as a low-cost alternative for digitizing facial defects: using photopolymer-jetting 3D printing. J Prosthet Dent
is it accurate enough for clinical application? Int J Prosthodont 2017;118:208-215
2019;32:541-543 30. Kivovics P, Jahn M, Borbely J, et al: Frequency and location of
20. Revilla-León M, Subramanian SG, Özcan M, et al: Clinical traumatic ulcerations following placement of complete dentures.
study of the influence of ambient light scanning conditions on Int J Prosthodont; 20:397-401
the accuracy (trueness and precision) of an intraoral scanner. J 31. Barman A, Rashid F, Farook TH, et al: the influence of filler
Prosthodont 2020;29:107-113 particles on the mechanical properties of maxillofacial
21. Faul F, Erdfelder E, Buchner A, et al: Statistical power analyses prosthetic silicone elastomers: a systematic review and
using G* Power 3.1: tests for correlation and regression meta-analysis. Polymers (Basel) 2020;12:1536
analyses. Behav Res Methods 2009;41:1149-1160 32. Rashid F, Barman A, Farook TH, et al: Factors affecting color
22. Egger J, Kapur T, Fedorov A, et al: GBM volumetry using the stability of maxillofacial prosthetic silicone elastomer: a
3D Slicer medical image computing platform. Sci Rep systematic review and meta-analysis. J Elastomers Plast 2020;
2013;3:1364 0095244320946790
23. Girardeau-Montaut D: CloudCompare: 33. Zhao L, Chubb C: The size-tuning of the face-distortion
https://www.danielgm.net/cc/. Accessed 9/11/20 after-effect. Vision Res 2001;41:2979-2994
Journal of Prosthodontics 30 (2021) 420–429 © 2020 by the American College of Prosthodontists 429