{"id":"https://openalex.org/W2138626509","doi":"https://doi.org/10.1109/cadcg.2009.5246846","title":"Balanced hierarchical face clustering algorithm on triangle meshes","display_name":"Balanced hierarchical face clustering algorithm on triangle meshes","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2138626509","doi":"https://doi.org/10.1109/cadcg.2009.5246846","mag":"2138626509"},"language":"en","primary_location":{"id":"doi:10.1109/cadcg.2009.5246846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cadcg.2009.5246846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics","raw_type":"proceedings-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/A5100376387","display_name":"Zhi Wang","orcid":"https://orcid.org/0000-0002-2167-830X"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhi Wang","raw_affiliation_strings":["Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101833322","display_name":"Zhongke Wu","orcid":"https://orcid.org/0000-0003-3735-6476"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongke Wu","raw_affiliation_strings":["Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021263022","display_name":"Mingquan Zhou","orcid":"https://orcid.org/0000-0002-6354-3948"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingquan zhou","raw_affiliation_strings":["Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101611819","display_name":"Yanlin Luo","orcid":"https://orcid.org/0000-0002-7881-2768"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanlin Luo","raw_affiliation_strings":["Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Virtual Reality and Virtual Technology, Beijing Normal University, China","institution_ids":["https://openalex.org/I25254941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100376387"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18137993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":null,"first_page":"528","last_page":"531"},"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.9980000257492065,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7272821664810181},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6866846680641174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6665374636650085},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6448895335197449},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6330073475837708},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6262538433074951},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.6195571422576904},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.5333250761032104},{"id":"https://openalex.org/keywords/complete-linkage-clustering","display_name":"Complete-linkage clustering","score":0.52301424741745},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4952971041202545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4898778796195984},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4807964861392975},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.4263330101966858},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3300556540489197},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.3094983994960785},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.3077104091644287},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2340785562992096}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7272821664810181},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6866846680641174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665374636650085},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6448895335197449},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6330073475837708},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6262538433074951},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.6195571422576904},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.5333250761032104},{"id":"https://openalex.org/C23822008","wikidata":"https://www.wikidata.org/wiki/Q5156437","display_name":"Complete-linkage clustering","level":5,"score":0.52301424741745},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4952971041202545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4898778796195984},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4807964861392975},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.4263330101966858},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3300556540489197},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3094983994960785},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.3077104091644287},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2340785562992096},{"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/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cadcg.2009.5246846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cadcg.2009.5246846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics","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":12,"referenced_works":["https://openalex.org/W1973414297","https://openalex.org/W1977387474","https://openalex.org/W1999250663","https://openalex.org/W2077678691","https://openalex.org/W2101282757","https://openalex.org/W2111258217","https://openalex.org/W2131573942","https://openalex.org/W2135105223","https://openalex.org/W2160994953","https://openalex.org/W2235901111","https://openalex.org/W2999893964","https://openalex.org/W4232171923"],"related_works":["https://openalex.org/W1985101567","https://openalex.org/W2488882714","https://openalex.org/W2959239999","https://openalex.org/W2318830132","https://openalex.org/W583850877","https://openalex.org/W2188840951","https://openalex.org/W4241767317","https://openalex.org/W4220814143","https://openalex.org/W2377862590","https://openalex.org/W3093293392"],"abstract_inverted_index":{"In":[0,79,91],"this":[1],"paper":[2],"we":[3,14,62],"propose":[4],"a":[5,25,33,45,69,83,95,109],"new":[6,70],"algorithm":[7,30],"of":[8,36,44,47,85,112],"face":[9,19,37],"clustering":[10,20],"on":[11,39],"triangle":[12,26],"meshes,":[13],"call":[15],"it":[16],"balanced":[17],"hierarchical":[18,110,117],"(BHFC":[21],"for":[22],"short).":[23],"Given":[24],"mesh":[27],"model,":[28],"the":[29,80,92,99,107,128],"iteratively":[31],"generates":[32],"binary":[34],"tree":[35],"clusters":[38,55,113,125],"it.":[40],"Each":[41],"cluster":[42,86],"consists":[43],"set":[46,84,101],"connected":[48,54],"faces.":[49],"At":[50],"every":[51],"iteration,":[52,108],"two":[53,77],"are":[56,66,76],"chosen":[57,103],"according":[58],"to":[59,104],"these":[60],"rules":[61],"define,":[63],"and":[64],"they":[65],"merged":[67],"into":[68],"cluster.":[71],"For":[72],"each":[73],"iteration":[74],"there":[75],"steps.":[78],"first":[81],"step,":[82,94],"pair":[87,97],"candidates":[88],"is":[89,102,114,119],"determined.":[90],"second":[93],"single":[96],"in":[98,127],"candidate":[100],"merge.":[105],"After":[106],"structure":[111,118],"constructed.":[115],"The":[116],"balanced,":[120],"which":[121],"avoids":[122],"extreme":[123],"size":[124],"appearing":[126],"clustered":[129],"result.":[130]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}