{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T05:33:06Z","timestamp":1762579986340,"version":"build-2065373602"},"reference-count":48,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T00:00:00Z","timestamp":1762387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2024YFE0208600"],"award-info":[{"award-number":["2024YFE0208600"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U24B2090"],"award-info":[{"award-number":["U24B2090"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2024JC006"],"award-info":[{"award-number":["2024JC006"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Topology optimization (TO) with the variable density concept has made significant advancements in academic research and engineering applications; yet it still encounters obstacles associated with computer inefficiencies in the filtering process. This work introduces a novel filter implementation method that significantly enhances the optimization process by adapting the k-d tree data structure. The proposed method converts traditional neighborhood search operations into extremely efficient spatial searches while preserving solution accuracy. This method inherently accommodates a comprehensive array of manufacturability constraints, including symmetry, local volume control, periodic patterning, stamping-oriented overhang control, and more, without compromising computational duration. Extensive numerical examples validate the proposed method\u2019s efficiency yielding precise, scalable designs, achieving substantial acceleration relative to conventional methods The method demonstrates specific advantage in large scale optimization challenges and intricate complex geometric restrictions, encompassing unstructured meshes. This study explores a new paradigm for effective constraint integration in topology optimization through advanced data structures, providing extensive applicability in engineering design.<\/jats:p>","DOI":"10.3390\/computation13110262","type":"journal-article","created":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T17:51:43Z","timestamp":1762451503000},"page":"262","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Filter Implementation Method and Its Applications in Topology Optimization Utilizing k-d Tree Data Structure"],"prefix":"10.3390","volume":"13","author":[{"given":"Jingbo","family":"Huang","sequence":"first","affiliation":[{"name":"School of New Energy, North China Electric Power University, Beijing 102206, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3281-5489","authenticated-orcid":false,"given":"Ayesha","family":"Saeed","sequence":"additional","affiliation":[{"name":"School of New Energy, North China Electric Power University, Beijing 102206, China"}]},{"given":"Kai","family":"Long","sequence":"additional","affiliation":[{"name":"School of New Energy, North China Electric Power University, Beijing 102206, China"}]},{"given":"Yutang","family":"Chen","sequence":"additional","affiliation":[{"name":"School of New Energy, North China Electric Power University, Beijing 102206, China"}]},{"given":"Rongrong","family":"Geng","sequence":"additional","affiliation":[{"name":"School of New Energy, North China Electric Power University, Beijing 102206, China"}]},{"given":"Jiao","family":"Jia","sequence":"additional","affiliation":[{"name":"Flying College, Beihang University, Beijing 100191, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6392-1902","authenticated-orcid":false,"given":"Tao","family":"Tao","sequence":"additional","affiliation":[{"name":"China Southern Power Grid Technology Co., Ltd., Guangzhou 510080, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0045-7825(88)90086-2","article-title":"Generating optimal topologies in structural design using a homogenization method","volume":"71","author":"Kikuchi","year":"1988","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01650949","article-title":"Optimal shape design as a material distribution problem","volume":"1","year":"1989","journal-title":"Struct. Optim."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s004190050248","article-title":"Material interpolation schemes in topology optimization","volume":"69","author":"Sigmund","year":"1999","journal-title":"Arch. Appl. Mech."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0045-7825(91)90046-9","article-title":"The COC algorithm, part II: Topological, geometrical and generalized shape optimization","volume":"89","author":"Zhou","year":"1991","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1007\/s00158-017-1811-4","article-title":"Local optimum in multi-material topology optimization and solution by reciprocal variables","volume":"57","author":"Long","year":"2018","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1016\/0045-7949(93)90035-C","article-title":"A simple evolutionary procedure for structural optimization","volume":"49","author":"Xie","year":"1993","journal-title":"Comput. Struct."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.jcp.2003.09.032","article-title":"Structural optimization using sensitivity analysis and a level-set method","volume":"194","author":"Allaire","year":"2004","journal-title":"J. Comput. Phys."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0045-7825(02)00559-5","article-title":"A level set method for structural topology optimization","volume":"192","author":"Wang","year":"2003","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"081009","DOI":"10.1115\/1.4027609","article-title":"Doing topology optimization explicitly and geometrically\u2014A new moving morphable components based framework","volume":"81","author":"Guo","year":"2014","journal-title":"J. Appl. Mech."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"102921","DOI":"10.1016\/j.advengsoft.2020.102921","article-title":"SEMDOT: Smooth-edged material distribution for optimizing topology algorithm","volume":"150","author":"Fu","year":"2020","journal-title":"Adv. Eng. Softw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"106213","DOI":"10.1016\/j.compstruc.2020.106213","article-title":"Smooth topological design of 3D continuum structures using elemental volume fractions","volume":"231","author":"Fu","year":"2020","journal-title":"Comput. Struct."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1007\/s10957-023-02222-3","article-title":"On non-penalization SEMDOT using discrete variable sensitivities","volume":"198","author":"Fu","year":"2023","journal-title":"J. Optim. Theory Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/s11465-020-0588-0","article-title":"Level set band method: A combination of density-based and level set methods for the topology optimization of continuums","volume":"15","author":"Wei","year":"2020","journal-title":"Front. Mech. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/BF01214002","article-title":"Numerical instabilities in topology optimization: A survey on procedures dealing with checkerboards, mesh-dependencies and local minima","volume":"16","author":"Sigmund","year":"1998","journal-title":"Struct. Optim."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/s001580050179","article-title":"Checkerboard and minimum member size control in topology optimization","volume":"21","author":"Zhou","year":"2001","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/BF01743693","article-title":"Checkerboard patterns in layout optimization","volume":"10","author":"Diaz","year":"1995","journal-title":"Struct. Optim."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00158-002-0251-x","article-title":"A simple scheme to prevent checkerboard patterns and one-node connected hinges in topology optimization","volume":"24","author":"Poulsen","year":"2002","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01279647","article-title":"A new approach to variable-topology shape design using a constraint on perimeter","volume":"11","author":"Haber","year":"1996","journal-title":"Struct. Optim."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1002\/(SICI)1097-0207(19980430)41:8<1417::AID-NME344>3.0.CO;2-N","article-title":"Slope constrained topology optimization","volume":"41","author":"Petersson","year":"1998","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s00158-006-0087-x","article-title":"Morthology-based black and white filters for topology optimization","volume":"33","author":"Sigmund","year":"2007","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2143","DOI":"10.1002\/nme.116","article-title":"Filters in topology optimization","volume":"50","author":"Bourdin","year":"2001","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s00158-008-0337-1","article-title":"A simple heuristic for gray-scale suppression in optimality criterion-based topology optimization","volume":"39","author":"Groenwold","year":"2009","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1002\/nme.1347","article-title":"Bilateral filtering for structural topology optimization","volume":"63","author":"Wang","year":"2005","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s00158-012-0814-4","article-title":"Sensitivity filtering from a continuum mechanics perspective","volume":"46","author":"Sigmund","year":"2012","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3443","DOI":"10.1016\/S0045-7825(00)00278-4","article-title":"Topology optimization of non-linear elastic structures and compliant mechanisms","volume":"190","author":"Bruns","year":"2001","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1002\/nme.1064","article-title":"Achieving minimum length scale in topology optimization using nodal design variables and projection functions","volume":"61","author":"Guest","year":"2004","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1007\/s00158-010-0602-y","article-title":"On projection methods, convergence and robust formulations in topology optimization","volume":"43","author":"Wang","year":"2011","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s001580050176","article-title":"A 99 line topology optimization code written in Matlab","volume":"21","author":"Sigmund","year":"2001","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1002\/nme.3072","article-title":"Filters in topology optimization based on Helmholtz-type differential equations","volume":"86","author":"Lazarov","year":"2011","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00158-010-0594-7","article-title":"Efficient topology optimization in MATLAB using 88 lines of code","volume":"43","author":"Andreassen","year":"2011","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"422357","DOI":"10.1007\/s10409-023-22357-x","article-title":"A subdomain-based parallel strategy for structural topology optimization","volume":"39","author":"Zhao","year":"2023","journal-title":"Acta Mech. Sin."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Foley, T., and Sugerman, J. (2005, January 30\u201331). KD-tree acceleration structures for a GPU raytracer. Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware, Los Angeles, CA, USA.","DOI":"10.1145\/1071866.1071869"},{"key":"ref_33","unstructured":"Narasimhulu, Y., Suthar, A., Pasunuri, R., and Vadlamudi, C.V. (2021, January 25\u201327). CKD-Tree: An Improved KD-Tree Construction Algorithm. Proceedings of the ISIC2021: International Semantic Intelligence Conference, New Delhi, India. Available online: https:\/\/ceur-ws.org\/Vol-2786\/Paper28.pdf."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s00158-007-0217-0","article-title":"A critical review of established methods of structural topology optimization","volume":"37","author":"Rozvany","year":"2009","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"115761","DOI":"10.1016\/j.cma.2022.115761","article-title":"An explicit formulation for minimum length scale control in density-based topology optimization","volume":"404","author":"Li","year":"2023","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/j.cma.2018.04.034","article-title":"Parameterized level-set based topology optimization method considering symmetry and pattern repetition constraints","volume":"340","author":"Liu","year":"2018","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1061\/(ASCE)ST.1943-541X.0000347","article-title":"Optimal topological design of periodic structures for natural frequencies","volume":"137","author":"Zuo","year":"2011","journal-title":"J. Struct. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1007\/s00158-020-02539-x","article-title":"A projection approach for topology optimization of porous structures through implicit local volume control","volume":"62","author":"Dou","year":"2020","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.commatsci.2012.12.006","article-title":"Comparing optimal material microstructures with optimal periodic structures","volume":"69","author":"Zuo","year":"2013","journal-title":"Comput. Mater. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s00158-007-0196-1","article-title":"Optimal design of periodic structures using evolutionary topology optimization","volume":"36","author":"Huang","year":"2008","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1002\/nme.1620240207","article-title":"The method of moving asymptotes\u2014A new method for structural optimization","volume":"24","author":"Svanberg","year":"1987","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1109\/TVCG.2017.2655523","article-title":"Infill optimization for additive manufacturing\u2014Approaching bone-like porous structures","volume":"24","author":"Wu","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1080\/0951192X.2021.1872106","article-title":"Design of graded lattice structures in turbine blades using topology optimization","volume":"34","author":"Alkebsi","year":"2021","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"938","DOI":"10.2514\/1.C032500","article-title":"Aeroelastic topology optimization of blade-stiffened panels","volume":"51","author":"Stanford","year":"2014","journal-title":"J. Aircr."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"112974","DOI":"10.1016\/j.oceaneng.2022.112974","article-title":"A topology optimization methodology for the offshore wind turbine jacket structure in the concept phase","volume":"266","author":"Zhang","year":"2022","journal-title":"Ocean Eng."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"106183","DOI":"10.1016\/j.istruc.2024.106183","article-title":"Fail-safe topology optimization for a four-leg jacket structure of offshore wind turbines","volume":"62","author":"Lan","year":"2024","journal-title":"Structures"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"104421","DOI":"10.1016\/j.apor.2025.104421","article-title":"Topology optimization on a jacket structure for offshore wind turbines by altering structural design domain","volume":"154","author":"Zhou","year":"2025","journal-title":"Appl. Ocean Res."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"114607","DOI":"10.1016\/j.oceaneng.2023.114607","article-title":"A novel design of the offshore wind turbine tripod structure using topology optimization methodology","volume":"280","author":"Lu","year":"2023","journal-title":"Ocean Eng."}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/11\/262\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T05:28:36Z","timestamp":1762579716000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/11\/262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,6]]},"references-count":48,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["computation13110262"],"URL":"https:\/\/doi.org\/10.3390\/computation13110262","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2025,11,6]]}}}