{"id":"https://openalex.org/W1995399489","doi":"https://doi.org/10.1002/scj.4690270106","title":"The delaunay triangulation for accurate three\u2010dimensional graphic model","display_name":"The delaunay triangulation for accurate three\u2010dimensional graphic model","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1995399489","doi":"https://doi.org/10.1002/scj.4690270106","mag":"1995399489"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270106","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5069968116","display_name":"Hiroyuki Yamamoto","orcid":"https://orcid.org/0000-0002-5268-4606"},"institutions":[{"id":"https://openalex.org/I1320697193","display_name":"Canon (Japan)","ror":"https://ror.org/05gg0gh87","country_code":"JP","type":"company","lineage":["https://openalex.org/I1320697193"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroyuki Yamamoto","raw_affiliation_strings":["Hiroyuki Yamamoto received his B. Eng. and M. Eng. degrees in Control Engineering from Osaka University, Japan, in 1984 and 1986, respectively. In 1986 he joined Canon, Inc. where he was involved in research on range image processing, model-based vision. From 1990 to 1992, he visited McGill Research Center for Intelligent Machines, McGill University, Montreal, where he engaged in research on an active foveated vision system. His current research interests also include virtual reality, 3-D image processing, and visual media technology","Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211"],"affiliations":[{"raw_affiliation_string":"Hiroyuki Yamamoto received his B. Eng. and M. Eng. degrees in Control Engineering from Osaka University, Japan, in 1984 and 1986, respectively. In 1986 he joined Canon, Inc. where he was involved in research on range image processing, model-based vision. From 1990 to 1992, he visited McGill Research Center for Intelligent Machines, McGill University, Montreal, where he engaged in research on an active foveated vision system. His current research interests also include virtual reality, 3-D image processing, and visual media technology","institution_ids":[]},{"raw_affiliation_string":"Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I1320697193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067217010","display_name":"Shinji Uchiyama","orcid":null},"institutions":[{"id":"https://openalex.org/I1320697193","display_name":"Canon (Japan)","ror":"https://ror.org/05gg0gh87","country_code":"JP","type":"company","lineage":["https://openalex.org/I1320697193"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Uchiyama","raw_affiliation_strings":["Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211","Shinji Uchiyama received his B. Eng. and M. Eng degrees in Control Engineeringfrom Osaka University, Japan, in 1990 and 1992, respectively. In 1992 he joined Canon, Inc. where he has been involved in research on range image processing, 3-D geometry modeling. His research interests also include augmented reality and computer graphics"],"affiliations":[{"raw_affiliation_string":"Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I1320697193"]},{"raw_affiliation_string":"Shinji Uchiyama received his B. Eng. and M. Eng degrees in Control Engineeringfrom Osaka University, Japan, in 1990 and 1992, respectively. In 1992 he joined Canon, Inc. where he has been involved in research on range image processing, 3-D geometry modeling. His research interests also include augmented reality and computer graphics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108640763","display_name":"Hideyuki Tamura","orcid":null},"institutions":[{"id":"https://openalex.org/I1320697193","display_name":"Canon (Japan)","ror":"https://ror.org/05gg0gh87","country_code":"JP","type":"company","lineage":["https://openalex.org/I1320697193"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideyuki Tamura","raw_affiliation_strings":["Hideyuki Tamura received his B. Eng. and Dr. of Eng. degrees in Electrical Engineering from Kyoto University, Japan in 1970 and 1983, respectively. In 1972 he joined Electrotechnical Laboratories, MITI, Japan, He joined Canon, Inc. in 1986 where he is in the Media Technology Laboratory and Visual Information Media Division. His current research interests include 3-D visual media technology and CSCW. He is a member of IEEE; ACM; IEICE; and IPSJ","Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211"],"affiliations":[{"raw_affiliation_string":"Hideyuki Tamura received his B. Eng. and Dr. of Eng. degrees in Electrical Engineering from Kyoto University, Japan in 1970 and 1983, respectively. In 1972 he joined Electrotechnical Laboratories, MITI, Japan, He joined Canon, Inc. in 1986 where he is in the Media Technology Laboratory and Visual Information Media Division. His current research interests include 3-D visual media technology and CSCW. He is a member of IEEE; ACM; IEICE; and IPSJ","institution_ids":[]},{"raw_affiliation_string":"Media Technology Laboratory, Canon Inc., Kawasaki, Japan 211","institution_ids":["https://openalex.org/I1320697193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069968116"],"corresponding_institution_ids":["https://openalex.org/I1320697193"],"apc_list":null,"apc_paid":null,"fwci":1.9963,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83072812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"58","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T13067","display_name":"Geological Modeling and Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.994700014591217,"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9277981519699097},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.7943025827407837},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.7864716649055481},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7228427529335022},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.6801294684410095},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.654578447341919},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.6328843832015991},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6026575565338135},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.592643141746521},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.561485767364502},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5066831707954407},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5050540566444397},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4625937342643738},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4568345248699188},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.43846678733825684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3906787931919098},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37585458159446716},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36977723240852356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20861172676086426},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.162703275680542}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9277981519699097},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.7943025827407837},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.7864716649055481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7228427529335022},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6801294684410095},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.654578447341919},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.6328843832015991},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6026575565338135},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.592643141746521},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.561485767364502},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5066831707954407},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5050540566444397},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4625937342643738},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4568345248699188},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.43846678733825684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3906787931919098},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37585458159446716},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36977723240852356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20861172676086426},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.162703275680542},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270106","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2124560417","https://openalex.org/W2125128467","https://openalex.org/W2290090458","https://openalex.org/W2913772345"],"related_works":["https://openalex.org/W2001351033","https://openalex.org/W109258179","https://openalex.org/W2347819474","https://openalex.org/W2026181493","https://openalex.org/W1979362696","https://openalex.org/W2381889232","https://openalex.org/W2358109229","https://openalex.org/W2371448287","https://openalex.org/W2354869996","https://openalex.org/W2206755844"],"abstract_inverted_index":{"Abstract":[0],"This":[1,33,74,112],"paper":[2],"presents":[3],"a":[4,13,21,56,66,95,144],"method":[5,34,41,142,164],"to":[6,42,105,139,143],"construct":[7,43],"the":[8,38,44,72,79,110,124,134,153],"Delaunay":[9],"triangulation":[10],"for":[11,24,55,78,115],"creating":[12,116],"polygon":[14],"patch":[15],"model,":[16],"which":[17,84,97],"is":[18,35,64,76,93,113,148],"used":[19],"as":[20,27,150,152],"graphic":[22],"model":[23],"applications":[25],"such":[26],"computer":[28],"graphics":[29],"and":[30,89,160],"virtual":[31],"reality.":[32],"based":[36],"on":[37],"conventional":[39],"incremental":[40],"Voronoi":[45],"diagram,":[46],"but":[47],"has":[48,128],"two":[49,100],"characteristics":[50,63],"that":[51,65,94],"are":[52,86,165],"especially":[53],"suitable":[54],"three\u2010dimensional":[57,119,131],"geometric":[58],"modeling.":[59],"One":[60],"of":[61,109,155,162],"these":[62],"point":[67],"can":[68,102],"be":[69,103,106],"removed":[70,88],"from":[71,133],"mesh.":[73,111],"feature":[75],"useful":[77],"interactive":[80],"modeling":[81],"application":[82],"in":[83],"points":[85],"often":[87],"moved.":[90],"The":[91],"other":[92],"line,":[96],"lies":[98],"between":[99],"points,":[101],"constrained":[104],"an":[107,117],"edge":[108],"necessary":[114],"accurate":[118],"model.":[120],"Without":[121],"this":[122,141,156,163],"feature,":[123],"mesh":[125],"usually":[126],"obtained":[127],"totally":[129],"different":[130],"structure":[132],"real":[135],"object.":[136],"A":[137],"process":[138],"apply":[140],"radial":[145],"range":[146],"image":[147],"described":[149],"well":[151],"details":[154],"method.":[157],"Experimental":[158],"results":[159],"evaluation":[161],"also":[166],"shown.":[167]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}