Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 142 for “"octree"”.
-
Octree-based animated geometry compression
Thesis (Ph. D.)--Michigan State University. Department of Computer Science and Engineering, 2005
-
Solid modelling using linear octree representation
… spatial decompositions of objects called octrees introduced very efficient algorithms for boolean set operations and some restricted classes of geometric transformations. Linear octrees, a compact encoding of the octrees, result in a significant reduction of storage requirements, and lead …
-
Voxel octree intersection based 3D scanning
… Models produced by this technique - the voxel octree intersection technique - do not require any additional processing prior to 3D printing. Results from using this technique with the custom built scanner are examined, and along with the effects of changing various parameters to the technique.
-
Adaptive Fluid Simulation Using a Linear Octree Structure
… both large and small-scale fluid phenomena. Octree-based fluid simulation approaches have provided the needed adaptivity, but the inherent weakness of a pointer-based tree structure has limited their effectiveness. We present a linear octree structure that provides a significant runtime …
-
Uma formulação de volumes finitos 3D utilizando malhas OcTree
… with complex domain, a numerical scheme with OcTree meshes based on the Finite Volume Method is developed in the present work. The main feature of this mesh with cube form is that the ratio between the edges of two volumes retains a power of two. The possibility of having small volumes …
-
Octree-based adaptive mesh refinement for efficient compressible flow simulations
This thesis develops an octree-based adaptive framework for efficient compressible flow simulation within the Dendrite finite element environment. A stabilized continuous-Galerkin formulation of the compressible Navier-Stokes equations is implemented using pressure-primitive variables with a …
-
Design and applications of a scalable immersogeometric framework based on octree
… the design, optimization, and applications of an octree-based immersogeometric method for the simulation of large-scale problems around complex and moving geometries. The research directions in this work are separated into two parts: First, we develop an efficient and scalable numerical framework …
-
Comparing a Clipmap to a Sparse Voxel Octree for Global Illumination
… of two such data structures: a Sparse Voxel Octree, and a Clipmap. We implement these two data structures, and provide detailed descriptions of both with many important implementation details. These descriptions are much more complete than what exists in the current literature, and it is the …
-
Development of an AMR Octree DSMC approach for shock dominated flows
… program are described. The code employs an Octree based adaptive mesh refinement (AMR) that gives flexibility in capturing multi-scale physics. It is coupled with a robust cut-cell algorithm to incorporate complex triangulated geometries. With the use of distributed memory systems and …
-
Non-uniform octree meshes and their application in Probability of Detection analysis
The octree data structure is used to establish a non-uniform mesh on CAD models of mechanical parts. The maps of probability of detection (POD) under x-ray inspection are calculated on base of the octree meshes. The automatic mesh generation program that is developed creates a mesh with denser mesh …
-
High-performance computing for impact-induced fracture analysis exploiting octree mesh patterns
… A hierarchical grid-based mesh containing octree cells is utilised for discretising the problem domain. The scaled boundary finite element method (SBFEM) is employed, which can efficiently handle the octree cells by eliminating the hanging node issues. The octree-mesh is used in balanced …
-
Threaded octree structures for fast neighbor voxel processing in a parallel ray tracer
In the field of Computer Graphics, Ray Tracing has so far been the the best algorithm for rendering of realistic three dimensional images created by mathematical models. Ray Tracing is also known for its very large computation times, where the computation depends on the picture resolution, the …
-
Advancing the shifted boundary method: scalable multi-physics simulations on octree meshes for complex geometries
… Shifted Boundary Method (SBM) integrated with octree-based meshes for accurate and efficient simulation of large-scale problems involving complex geometries. The research is structured into four key contributions: First, the SBM framework is extended and optimized to improve the simulation of …
-
A scalable software framework for solving PDEs on distributed octree meshes using finite element methods
… elements to accomplish this: (a) a parallel octree based adaptive mesh generation framework, (b) a variational multiscale (VMS) based treatment that enables flow condition agnostic simulations (laminar or turbulent)~\cite{Bazilevs07b}, and (c) a variationally consistent immersed boundary …
-
A parallel geometric multigrid method for finite elements on octree meshes applied to elastic image registration
… parallel algorithm for constructing non-uniform octree meshes for finite element computations. Prior to octree meshing, the linear octree data structure must be constructed and a constraint known as "2:1 balancing" must be enforced; parallel algorithms for these two subproblems are also …
-
Automatic parallel octree grid generation software with an extensible solver framework and a focus on urban simulation
… dynamic, parallel, Cartesian, linear forest-of-octree grid generator and partial differential equation (PDE) solver framework is presented. This research is bundled into an application programmed with C++ which uses MPI for distributed parallelism. The application is named paros which stands for …
-
Mobile laser scanning and octree-based statistical inference change detection for geotechnical underground mine monitoring and analysis
… Scanning (MLS) systems and develops methods for octree-based data processing for rapid geotechnical change detection and integrated analysis of underground mines. The first paper assesses the quality of SLAM-based MLS data for geotechnical monitoring in two underground mines. Results demonstrated …
-
A 2-D and 3-D robot path planning algorithm based on quadtree and octree representation of the workspace
… to 3-D with minimal effort. The quadtree and octree structures are used for 2-D and 3-D workspace representation, respectively. The quadtree and octree is generated from brightness image of the workspace obtained using a camera mounted on a robot. Path generation is based on the <i>A*</i> …
-
A real-time robot collision avoidance safety system
… arms. The data structure is a variant of the octree, which serves as a spatial index. An octree recursively decomposes three dimensional space into eight equal cubic octants (nodes) until each octant meets some decomposition criteria. Our octree stores cylspheres (cylinders with spheres on …
Page 1 of 8