{"id":{"repo_id":"soton","oai_identifier":"oai:eprints.soton.ac.uk:47067"},"canonical_url":"https://search.dev.ndltd.org/etd/soton/oai:eprints.soton.ac.uk:47067","repository":{"repo_id":"soton","name":"University of Southampton","base_url":"https://eprints.soton.ac.uk/cgi/oai2"},"display":{"title":"A z-ordering cartesian grid method and its application in flow simulation","abstract":"A new method of automatic and robust Cartesian mesh generation method for two-dimensional and three-dimensional flow simulation problems is developed and introduced in this thesis. The new algorithm adopts an idea of zigzag mapping from computer graphics for terrain generation. Three achievements have been presented in this thesis. A coherent Z-ordering is applied into the grids' topological structure. By deploying this ordering to quadtree/octree, a robust grid navigation algorithm is developed. The algorithm simplifies the grid's navigation procedure, which is usually the most time consuming part in both the grid generation and flow simulation. A binary coding system is developed to mark the grids, instead of using a decimal coding system. Finally, a second-order finite volume scheme is developed based on the analysis of various current schemes. Both two-dimensional and three-dimensional schemes are presented in this thesis. Thus, a unique fast Cartesian grid generation method is provided.<br/>A finite volume Navier-Stokes flow solver is discussed and applied to refined Cartesian grids presented in this thesis. Both two-dimensional and three-dimensional flow cases are chosen in this thesis for numerical simulation at various Reynolds numbers. The validity and performance of this Cartesian grid are tested in these flow simulations and results prove that the Cartesian grids presented in this thesis have very good performance at low Reynolds numbers flows.","abstract_html":"A new method of automatic and robust Cartesian mesh generation method for two-dimensional and three-dimensional flow simulation problems is developed and introduced in this thesis. The new algorithm adopts an idea of zigzag mapping from computer graphics for terrain generation. Three achievements have been presented in this thesis. A coherent Z-ordering is applied into the grids&#x27; topological structure. By deploying this ordering to quadtree/octree, a robust grid navigation algorithm is developed. The algorithm simplifies the grid&#x27;s navigation procedure, which is usually the most time consuming part in both the grid generation and flow simulation. A binary coding system is developed to mark the grids, instead of using a decimal coding system. Finally, a second-order finite volume scheme is developed based on the analysis of various current schemes. Both two-dimensional and three-dimensional schemes are presented in this thesis. Thus, a unique fast Cartesian grid generation method is provided.&lt;br/&gt;A finite volume Navier-Stokes flow solver is discussed and applied to refined Cartesian grids presented in this thesis. Both two-dimensional and three-dimensional flow cases are chosen in this thesis for numerical simulation at various Reynolds numbers. The validity and performance of this Cartesian grid are tested in these flow simulations and results prove that the Cartesian grids presented in this thesis have very good performance at low Reynolds numbers flows.","abstract_has_math":false,"creators":["Cao, LingJun"],"institution":"University of Southampton","degree_name":"Ph.D.","degree_level":"doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006","date_published":"2006","updated_at":"2026-07-24T04:35:46Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Cao, LingJun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2006"]},{"key":"dc:date.issued","label":"Date","values":["2006"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Engineering Sciences (pre 2011 reorg)","School of Engineering Sciences"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Southampton"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://eprints.soton.ac.uk/47067/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Ph.D."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://eprints.soton.ac.uk/47067/1/CAO_Lingjun.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A new method of automatic and robust Cartesian mesh generation method for two-dimensional and three-dimensional flow simulation problems is developed and introduced in this thesis. The new algorithm adopts an idea of zigzag mapping from computer graphics for terrain generation. Three achievements have been presented in this thesis. A coherent Z-ordering is applied into the grids' topological structure. By deploying this ordering to quadtree/octree, a robust grid navigation algorithm is developed. The algorithm simplifies the grid's navigation procedure, which is usually the most time consuming part in both the grid generation and flow simulation. A binary coding system is developed to mark the grids, instead of using a decimal coding system. Finally, a second-order finite volume scheme is developed based on the analysis of various current schemes. Both two-dimensional and three-dimensional schemes are presented in this thesis. Thus, a unique fast Cartesian grid generation method is provided.<br/>A finite volume Navier-Stokes flow solver is discussed and applied to refined Cartesian grids presented in this thesis. Both two-dimensional and three-dimensional flow cases are chosen in this thesis for numerical simulation at various Reynolds numbers. The validity and performance of this Cartesian grid are tested in these flow simulations and results prove that the Cartesian grids presented in this thesis have very good performance at low Reynolds numbers flows."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dc:title","label":"Title","values":["A z-ordering cartesian grid method and its application in flow simulation"]}]}],"canonical_facts":{"dc:creator":["Cao, LingJun"],"dc:date":["2006"],"dc:date.issued":["2006"],"dc:description.abstract":["A new method of automatic and robust Cartesian mesh generation method for two-dimensional and three-dimensional flow simulation problems is developed and introduced in this thesis. The new algorithm adopts an idea of zigzag mapping from computer graphics for terrain generation. Three achievements have been presented in this thesis. A coherent Z-ordering is applied into the grids' topological structure. By deploying this ordering to quadtree/octree, a robust grid navigation algorithm is developed. The algorithm simplifies the grid's navigation procedure, which is usually the most time consuming part in both the grid generation and flow simulation. A binary coding system is developed to mark the grids, instead of using a decimal coding system. Finally, a second-order finite volume scheme is developed based on the analysis of various current schemes. Both two-dimensional and three-dimensional schemes are presented in this thesis. Thus, a unique fast Cartesian grid generation method is provided.<br/>A finite volume Navier-Stokes flow solver is discussed and applied to refined Cartesian grids presented in this thesis. Both two-dimensional and three-dimensional flow cases are chosen in this thesis for numerical simulation at various Reynolds numbers. The validity and performance of this Cartesian grid are tested in these flow simulations and results prove that the Cartesian grids presented in this thesis have very good performance at low Reynolds numbers flows."],"dc:format":["text"],"dc:identifier.uri":["https://eprints.soton.ac.uk/47067/1/CAO_Lingjun.pdf"],"dc:publisher.department":["Engineering Sciences (pre 2011 reorg)","School of Engineering Sciences"],"dc:publisher.institution":["University of Southampton"],"dc:relation.isreferencedby":["https://eprints.soton.ac.uk/47067/"],"dc:title":["A z-ordering cartesian grid method and its application in flow simulation"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["doctoral"],"dc:type.qualificationname":["Ph.D."]},"updated_at":"2026-07-24T04:35:46Z"}