{"id":"https://openalex.org/W2073372963","doi":"https://doi.org/10.1145/1900008.1900102","title":"Mesh analysis via breadth-first traversal","display_name":"Mesh analysis via breadth-first traversal","publication_year":2010,"publication_date":"2010-04-15","ids":{"openalex":"https://openalex.org/W2073372963","doi":"https://doi.org/10.1145/1900008.1900102","mag":"2073372963"},"language":"en","primary_location":{"id":"doi:10.1145/1900008.1900102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1900008.1900102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th Annual Southeast Regional Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062884470","display_name":"David O\u2019Gwynn","orcid":null},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David O'Gwynn","raw_affiliation_strings":["The University of Alabama at Birmingham","The University of Alabama at Birmingham,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Alabama at Birmingham","institution_ids":["https://openalex.org/I32389192"]},{"raw_affiliation_string":"The University of Alabama at Birmingham,","institution_ids":["https://openalex.org/I32389192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031591506","display_name":"John K. Johnstone","orcid":"https://orcid.org/0000-0003-4033-0066"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Johnstone","raw_affiliation_strings":["The University of Alabama at Birmingham","The University of Alabama at Birmingham,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Alabama at Birmingham","institution_ids":["https://openalex.org/I32389192"]},{"raw_affiliation_string":"The University of Alabama at Birmingham,","institution_ids":["https://openalex.org/I32389192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32389192"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22166936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9980000257492065,"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/tree-traversal","display_name":"Tree traversal","score":0.8509402871131897},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.8450161218643188},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7973798513412476},{"id":"https://openalex.org/keywords/t-vertices","display_name":"T-vertices","score":0.7173675894737244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6767889261245728},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5966454744338989},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5801074504852295},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.5575185418128967},{"id":"https://openalex.org/keywords/laplacian-smoothing","display_name":"Laplacian smoothing","score":0.4320524036884308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4303280711174011},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.42989981174468994},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.42708703875541687},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.3484446406364441},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.33070695400238037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2669210135936737},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.17129242420196533},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.13718068599700928},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06312867999076843}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8509402871131897},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8450161218643188},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7973798513412476},{"id":"https://openalex.org/C160403270","wikidata":"https://www.wikidata.org/wiki/Q7667943","display_name":"T-vertices","level":4,"score":0.7173675894737244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6767889261245728},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5966454744338989},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5801074504852295},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.5575185418128967},{"id":"https://openalex.org/C100695618","wikidata":"https://www.wikidata.org/wiki/Q6488267","display_name":"Laplacian smoothing","level":4,"score":0.4320524036884308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4303280711174011},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.42989981174468994},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.42708703875541687},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.3484446406364441},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.33070695400238037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2669210135936737},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.17129242420196533},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.13718068599700928},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06312867999076843},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1900008.1900102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1900008.1900102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th Annual Southeast Regional Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1574336595","https://openalex.org/W1977387474","https://openalex.org/W1986049249","https://openalex.org/W2075825658","https://openalex.org/W2077678691","https://openalex.org/W2084703771","https://openalex.org/W2090800226","https://openalex.org/W2096094923","https://openalex.org/W2121669559","https://openalex.org/W2154492126","https://openalex.org/W2160994953","https://openalex.org/W2296264134","https://openalex.org/W3159914786","https://openalex.org/W6794937971"],"related_works":["https://openalex.org/W2075212215","https://openalex.org/W634678854","https://openalex.org/W2920800556","https://openalex.org/W2796830287","https://openalex.org/W4200260420","https://openalex.org/W2481972739","https://openalex.org/W2954618699","https://openalex.org/W2073372963","https://openalex.org/W2061874827","https://openalex.org/W1499348039"],"abstract_inverted_index":{"This":[0,95,107],"paper":[1,108],"describes":[2],"a":[3,14,70],"novel":[4],"tool":[5],"for":[6,130],"analysis":[7,132],"of":[8,18,23,63,74,89,103,116],"polygonal":[9,58],"surface":[10],"meshes,":[11],"based":[12],"on":[13,34,133],"modified":[15,111],"breadth-first":[16,61,112],"traversal":[17,62],"mesh":[19,35,65],"vertices.":[20],"The":[21],"value":[22],"this":[24,47,125],"technique":[25],"lies":[26],"in":[27,57,80,91,123],"the":[28,50,64,75,81,92,101,104,110,114,117,134],"fact":[29],"that":[30],"it":[31,38],"relies":[32],"only":[33],"connectivity,":[36],"making":[37],"invariant":[39],"to":[40,68],"model":[41],"pose":[42],"and":[43,55,120],"transformation.":[44],"It":[45],"does":[46],"by":[48],"leveraging":[49],"close":[51],"relationship":[52],"between":[53],"geometry":[54],"connectivity":[56],"meshes.":[59],"A":[60],"is":[66,84],"used":[67,129],"construct":[69],"simplified":[71],"graph":[72,83,96,119,126],"representation":[73],"mesh,":[76],"where":[77],"each":[78],"vertex":[79],"new":[82,118],"associated":[85],"with":[86],"some":[87,121],"subset":[88],"vertices":[90],"original":[93,135],"mesh.":[94,136],"provides":[97],"valuable":[98],"information":[99],"about":[100],"nature":[102],"mesh's":[105],"shape.":[106],"discusses":[109],"traversal,":[113],"construction":[115],"ways":[122],"which":[124],"can":[127],"be":[128],"shape":[131]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}