{"id":"https://openalex.org/W4410401185","doi":"https://doi.org/10.3390/sym17050771","title":"A Novel Approach in 3D Model Reconstruction from Engineering Drawings Based on Symmetric Adjacency Matrices Using DXF Files and Genetic Algorithm","display_name":"A Novel Approach in 3D Model Reconstruction from Engineering Drawings Based on Symmetric Adjacency Matrices Using DXF Files and Genetic Algorithm","publication_year":2025,"publication_date":"2025-05-15","ids":{"openalex":"https://openalex.org/W4410401185","doi":"https://doi.org/10.3390/sym17050771"},"language":"en","primary_location":{"id":"doi:10.3390/sym17050771","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050771","pdf_url":"https://www.mdpi.com/2073-8994/17/5/771/pdf?version=1747316027","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/17/5/771/pdf?version=1747316027","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093021034","display_name":"Predrag Miti\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I14245010","display_name":"University of Kragujevac","ror":"https://ror.org/04f7vj627","country_code":"RS","type":"education","lineage":["https://openalex.org/I14245010"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Predrag Miti\u0107","raw_affiliation_strings":["Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-4723-4248","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia","institution_ids":["https://openalex.org/I14245010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045426605","display_name":"Vladimir Ko\u010dovi\u0107","orcid":"https://orcid.org/0000-0003-1231-0041"},"institutions":[{"id":"https://openalex.org/I14245010","display_name":"University of Kragujevac","ror":"https://ror.org/04f7vj627","country_code":"RS","type":"education","lineage":["https://openalex.org/I14245010"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Vladimir Ko\u010dovi\u0107","raw_affiliation_strings":["Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia"],"raw_orcid":"https://orcid.org/0000-0003-1231-0041","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia","institution_ids":["https://openalex.org/I14245010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004617651","display_name":"Milan Mi\u0161i\u0107","orcid":"https://orcid.org/0000-0002-9695-7776"},"institutions":[{"id":"https://openalex.org/I1338511612","display_name":"Serbian Academy of Sciences and Arts","ror":"https://ror.org/05m1y4204","country_code":"RS","type":"government","lineage":["https://openalex.org/I1338511612"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Milan Mi\u0161i\u0107","raw_affiliation_strings":["Kosovo and Metohija Academy of Applied Studies, 38218 Leposavi\u0107, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-9695-7776","affiliations":[{"raw_affiliation_string":"Kosovo and Metohija Academy of Applied Studies, 38218 Leposavi\u0107, Serbia","institution_ids":["https://openalex.org/I1338511612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001886472","display_name":"Miladin Stefanovi\u0107","orcid":"https://orcid.org/0000-0002-2681-0875"},"institutions":[{"id":"https://openalex.org/I14245010","display_name":"University of Kragujevac","ror":"https://ror.org/04f7vj627","country_code":"RS","type":"education","lineage":["https://openalex.org/I14245010"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Miladin Stefanovi\u0107","raw_affiliation_strings":["Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-2681-0875","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia","institution_ids":["https://openalex.org/I14245010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112398850","display_name":"Aleksandar \u0110or\u0111evi\u0107","orcid":"https://orcid.org/0000-0003-2856-6578"},"institutions":[{"id":"https://openalex.org/I14245010","display_name":"University of Kragujevac","ror":"https://ror.org/04f7vj627","country_code":"RS","type":"education","lineage":["https://openalex.org/I14245010"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Aleksandar \u00d0or\u0111evi\u0107","raw_affiliation_strings":["Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia"],"raw_orcid":"https://orcid.org/0000-0003-2856-6578","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Kragujevac, 34000 Kragujevac, Serbia","institution_ids":["https://openalex.org/I14245010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088201852","display_name":"M. Panti\u0107","orcid":"https://orcid.org/0000-0002-9327-5227"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marko Panti\u0107","raw_affiliation_strings":["Department of Production Engineering, Faculty of Technical Sciences, University of Pri\u0161tina in Kosovska Mitrovica, 38220 Kosovska Mitrovica, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-9327-5227","affiliations":[{"raw_affiliation_string":"Department of Production Engineering, Faculty of Technical Sciences, University of Pri\u0161tina in Kosovska Mitrovica, 38220 Kosovska Mitrovica, Serbia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007292183","display_name":"Damir Projovi\u0107","orcid":"https://orcid.org/0000-0002-6285-3485"},"institutions":[{"id":"https://openalex.org/I4210153194","display_name":"University of Defence","ror":"https://ror.org/04mmq3h75","country_code":"RS","type":"education","lineage":["https://openalex.org/I4210153194"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Damir Projovi\u0107","raw_affiliation_strings":["Department of Management, Military Academy, The University of Defence in Belgrade, 11000 Belgrade, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management, Military Academy, The University of Defence in Belgrade, 11000 Belgrade, Serbia","institution_ids":["https://openalex.org/I4210153194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5112398850"],"corresponding_institution_ids":["https://openalex.org/I14245010"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":2.2297,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87682544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"17","issue":"5","first_page":"771","last_page":"771"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10638","display_name":"Optical measurement and interference techniques","score":0.9319000244140625,"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9319000244140625,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9261000156402588,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.921500027179718,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.7805382013320923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.670192301273346},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.593241810798645},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5064560174942017},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.46314120292663574},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3516543507575989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21909037232398987},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08621510863304138},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.05391460657119751}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.7805382013320923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.670192301273346},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.593241810798645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5064560174942017},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.46314120292663574},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3516543507575989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21909037232398987},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08621510863304138},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.05391460657119751}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym17050771","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050771","pdf_url":"https://www.mdpi.com/2073-8994/17/5/771/pdf?version=1747316027","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/sym17050771","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050771","pdf_url":"https://www.mdpi.com/2073-8994/17/5/771/pdf?version=1747316027","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410401185.pdf","grobid_xml":"https://content.openalex.org/works/W4410401185.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1601790076","https://openalex.org/W1970394491","https://openalex.org/W1975599665","https://openalex.org/W1995011562","https://openalex.org/W1996609257","https://openalex.org/W2011166623","https://openalex.org/W2016536764","https://openalex.org/W2039805644","https://openalex.org/W2061853380","https://openalex.org/W2075687866","https://openalex.org/W2079086541","https://openalex.org/W2079936351","https://openalex.org/W2134077185","https://openalex.org/W2376557535","https://openalex.org/W2918719726","https://openalex.org/W3092477386","https://openalex.org/W4225161444","https://openalex.org/W4380154348","https://openalex.org/W6674262695","https://openalex.org/W6753193273"],"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/W2153421018","https://openalex.org/W2117632582"],"abstract_inverted_index":{"The":[0,185,218],"application":[1],"of":[2,28,74,85,148,154,204],"CAD/CAM":[3,39,88],"technologies":[4,22],"in":[5,16,61,105,137,223,256],"modern":[6,99],"production":[7,111],"has":[8],"revolutionized":[9],"manufacturing":[10,27],"processes,":[11],"leading":[12],"to":[13,81,179,232,244],"significant":[14],"improvements":[15],"precision,":[17],"efficiency,":[18],"and":[19,26,36,45,59,67,198,212,238,254],"flexibility.":[20],"These":[21,247],"enable":[23],"the":[24,50,75,83,110,152,155,167,172,176,182,205,250],"design":[25],"complex":[29],"geometries":[30],"with":[31,115,226],"high":[32],"accuracy,":[33],"reducing":[34],"errors":[35],"material":[37],"waste.":[38],"integration":[40],"streamlines":[41],"workflows,":[42],"enhances":[43],"productivity,":[44],"facilitates":[46],"rapid":[47],"prototyping,":[48],"accelerating":[49],"time-to-market":[51],"for":[52,64,98,102,127,171,265],"new":[53,263],"products.":[54],"Additionally,":[55],"it":[56,77],"supports":[57],"customization":[58],"scalability":[60],"production,":[62,100],"allowing":[63],"cost-effective":[65],"small-batch":[66],"large-scale":[68],"manufacturing.":[69],"Without":[70],"a":[71,124,142,159,262],"3D":[72,91,129,183,215,267],"model":[73,236],"product,":[76],"is":[78,96,113,151],"not":[79],"possible":[80],"use":[82],"advantages":[84],"applying":[86],"advanced":[87],"technologies.":[89],"Recognizing":[90],"models":[92,130],"from":[93,131,230,242],"engineering":[94,133,191],"drawings":[95,118],"essential":[97],"especially":[101],"outsourcing":[103],"companies":[104],"fluctuating":[106],"market":[107],"conditions,":[108],"where":[109],"process":[112,178],"organized":[114],"2D":[116,132,156],"workshop":[117],"on":[119,189,235],"paper.":[120],"This":[121,163],"paper":[122],"proposes":[123],"novel":[125],"methodology":[126],"reconstructing":[128],"drawings,":[134],"specifically":[135],"those":[136],"DXF":[138],"file":[139],"format,":[140],"leveraging":[141],"genetic":[143,173],"algorithm.":[144],"A":[145],"core":[146],"component":[147],"this":[149],"approach":[150,219],"representation":[153],"drawing":[157,192],"as":[158,166],"symmetric":[160],"adjacency":[161],"matrix.":[162],"matrix":[164],"serves":[165],"foundational":[168],"data":[169],"structure":[170],"algorithm,":[174],"enabling":[175],"evolutionary":[177,270],"effectively":[180],"optimize":[181],"reconstruction.":[184],"experimental":[186],"evaluation,":[187],"conducted":[188],"multiple":[190],"test":[193],"cases":[194],"(including":[195],"both":[196],"polyhedral":[197],"cylindrical":[199],"geometries),":[200],"demonstrated":[201],"consistent":[202],"convergence":[203],"proposed":[206],"GA-based":[207],"method":[208],"toward":[209],"topologically":[210],"valid":[211],"geometrically":[213],"accurate":[214],"wireframe":[216],"models.":[217],"achieved":[220],"successful":[221],"reconstruction":[222,268],"all":[224],"cases,":[225],"fitness":[227],"scores":[228],"ranging":[229],"1.1":[231],"112.2":[233],"depending":[234],"complexity,":[237],"average":[239],"execution":[240],"times":[241],"2":[243],"100":[245],"s.":[246],"results":[248],"confirm":[249],"method\u2019s":[251],"robustness,":[252],"scalability,":[253],"applicability":[255],"real-world":[257],"CAD":[258],"environments,":[259],"while":[260],"establishing":[261],"direction":[264],"topology-driven":[266],"using":[269],"computation.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}