{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:02:05Z","timestamp":1777644125844,"version":"3.51.4"},"reference-count":43,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100007085","name":"National University of Defense Technology","doi-asserted-by":"publisher","award":["202501-YJRC-XX-006"],"award-info":[{"award-number":["202501-YJRC-XX-006"]}],"id":[{"id":"10.13039\/501100007085","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFB0 300101"],"award-info":[{"award-number":["2021YFB0 300101"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2024YFF0617402"],"award-info":[{"award-number":["2024YFF0617402"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1016\/j.cad.2026.104050","type":"journal-article","created":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T17:04:24Z","timestamp":1772125464000},"page":"104050","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["MortonTrie: An efficient trie-based data structure for adaptive mesh refinement in geometric modeling"],"prefix":"10.1016","volume":"194","author":[{"given":"Yuechao","family":"Liang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3745-7541","authenticated-orcid":false,"given":"Jie","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hang","family":"Zou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingyang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.cad.2026.104050_b1","series-title":"38th aerospace sciences meeting and exhibit","article-title":"A parallel multilevel method for adaptively refined cartesian grids with embedded boundaries","author":"Aftosmis","year":"2000"},{"issue":"3","key":"10.1016\/j.cad.2026.104050_b2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.2514\/1.10697","article-title":"Numerical simulation of rolling airframes using a multilevel cartesian method","volume":"41","author":"Murman","year":"2004","journal-title":"J Spacecr Rockets"},{"key":"10.1016\/j.cad.2026.104050_b3","series-title":"54th AIAA aerospace sciences meeting","article-title":"Anisotropic patch-based adaptive mesh refinement for finite-volume methods","author":"Christopher","year":"2016"},{"issue":"3","key":"10.1016\/j.cad.2026.104050_b4","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/0021-9991(84)90073-1","article-title":"Adaptive mesh refinement for hyperbolic partial differential equations","volume":"53","author":"Berger","year":"1984","journal-title":"J Comput Phys","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b5","series-title":"Chombo software package for AMR applications \u2014 design document","author":"Adams","year":"2015"},{"key":"10.1016\/j.cad.2026.104050_b6","series-title":"Proceedings of the 2001 ACM\/IEEE conference on supercomputing","isbn-type":"print","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/582034.582040","article-title":"Large scale parallel structured AMR calculations using the SAMRAI framework","author":"Wissink","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/158113293X"},{"issue":"3","key":"10.1016\/j.cad.2026.104050_b7","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/S0010-4655(99)00501-9","article-title":"PARAMESH: A parallel adaptive mesh refinement community toolkit","volume":"126","author":"MacNeice","year":"2000","journal-title":"Comput Phys Comm","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4655","issn-type":"print"},{"issue":"32","key":"10.1016\/j.cad.2026.104050_b8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3401990","article-title":"Parallel tree algorithms for AMR and non-standard data access","volume":"46","author":"Burstedde","year":"2020","journal-title":"ACM Trans Math Software"},{"issue":"6","key":"10.1016\/j.cad.2026.104050_b9","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1177\/10943420211022811","article-title":"AMReX: Block-structured adaptive mesh refinement for multiphysics applications","volume":"35","author":"Zhang","year":"2021","journal-title":"Int J High Perform Comput Appl"},{"issue":"6","key":"10.1016\/j.cad.2026.104050_b10","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1177\/10943420241271017","article-title":"AMReX and pyAMReX: Looking beyond the exascale computing project","volume":"38","author":"Myers","year":"2024","journal-title":"Int J High Perform Comput Appl"},{"key":"10.1016\/j.cad.2026.104050_b11","series-title":"Proceedings of the 5th international workshop on software engineering for computational science and engineering","isbn-type":"print","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/SECSE.2013.6615093","article-title":"The software development process of FLASH, a multiphysics simulation code","author":"Dubey","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9781467362610"},{"key":"10.1016\/j.cad.2026.104050_b12","first-page":"253","article-title":"ForestClaw: Hybrid forest-of-octrees AMR for hyperbolic conservation laws","author":"Burstedde","year":"2013","journal-title":"Adv Parallel Comput"},{"key":"10.1016\/j.cad.2026.104050_b13","doi-asserted-by":"crossref","DOI":"10.1016\/j.cagd.2024.102322","article-title":"Real-time volume rendering with octree-based implicit surface representation","volume":"111","author":"Li","year":"2024","journal-title":"Comput Aided Geom Design","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b14","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2021.103015","article-title":"Fast exact booleans for iterated CSG using octree-embedded BSPs","volume":"135","author":"Nehring-Wirxel","year":"2021","journal-title":"Comput-Aided Des","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b15","series-title":"Temporally smooth mesh extraction for procedural scenes with long-range camera trajectories using spacetime octrees","author":"Ma","year":"2025"},{"key":"10.1016\/j.cad.2026.104050_b16","doi-asserted-by":"crossref","DOI":"10.1016\/j.jcp.2023.112009","article-title":"A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations","volume":"480","author":"Liu","year":"2023","journal-title":"J Comput Phys","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b17","series-title":"Proceedings of the 15th ACM\/SPEC international conference on performance engineering","isbn-type":"print","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/3629526.3645034","article-title":"Using evolutionary algorithms to find cache-friendly generalized morton layouts for arrays","author":"Swatman","year":"2024","ISBN":"https:\/\/id.crossref.org\/isbn\/9798400704444"},{"key":"10.1016\/j.cad.2026.104050_b18","series-title":"2020 IEEE international conference on big data","first-page":"351","article-title":"Improved data locality using morton-order curve on the example of LU decomposition","author":"Perdacher","year":"2020"},{"key":"10.1016\/j.cad.2026.104050_b19","series-title":"Proceedings of the 2019 international conference on management of data","isbn-type":"print","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/3299869.3319859","article-title":"Cache-oblivious high-performance similarity join","author":"Perdacher","year":"2019","ISBN":"https:\/\/id.crossref.org\/isbn\/9781450356435"},{"key":"10.1016\/j.cad.2026.104050_b20","series-title":"2016 7th workshop on latest advances in scalable algorithms for large-scale systems","first-page":"1","article-title":"Effective dynamic load balance using space-filling curves for large-scale SPH simulations on GPU-rich supercomputers","author":"Tsuzuki","year":"2016"},{"key":"10.1016\/j.cad.2026.104050_b21","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/j.camwa.2020.01.007","article-title":"waLBerla: A block-structured high-performance framework for multiphysics simulations","volume":"81","author":"Bauer","year":"2021","journal-title":"Comput Math Appl","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"3","key":"10.1016\/j.cad.2026.104050_b22","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/TPDS.2017.2768413","article-title":"Cache-oblivious MPI all-to-all communications based on morton order","volume":"29","author":"Li","year":"2018","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"32","key":"10.1016\/j.cad.2026.104050_b23","doi-asserted-by":"crossref","first-page":"11409","DOI":"10.1007\/s11227-022-04324-7","article-title":"An octree-based, cartesian Navier\u2013Stokes solver for modern cluster architectures","volume":"78","author":"Jude","year":"2022","journal-title":"J Supercomput"},{"key":"10.1016\/j.cad.2026.104050_b24","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.jcp.2018.04.039","article-title":"Binarized-octree generation for Cartesian adaptive mesh refinement around immersed geometries","volume":"368","author":"Hasbestan","year":"2018","journal-title":"J Comput Phys","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b25","doi-asserted-by":"crossref","DOI":"10.1016\/j.cma.2022.114662","article-title":"An efficient geometry-adaptive mesh refinement framework and its application in the immersed boundary lattice Boltzmann method","volume":"392","author":"Liu","year":"2022","journal-title":"Comput Methods Appl Mech Engrg","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b26","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2022.103447","article-title":"Anisotropic Cartesian grid generation strategy for arbitrarily complex geometry based on a fully threaded tree","volume":"155","author":"Meng","year":"2023","journal-title":"Comput-Aided Des","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"5","key":"10.1016\/j.cad.2026.104050_b27","doi-asserted-by":"crossref","first-page":"2675","DOI":"10.1137\/070681727","article-title":"Bottom-up construction and 2:1 balance refinement of linear octrees in parallel","volume":"30","author":"Sundar","year":"2008","journal-title":"SIAM J Sci Comput"},{"key":"10.1016\/j.cad.2026.104050_b28","series-title":"Proceedings of the twenty-eighth AAAI conference on artificial intelligence","first-page":"2874","article-title":"Locality preserving hashing","author":"Zhao","year":"2014"},{"issue":"1","key":"10.1016\/j.cad.2026.104050_b29","doi-asserted-by":"crossref","first-page":"C31","DOI":"10.1137\/13093371X","article-title":"Parallel compact hash algorithms for computational meshes","volume":"37","author":"Tumblin","year":"2015","journal-title":"SIAM J Sci Comput"},{"key":"10.1016\/j.cad.2026.104050_b30","doi-asserted-by":"crossref","DOI":"10.1016\/j.cag.2016.03.002","article-title":"GPU accelerated grid-free surface tracking","author":"Chentanez","year":"2016","journal-title":"Comput Graph"},{"issue":"2","key":"10.1016\/j.cad.2026.104050_b31","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1006\/jcph.1998.9998","article-title":"Fully threaded tree algorithms for adaptive refinement fluid dynamics simulations","volume":"143","author":"Khokhlov","year":"1998","journal-title":"J Comput Phys","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b32","series-title":"Ethereum: a secure decentralised generalised transaction ledger","author":"Wood","year":"2014"},{"key":"10.1016\/j.cad.2026.104050_b33","unstructured":"Hyperplane separation theorem. URL https:\/\/en.wikipedia.org\/wiki\/Hyperplane_separation_theorem."},{"issue":"7","key":"10.1016\/j.cad.2026.104050_b34","doi-asserted-by":"crossref","first-page":"1514","DOI":"10.1016\/j.camwa.2007.08.001","article-title":"Comparison of implementations of the lattice-Boltzmann method","volume":"55","author":"Mattila","year":"2008","journal-title":"Comput Math Appl","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"10","key":"10.1016\/j.cad.2026.104050_b35","doi-asserted-by":"crossref","first-page":"2400","DOI":"10.1109\/TPDS.2021.3061895","article-title":"Analysis of GPU data access patterns on complex geometries for the D3Q19 lattice Boltzmann algorithm","volume":"32","author":"Herschlag","year":"2021","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"10.1016\/j.cad.2026.104050_b36","series-title":"The lattice Boltzmann method - principles and practice","author":"Kr\u00fcger","year":"2017"},{"key":"10.1016\/j.cad.2026.104050_b37","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1017\/jfm.2016.448","article-title":"Entropic multi-relaxation time lattice Boltzmann model for complex flows","volume":"801","author":"Dorschner","year":"2016","journal-title":"J Fluid Mech"},{"issue":"2","key":"10.1016\/j.cad.2026.104050_b38","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2514\/3.6164","article-title":"Some experimental results on sphere and disk drag","volume":"9","author":"Roos","year":"1971","journal-title":"AIAA J"},{"issue":"10","key":"10.1016\/j.cad.2026.104050_b39","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1143\/JPSJ.11.1104","article-title":"Experimental investigation of the wake behind a sphere at low Reynolds numbers","volume":"11","author":"Taneda","year":"1956","journal-title":"J Phys Soc Japan"},{"key":"10.1016\/j.cad.2026.104050_b40","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1017\/S0022112098003206","article-title":"Flow past a sphere up to a Reynolds number of 300","volume":"378","author":"Johnson","year":"1999","journal-title":"J Fluid Mech"},{"issue":"10","key":"10.1016\/j.cad.2026.104050_b41","doi-asserted-by":"crossref","first-page":"4825","DOI":"10.1016\/j.jcp.2008.01.028","article-title":"A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries","volume":"227","author":"Mittal","year":"2008","journal-title":"J Comput Phys","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b42","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.compfluid.2014.02.025","article-title":"A flexible forcing three dimension IB\u2013LBM scheme for flow past stationary and moving spheres","volume":"95","author":"Dash","year":"2014","journal-title":"Comput & Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7930","issn-type":"print"},{"key":"10.1016\/j.cad.2026.104050_b43","unstructured":"MARBLES: Multi-scale Adaptively Refined Boltzmann Lattice Solver. URL https:\/\/github.com\/NREL\/marbles."}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000205?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000205?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:28:25Z","timestamp":1777444105000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448526000205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":43,"alternative-id":["S0010448526000205"],"URL":"https:\/\/doi.org\/10.1016\/j.cad.2026.104050","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"MortonTrie: An efficient trie-based data structure for adaptive mesh refinement in geometric modeling","name":"articletitle","label":"Article Title"},{"value":"Computer-Aided Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cad.2026.104050","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"104050"}}