• Korean Journal of Computational Design and Engineering
• /
• v.13 no.6
• /
• pp.450-458
• /
• 2008

Recently, Cartesian grid approach has been popular to generate grid meshes for complex geometries in CFD (Computational Fluid Dynamics) because it is based on the non-body-fitted technique. This paper presents a method of an octree generation and boundary cell clipping using section curves for fast octree generation and elimination of redundant intersections between boundary cells and triangles from 3D triangular mesh. The proposed octree generation method uses 2D Scan-Converting line algorithm, and the clipping is done by parameterization of vertices from section curves. Experimental results provide octree generation time as well as Cut-cell clipping time of several models. The result shows that the proposed octree generation is fast and has linear relationship between grid generation time and the number of cut-cells.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.12
• /
• pp.3159-3174
• /
• 1994

A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.3
• /
• pp.647-660
• /
• 1995

Given the tetrahedron-based octree approximation of a solid as described in part(I) of this thesis, in this part(II) a systematic procedure of 'boundary moving' is developed for the fully automatic generation of 3D finite element meshes. The algorithm moves some vertices of the octants near the boundary onto the exact surface of a solid without transforming the topology of octree leaf elements. As a result, the inner octree leaf elements can be used as exact tetrahedral finite element meshes. In addition, as a quality measure of a tetrahedral element, 'shape value' is propopsed and used for the generation of better finite elements during the boundary moving process.

• 한국전산유체공학회:학술대회논문집
• /
• 2001.10a
• /
• pp.152-156
• /
• 2001

Three dimensional orthogonal grid generation is able to control effectively the grid spacing near the boundaries, but there are some difficulty to meshing complex geometry. The mesh complex geometry by orthogonal grid generation method must divide block of geometry It is required a careful skill, and long time. Its also difficulty to make unstructured mesh on complex geometry. Particularly, three dimensional geometry must have more time and effort. Recently, there have been growing interests in mesh generation of complex grometry, aslike an automobile headlamp, the heart. The method of easily meshing complex geometry is resarched to solve them. We suggest octree grid into one among these methods. As octrce grid is automaticaly adapted at the boundaries by determine the level operations to control the grid spacing near the boundaries are unnecessary. In this paper we showed throe dimensional mesh generation, and heat-flow analysis on the octree mesh.

• 한국전산유체공학회:학술대회논문집
• /
• 2000.10a
• /
• pp.86-91
• /
• 2000

Automatic method for generation of mesh and three dimension natural convection flow result adapted by this method are presented in this paper. It lake long time to meshing com plex 3-D geometries, and It's difficult to clustering grid at surface boundary. Octree structure resolve this difficulty.

• Journal of Korea Game Society
• /
• v.9 no.6
• /
• pp.191-196
• /
• 2009

Volume rendering is a method which extracts meaningful information from volume data and visualizes those information. In general, since the size of volume data gets larger, it is very important to devise acceleration methods for interactive rendering speed. Min-max octree is data structure for high-speed volume rendering, however, its creation time becomes long as the data size increases. In this paper, we propose acceleration method of min-max octree generation using CUDA. Firstly, we convert one-dimensional array from volume data using space filling curve. Then we make min-max octree structures from the sequential array and apply them to acceleration of volume ray casting.

• Journal of computational fluids engineering
• /
• v.11 no.2 s.33
• /
• pp.62-66
• /
• 2006

In this paper an automated hole-finding method for overset grids is introduced which uses recursive octree-cell division. A graphic program which enables the user to do the hole-cutting with ease is also introduced. Using this program it is found that there is an optimum combination of the level of octree division and vector calculation for the efficient and fast hole finding.

• 한국전산유체공학회:학술대회논문집
• /
• 2004.10a
• /
• pp.83-86
• /
• 2004

In this paper an automated hole-finding method for overset grids is introduced which uses recursive octree-cell division. A graphic program which enables the user to do the hole-cutting with ease is also introduced. Using this program it was found that a proper combination of the level of octree division and vector calculation should be used for efficient and fast hole finding.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.1
• /
• pp.53-64
• /
• 1994

Rouge cutting process takes the major portion of machining operation using NC milling machine. Especially, most of the machining time is spent in this process when molds are machined. Therefore, an efficient algorithm for generating the tool path for rough cutting is suggested in this paper. The first step of the procedure is getting the volume to be machined by applying the Boolean operation on the finished model and the workpiece which have been modeling system. Basic principle of determining machining procedure is that a large tool should be used at the portion of the simple shape while a small tool should be used at the complex portion. This principle is realized by representing the volume to be machined by an octree, which is basically a set of hexahedrons, and matching the proper tools with the given octants. When the tools are matched with the octants, the tool path can be derived at the same time.

• Structural Engineering and Mechanics
• /
• v.15 no.1
• /
• pp.135-149
• /
• 2003

The bubble packing method is implemented for adaptive mesh generation in two and three dimensions. Bubbles on the boundary of a three-dimensional domain are controlled independently of the interior bubbles in the domain, and a modified octree technique is employed to place initial bubbles in the three-dimensional zone. Numerical comparisons are made with other mesh generation techniques to demonstrate the effectiveness of the present bubble packing scheme for two- and three-dimensional domains. It is shown that this bubble packing method provides a high quality of mesh and affordable control of mesh density as well.