{"id":"https://openalex.org/W2009236621","doi":"https://doi.org/10.1115/1.4026292","title":"Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method","display_name":"Generation of Segmented Triangular Meshes From CT Images Based on Centroidal Voronoi Tessellation and the Graph Cut Method","publication_year":2013,"publication_date":"2013-12-20","ids":{"openalex":"https://openalex.org/W2009236621","doi":"https://doi.org/10.1115/1.4026292","mag":"2009236621"},"language":"en","primary_location":{"id":"doi:10.1115/1.4026292","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4026292","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102973288","display_name":"Caiyun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Caiyun Yang","raw_affiliation_strings":["Institute of Automation, Chinese Academy of Sciences, Beijing 100864, China e-mail:"],"affiliations":[{"raw_affiliation_string":"Institute of Automation, Chinese Academy of Sciences, Beijing 100864, China e-mail:","institution_ids":["https://openalex.org/I4210094879","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049557830","display_name":"Yutaka Ohtake","orcid":"https://orcid.org/0000-0002-1368-9172"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaka Ohtake","raw_affiliation_strings":["RCAST (Research Center for Advanced Science and Technology), The University of Tokyo, Tokyo 13-8654, Japan e-mail:"],"affiliations":[{"raw_affiliation_string":"RCAST (Research Center for Advanced Science and Technology), The University of Tokyo, Tokyo 13-8654, Japan e-mail:","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060408429","display_name":"Masaki Moriguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"education","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Moriguchi","raw_affiliation_strings":["Computer Science, Chuo University, Tokyo 112-0003, Japan e-mail:"],"affiliations":[{"raw_affiliation_string":"Computer Science, Chuo University, Tokyo 112-0003, Japan e-mail:","institution_ids":["https://openalex.org/I96679780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035101365","display_name":"Hiromasa Suzuki","orcid":"https://orcid.org/0000-0003-4237-1101"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiromasa Suzuki","raw_affiliation_strings":["RCAST (Research Center for Advanced Science and Technology), The University of Tokyo, Tokyo 13-8654, Japan e-mail:"],"affiliations":[{"raw_affiliation_string":"RCAST (Research Center for Advanced Science and Technology), The University of Tokyo, Tokyo 13-8654, Japan e-mail:","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102973288"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210094879"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13769078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.921614408493042},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8377212285995483},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.8206970691680908},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.7325828671455383},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.6897718906402588},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.6331019401550293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5081171989440918},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4898833632469177},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4526984989643097},{"id":"https://openalex.org/keywords/volume-mesh","display_name":"Volume mesh","score":0.4413684904575348},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4400074779987335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4087417721748352},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.39161428809165955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3861330449581146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36983591318130493},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3289177119731903},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23672190308570862},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.22506895661354065},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07789552211761475}],"concepts":[{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.921614408493042},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8377212285995483},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8206970691680908},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.7325828671455383},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.6897718906402588},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.6331019401550293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5081171989440918},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4898833632469177},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4526984989643097},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.4413684904575348},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4400074779987335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4087417721748352},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.39161428809165955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3861330449581146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36983591318130493},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3289177119731903},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23672190308570862},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.22506895661354065},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07789552211761475},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1115/1.4026292","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4026292","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W60423602","https://openalex.org/W1563007904","https://openalex.org/W1909076809","https://openalex.org/W1967337063","https://openalex.org/W1978623566","https://openalex.org/W2016381774","https://openalex.org/W2041771459","https://openalex.org/W2051752778","https://openalex.org/W2056205248","https://openalex.org/W2060004468","https://openalex.org/W2071819219","https://openalex.org/W2073498690","https://openalex.org/W2078494475","https://openalex.org/W2090366062","https://openalex.org/W2113137767","https://openalex.org/W2131810611","https://openalex.org/W2135397228","https://openalex.org/W2169551590","https://openalex.org/W2172006071","https://openalex.org/W2294819727","https://openalex.org/W2404467080","https://openalex.org/W3144493338","https://openalex.org/W3152156909","https://openalex.org/W6713370050"],"related_works":["https://openalex.org/W1993457556","https://openalex.org/W100793755","https://openalex.org/W2371448287","https://openalex.org/W1978501764","https://openalex.org/W2371724110","https://openalex.org/W2315038554","https://openalex.org/W4242194342","https://openalex.org/W1997141012","https://openalex.org/W4244336395","https://openalex.org/W2009236621"],"abstract_inverted_index":{"Mesh":[0],"generation":[1],"from":[2,32],"X-ray":[3],"computed":[4],"tomography":[5],"(CT)":[6],"images":[7],"of":[8,83],"mechanical":[9],"parts":[10,24,122],"is":[11,51,89,115,132],"an":[12,77],"important":[13],"consideration":[14],"in":[15,22,113],"industrial":[16],"application,":[17],"and":[18,58,80,98,106,117,147],"boundary":[19],"surface":[20],"meshes":[21,31],"multimaterial":[23],"can":[25],"be":[26],"extracted":[27],"by":[28,62,92],"generating":[29],"segmented":[30,33,46,119],"images.":[34],"In":[35],"this":[36,124],"paper,":[37],"the":[38,86,95,108,111],"authors":[39],"outline":[40],"a":[41,63,68,81],"new":[42,125],"approach":[43,131],"for":[44],"achieving":[45],"mesh":[47,70,112],"generation.":[48],"The":[49,129],"image":[50],"first":[52],"subjected":[53],"to":[54,66,101],"centroidal":[55],"Voronoi":[56,96],"tessellation":[57,60,97],"Delaunay":[59],"steered":[61],"density":[64],"map":[65],"create":[67],"triangular":[69],"while":[71],"maintaining":[72],"discontinuities":[73],"between":[74],"materials.":[75],"Given":[76],"input":[78],"domain":[79,104],"number":[82],"initial":[84],"sites,":[85],"energy":[87],"function":[88],"minimized":[90],"automatically":[91],"iteratively":[93],"updating":[94],"relocating":[99],"sites":[100],"produce":[102],"optimized":[103],"discretization":[105],"form":[107],"mesh.":[109],"Thus,":[110],"question":[114],"effectively":[116],"quickly":[118],"into":[120],"different":[121],"via":[123],"graph":[126],"cut":[127],"method.":[128],"proposed":[130],"considered":[133],"more":[134],"efficient":[135],"because":[136],"there":[137],"are":[138],"fewer":[139],"triangles":[140],"than":[141],"pixels,":[142],"which":[143],"reduces":[144],"computation":[145],"time":[146],"memory":[148],"usage.":[149]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}