{"id":"https://openalex.org/W2016811488","doi":"https://doi.org/10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","title":"Construction of shape description based on tree structural representation of range images","display_name":"Construction of shape description based on tree structural representation of range images","publication_year":1999,"publication_date":"1999-12-01","ids":{"openalex":"https://openalex.org/W2016811488","doi":"https://doi.org/10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","mag":"2016811488"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","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/A5102009202","display_name":"Takao Furukawa","orcid":"https://orcid.org/0000-0003-2465-1097"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takao Furukawa","raw_affiliation_strings":["Faculty of Textile Science and Technology, Shinshu University, 3-15-1 Tokida, Ueda, Japan 386-8567","Faculty of Textile Science and Technology, Shinshu University, 3\u201015\u20101 Tokida, Ueda, Japan 386\u20108567"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Textile Science and Technology, Shinshu University, 3-15-1 Tokida, Ueda, Japan 386-8567","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Faculty of Textile Science and Technology, Shinshu University, 3\u201015\u20101 Tokida, Ueda, Japan 386\u20108567","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048496043","display_name":"Yoshio Shimizu","orcid":"https://orcid.org/0000-0001-8185-2579"},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshio Shimizu","raw_affiliation_strings":["Faculty of Textile Science and Technology, Shinshu University, 3-15-1 Tokida, Ueda, Japan 386-8567","Faculty of Textile Science and Technology, Shinshu University, 3\u201015\u20101 Tokida, Ueda, Japan 386\u20108567"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Textile Science and Technology, Shinshu University, 3-15-1 Tokida, Ueda, Japan 386-8567","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Faculty of Textile Science and Technology, Shinshu University, 3\u201015\u20101 Tokida, Ueda, Japan 386\u20108567","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100549443","display_name":"Kazuya Sasaki","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuya Sasaki","raw_affiliation_strings":["Faculty of Education, Utsunomiya University, 350 Mine-cho, Utsunomiya, Japan 321-8505","Faculty of Education, Utsunomiya University, 350 Mine\u2010cho, Utsunomiya, Japan 321\u20108505"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Education, Utsunomiya University, 350 Mine-cho, Utsunomiya, Japan 321-8505","institution_ids":["https://openalex.org/I207399273"]},{"raw_affiliation_string":"Faculty of Education, Utsunomiya University, 350 Mine\u2010cho, Utsunomiya, Japan 321\u20108505","institution_ids":["https://openalex.org/I207399273"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14961077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"14","first_page":"53","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991999864578247,"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.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6592832803726196},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.5521329641342163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.526949942111969},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5029725432395935},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5027902126312256},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.49954938888549805},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49288177490234375},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43686461448669434},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4287574887275696},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4129272699356079},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3862738609313965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3373374044895172},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32031530141830444},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24926641583442688},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2242821455001831},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17755070328712463},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.15731099247932434},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1351427435874939},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.08675822615623474}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6592832803726196},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5521329641342163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.526949942111969},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5029725432395935},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5027902126312256},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.49954938888549805},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49288177490234375},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43686461448669434},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4287574887275696},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4129272699356079},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3862738609313965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3373374044895172},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32031530141830444},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24926641583442688},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2242821455001831},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17755070328712463},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.15731099247932434},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1351427435874939},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08675822615623474},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1520-684x(199912)30:14<53::aid-scj6>3.0.co;2-z","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":[{"score":0.5099999904632568,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1521793179","https://openalex.org/W2018572450","https://openalex.org/W2039647025","https://openalex.org/W2068353794","https://openalex.org/W2092158293","https://openalex.org/W2097721983","https://openalex.org/W2118605791","https://openalex.org/W2294877561","https://openalex.org/W4255959360","https://openalex.org/W6821567254"],"related_works":["https://openalex.org/W869808589","https://openalex.org/W2137673305","https://openalex.org/W2355097384","https://openalex.org/W1969569100","https://openalex.org/W2372453241","https://openalex.org/W2202739991","https://openalex.org/W2371387875","https://openalex.org/W2531660186","https://openalex.org/W2135615886","https://openalex.org/W2064670891"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"a":[3,23],"method":[4,60],"where":[5,47,63],"the":[6,29,33,36,39,48,56,64,67,72,77,81,85,88,99,102,105,109,113,120,123,126,134,137,148,152],"range":[7,106],"image":[8,107],"is":[9,45,61,74,92,96],"approximated":[10],"by":[11,132],"triangular":[12,17,68],"planar":[13],"patches":[14,34,69],"using":[15,147],"adaptive":[16],"partitioning":[18],"(triangulation),":[19],"as":[20,22,119],"well":[21],"tree":[24,57,82,138],"structural":[25],"representation":[26],"that":[27],"represents":[28],"inclusion":[30],"relations":[31,37],"among":[32,38],"and":[35,80,125],"patch":[40,49],"vertices.":[41,153],"Then,":[42],"an":[43],"algorithm":[44],"presented":[46],"vertices":[50,79],"are":[51,142],"numbered":[52,78],"uniquely":[53],"based":[54],"on":[55],"structure.":[58,83,139],"A":[59],"shown":[62],"list":[65],"of":[66,104,136,151],"adjacent":[70],"to":[71,101,108],"vertex":[73,124],"constructed,":[75],"from":[76,98],"By":[84],"proposed":[86,114],"method,":[87,115],"shape":[89],"description":[90],"data":[91,141,150],"automatically":[93],"generated,":[94],"which":[95],"needed":[97],"modeling":[100],"rendering":[103],"three-dimensional":[110],"shape.":[111],"In":[112],"topological":[116],"information":[117],"such":[118],"relation":[121],"between":[122],"face":[127],"can":[128],"be":[129],"generated":[130,143],"automatically,":[131],"utilizing":[133],"hierarchy":[135],"The":[140],"more":[144],"efficiently":[145],"than":[146],"coordinate":[149],"\u00a9":[154],"1999":[155,163],"Scripta":[156],"Technica,":[157],"Syst":[158],"Comp":[159],"Jpn,":[160],"30(14):":[161],"53\u201363,":[162]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}