{"id":"https://openalex.org/W2072169205","doi":"https://doi.org/10.1109/cadcg.2009.5246877","title":"Common design structure discovery from CAD models","display_name":"Common design structure discovery from CAD models","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2072169205","doi":"https://doi.org/10.1109/cadcg.2009.5246877","mag":"2072169205"},"language":"en","primary_location":{"id":"doi:10.1109/cadcg.2009.5246877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cadcg.2009.5246877","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/A5044183423","display_name":"Lujie Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lujie Ma","raw_affiliation_strings":["CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"],"affiliations":[{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031078223","display_name":"Zhengdong Huang","orcid":"https://orcid.org/0000-0002-2609-0599"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengdong Huang","raw_affiliation_strings":["CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"],"affiliations":[{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642500","display_name":"Yanwei Wang","orcid":"https://orcid.org/0000-0001-6042-3206"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanwei Wang","raw_affiliation_strings":["CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China"],"affiliations":[{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044183423"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16920236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2006","issue":null,"first_page":"363","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9980999827384949,"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.9958999752998352,"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/cad","display_name":"CAD","score":0.7197646498680115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6374067068099976},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.6082973480224609},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5237060785293579},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.5142518877983093},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5084375739097595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47387954592704773},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.47020015120506287},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45384281873703003},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4530685544013977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39959242939949036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2425166368484497},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.09477347135543823},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07871326804161072},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0755266547203064}],"concepts":[{"id":"https://openalex.org/C194789388","wikidata":"https://www.wikidata.org/wiki/Q17855283","display_name":"CAD","level":2,"score":0.7197646498680115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6374067068099976},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.6082973480224609},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5237060785293579},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5142518877983093},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5084375739097595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47387954592704773},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.47020015120506287},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45384281873703003},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4530685544013977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39959242939949036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2425166368484497},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.09477347135543823},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07871326804161072},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0755266547203064},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cadcg.2009.5246877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cadcg.2009.5246877","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":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1592376869","https://openalex.org/W1991922176","https://openalex.org/W2039188939","https://openalex.org/W2043855141","https://openalex.org/W2046150577","https://openalex.org/W2067812894","https://openalex.org/W2083384991","https://openalex.org/W2085308652","https://openalex.org/W2130426318"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2049983311","https://openalex.org/W2117632582"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,15,22,28,41,122],"method":[4],"to":[5,40,87],"solve":[6],"the":[7,55,63,70,76,97,126],"problem":[8],"of":[9,18,36,57,66,80,91,96,108,125],"common":[10,71,128],"design":[11,72,129],"structure":[12],"discovery":[13,88],"from":[14],"large":[16],"number":[17],"CAD":[19,23],"models.":[20],"First,":[21],"model":[24],"is":[25,38],"transformed":[26],"into":[27],"face":[29,48],"adjacency":[30],"graph":[31,116],"(FAG)":[32],"and":[33],"each":[34],"node":[35],"FAG":[37],"mapped":[39],"point":[42,64],"in":[43],"two-dimensional":[44],"plane":[45],"after":[46],"representing":[47],"shape":[49],"information":[50],"with":[51,115,131],"two":[52],"coordinates.":[53],"So":[54],"shapes":[56],"models":[58],"are":[59,74],"directly":[60],"compared":[61],"through":[62],"coordinates":[65],"FAGs'":[67],"nodes.":[68],"Thus,":[69],"structures":[73,130],"just":[75],"frequent":[77,89,101,111],"appearing":[78],"subgraphs":[79,90],"FAGs.":[81,92],"Second,":[82],"we":[83],"develop":[84],"an":[85],"algorithm":[86,98],"The":[93,119],"main":[94],"steps":[95],"include:":[99],"(1)":[100],"candidate":[102],"subgraph":[103],"generation":[104],"based":[105],"on":[106],"merging":[107],"last":[109],"discovered":[110,127],"subgraphs;":[112],"(2)subgraph":[113],"matching":[114],"descriptive":[117],"code.":[118],"experiment":[120],"shows":[121],"reasonable":[123],"result":[124],"our":[132],"approach.":[133]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}