{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T00:30:51Z","timestamp":1773880251901,"version":"3.50.1"},"reference-count":33,"publisher":"Tsinghua University Press","issue":"1","license":[{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T00:00:00Z","timestamp":1666051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s41095-021-0265-1","type":"journal-article","created":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T03:02:42Z","timestamp":1666062162000},"page":"41-56","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Voronoi diagram approach for detecting defects in 3D printed fiber-reinforced polymers from microscope images"],"prefix":"10.26599","volume":"9","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[{"name":"University of California Berkeley, Berkeley, California, 94720, USA"}]},{"given":"Sara","family":"McMains","sequence":"additional","affiliation":[{"name":"University of California Berkeley, Berkeley, California, 94720, USA"}]}],"member":"11138","reference":[{"issue":"1","key":"265_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1108\/RPJ-08-2015-0098","volume":"23","author":"C C Yang","year":"2017","unstructured":"Yang, C. C.; Tian, X. Y.; Liu, T. F.; Cao, Y.; Li, D. C. 3D printing for continuous fiber reinforced thermoplastic composites: Mechanism and performance. Rapid Prototyping Journal Vol. 23, No. 1, 209\u2013215, 2017.","journal-title":"Rapid Prototyping Journal"},{"issue":"1","key":"265_CR2","doi-asserted-by":"publisher","first-page":"18","DOI":"10.4236\/ojcm.2016.61003","volume":"6","author":"F Van der Klift","year":"2016","unstructured":"Van der Klift, F.; Koga, Y.; Todoroki, A.; Ueda, M.; Hirano, Y.; Matsuzaki, R. 3D printing of continuous carbon fibre reinforced thermo-plastic (CFRTP) tensile test specimens. Open Journal of Composite Materials Vol. 6, No. 1, 18\u201327, 2016.","journal-title":"Open Journal of Composite Materials"},{"issue":"19","key":"265_CR3","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1177\/0021998308078686","volume":"43","author":"J Zhang","year":"2009","unstructured":"Zhang, J.; Fox, B. L.; Gao, D.; Stevenson, A. W. Inspection of drop-weight impact damage in woven CFRP laminates fabricated by different processes. Journal of Composite Materials Vol. 43, No. 19, 1939\u20131946, 2009.","journal-title":"Journal of Composite Materials"},{"issue":"2","key":"265_CR4","doi-asserted-by":"publisher","first-page":"1800622","DOI":"10.1002\/adem.201800622","volume":"21","author":"P Parandoush","year":"2019","unstructured":"Parandoush, P.; Zhou, C.; Lin, D. 3D printing of ultrahigh strength continuous carbon fiber composites. Advanced Engineering Materials Vol. 21, No. 2, 1800622, 2019.","journal-title":"Advanced Engineering Materials"},{"key":"265_CR5","doi-asserted-by":"publisher","first-page":"107905","DOI":"10.1016\/j.compscitech.2019.107905","volume":"186","author":"K Sugiyama","year":"2020","unstructured":"Sugiyama, K.; Matsuzaki, R.; Malakhov, A. V.; Polilov, A. N.; Ueda, M.; Todoroki, A.; Hirano, Y. 3D printing of optimized composites with variable fiber volume fraction and stiffness using continuous fiber. Composites Science and Technology Vol. 186, 107905, 2020.","journal-title":"Composites Science and Technology"},{"issue":"1","key":"265_CR6","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.matchar.2008.07.001","volume":"60","author":"S Harish","year":"2009","unstructured":"Harish, S.; Michael, D. P.; Bensely, A.; Lal, D. M.; Rajadurai, A. Mechanical property evaluation of natural fiber coir composite. Materials Characterization Vol. 60, No. 1, 44\u201349, 2009.","journal-title":"Materials Characterization"},{"key":"265_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.compositesa.2018.11.016","volume":"117","author":"H Ghayoor","year":"2019","unstructured":"Ghayoor, H.; Marsden, C. C.; Hoa, S. V.; Melro, A. R. Numerical analysis of resin-rich areas and their effects on failure initiation of composites. Composites Part A: Applied Science and Manufacturing Vol. 117, 125\u2013133, 2019.","journal-title":"Composites Part A: Applied Science and Manufacturing"},{"key":"265_CR8","doi-asserted-by":"crossref","unstructured":"Hayes, B. S.; Gammon, L. M. Optical Microscopy of Fiber-Reinforced Composites. ASM International, 2010.","DOI":"10.31399\/asm.tb.omfrc.9781627083492"},{"issue":"4","key":"265_CR9","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H.; Kirkpatrick, D.; Seidel, R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory Vol. 29, No. 4, 551\u2013559, 1983.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"265_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1243\/03093247V271029","volume":"27","author":"W J Cantwell","year":"1992","unstructured":"Cantwell, W. J.; Morton, J. The significance of damage and defects and their detection in composite materials: A review. The Journal of Strain Analysis for Engineering Design Vol. 27, No. 1, 29\u201342, 1992.","journal-title":"The Journal of Strain Analysis for Engineering Design"},{"issue":"7","key":"265_CR11","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1038\/nmeth.2089","volume":"9","author":"C A Schneider","year":"2012","unstructured":"Schneider, C. A.; Rasband, W. S.; Eliceiri, K. W. NIH Image to ImageJ: 25 years of image analysis. Nature Methods Vol. 9, No. 7, 671\u2013675, 2012.","journal-title":"Nature Methods"},{"key":"265_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.compositesa.2016.04.019","volume":"87","author":"F Gommer","year":"2016","unstructured":"Gommer, F.; Endruweit, A.; Long, A. C. Quantification of micro-scale variability in fibre bundles. Composites Part A: Applied Science and Manufacturing Vol. 87, 131\u2013137, 2016.","journal-title":"Composites Part A: Applied Science and Manufacturing"},{"issue":"1","key":"265_CR13","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1002\/pc.750150108","volume":"15","author":"H Yang","year":"1994","unstructured":"Yang, H.; Colton, J. S. Quantitative image processing analysis of composite materials. Polymer Composites Vol. 15, No. 1, 46\u201354, 1994.","journal-title":"Polymer Composites"},{"key":"265_CR14","doi-asserted-by":"crossref","unstructured":"Li, X.; Shonkwiler, S.; McMains, S. Fiber recognition in composite materials. In: Proceedings of the IEEE International Conference on Image Processing, 2623\u20132627, 2021.","DOI":"10.1109\/ICIP42928.2021.9506571"},{"issue":"1","key":"265_CR15","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H.; M\u00fccke, E. P. Three-dimensional alpha shapes. ACM Transactions on Graphics Vol. 13, No. 1, 43\u201372, 1994.","journal-title":"ACM Transactions on Graphics"},{"issue":"10","key":"265_CR16","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.cad.2010.06.004","volume":"42","author":"D S Kim","year":"2010","unstructured":"Kim, D. S.; Cho, Y.; Sugihara, K.; Ryu, J.; Kim, D. Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Computer-Aided Design Vol. 42, No. 10, 911\u2013929, 2010.","journal-title":"Computer-Aided Design"},{"issue":"7600","key":"265_CR17","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1038\/nature17634","volume":"532","author":"C H Park","year":"2016","unstructured":"Park, C. H.; Lee, S. Y.; Hwang, D. S.; Shin, D. W.; Cho, D. H.; Lee, K. H.; Kim, T.-W.; Kim, T.-W.; Lee, M.; Kim, D.-S.; et al. Nanocrack-regulated self-humidifying membranes. Nature Vol. 532, No. 7600, 480\u2013483, 2016.","journal-title":"Nature"},{"key":"265_CR18","doi-asserted-by":"publisher","first-page":"101254","DOI":"10.1016\/j.addma.2020.101254","volume":"35","author":"S Choi","year":"2020","unstructured":"Choi, S.; Ryu, J.; Lee, M.; Cha, J.; Kim, H.; Song, C.; Kim, D.-S. Support-free hollowing with spheroids and efficient 3D printing utilizing circular printing motions based on Voronoi diagrams. Additive Manufacturing Vol. 35, 101254, 2020.","journal-title":"Additive Manufacturing"},{"issue":"6","key":"265_CR19","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D S Kim","year":"2001","unstructured":"Kim, D. S.; Kim, D.; Sugihara, K. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. Computer Aided Geometric Design Vol. 18, No. 6, 541\u2013562, 2001.","journal-title":"Computer Aided Geometric Design"},{"issue":"6","key":"265_CR20","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D S Kim","year":"2001","unstructured":"Kim, D. S.; Kim, D.; Sugihara, K. Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry. Computer Aided Geometric Design Vol. 18, No. 6, 563\u2013585, 2001.","journal-title":"Computer Aided Geometric Design"},{"issue":"3","key":"265_CR21","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cad.2005.11.001","volume":"38","author":"L Jin","year":"2006","unstructured":"Jin, L.; Kim, D.; Mu, L. S.; Kim, D. S.; Hu, S. M. A sweepline algorithm for Euclidean Voronoi diagram of circles. Computer-Aided Design Vol. 38, No. 3, 260\u2013272, 2006.","journal-title":"Computer-Aided Design"},{"key":"265_CR22","doi-asserted-by":"crossref","unstructured":"Lee, M.; Sugihara, K.; Kim, D. S. Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks. ACM Transactions on Mathematical Software Vol. 43, No. 2, Article No. 14, 2016.","DOI":"10.1145\/2939366"},{"issue":"5","key":"265_CR23","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.cad.2005.11.007","volume":"38","author":"D Kim","year":"2006","unstructured":"Kim, D.; Kim, D. S. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design Vol. 38, No. 5, 417\u2013430, 2006.","journal-title":"Computer-Aided Design"},{"issue":"5","key":"265_CR24","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1080\/16864360.2016.1273576","volume":"14","author":"Z Y Hu","year":"2017","unstructured":"Hu, Z. Y.; Li, X.; Krishnamurthy, A.; Hanniel, I.; McMains, S. Voronoi cells of non-general position spheres using the GPU. Computer-Aided Design and Applications Vol. 14, No. 5, 572\u2013581, 2017.","journal-title":"Computer-Aided Design and Applications"},{"key":"265_CR25","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.cag.2019.06.007","volume":"82","author":"X Li","year":"2019","unstructured":"Li, X.; Krishnamurthy, A.; Hanniel, I.; McMains, S. Edge topology construction of Voronoi diagrams of spheres in non-general position. Computers & Graphics Vol. 82, 332\u2013342, 2019.","journal-title":"Computers & Graphics"},{"issue":"6","key":"265_CR26","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.cad.2008.05.001","volume":"40","author":"I Z Emiris","year":"2008","unstructured":"Emiris, I. Z.; Tzoumas, G. M. Exact and efficient evaluation of the InCircle predicate for parametric ellipses and smooth convex objects. Computer-Aided Design Vol. 40, No. 6, 691\u2013700, 2008.","journal-title":"Computer-Aided Design"},{"issue":"8","key":"265_CR27","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1016\/j.cagd.2013.06.005","volume":"30","author":"I Z Emiris","year":"2013","unstructured":"Emiris, I. Z.; Tsigaridas, E. P.; Tzoumas, G. M. Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses. Computer Aided Geometric Design Vol. 30, No. 8, 760\u2013777, 2013.","journal-title":"Computer Aided Geometric Design"},{"key":"265_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BFb0014497","volume-title":"Applied Computational Geometry Towards Geometric Engineering","author":"J R Shewchuk","year":"1996","unstructured":"Shewchuk, J. R. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In: Applied Computational Geometry Towards Geometric Engineering. Lecture Notes in Computer Science, Vol. 1148. Lin, M. C., Manocha, D. Eds. Springer Berlin Heidelberg, 203\u2013222, 1996."},{"issue":"2","key":"265_CR29","doi-asserted-by":"publisher","first-page":"79","DOI":"10.7315\/JCDE.2014.008","volume":"1","author":"J K Kim","year":"2014","unstructured":"Kim, J. K.; Cho, Y.; Kim, D.; Kim, D. S. Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: The theory and implementation in BetaConcept. Journal of Computational Design and Engineering Vol. 1, No. 2, 79\u201387, 2014.","journal-title":"Journal of Computational Design and Engineering"},{"issue":"6","key":"265_CR30","doi-asserted-by":"publisher","first-page":"061709","DOI":"10.1103\/PhysRevE.75.061709","volume":"75","author":"X Y Zheng","year":"2007","unstructured":"Zheng, X. Y.; Palffy-Muhoray, P. Distance of closest approach of two arbitrary hard ellipses in two dimensions. Physical Review E Vol. 75, No. 6, 061709, 2007.","journal-title":"Physical Review E"},{"issue":"4","key":"265_CR31","doi-asserted-by":"publisher","first-page":"306","DOI":"10.15807\/jorsj.27.306","volume":"27","author":"T Ohya","year":"1984","unstructured":"Ohya, T.; Iri, M.; Murota, K. Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan Vol. 27, No. 4, 306\u2013337, 1984.","journal-title":"Journal of the Operations Research Society of Japan"},{"issue":"6","key":"265_CR32","first-page":"522","volume":"55","author":"K Sugihara","year":"1993","unstructured":"Sugihara, K. Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams. CVGIP: Graphical Models and Image Processing Vol. 55, No. 6, 522\u2013531, 1993.","journal-title":"CVGIP: Graphical Models and Image Processing"},{"key":"265_CR33","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.cad.2018.03.007","volume":"101","author":"M Lee","year":"2018","unstructured":"Lee, M.; Fang, Q.; Cho, Y.; Ryu, J.; Liu, L. G.; Kim, D. S. Support-free hollowing for 3D printing via Voronoi diagram of ellipses. Computer-Aided Design Vol. 101, 23\u201336, 2018.","journal-title":"Computer-Aided Design"}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-021-0265-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41095-021-0265-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-021-0265-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897681\/10897685.pdf?arnumber=10897685","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:55Z","timestamp":1762367935000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897685\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3]]},"references-count":33,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1007\/s41095-021-0265-1","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"value":"2096-0662","type":"electronic"},{"value":"2096-0433","type":"print"}],"subject":[],"published":{"date-parts":[[2023,3]]},"assertion":[{"value":"9 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration of competing interest"}}]}}