• Journal of Digital Convergence
• /
• v.11 no.8
• /
• pp.205-212
• /
• 2013

In this paper, we present a procedural modeling algorithms to create Korean traditional stone fence using the fractal subdivision. The main process of the algorithm is to get the next step mesh by subdividing each triangle in the previous step triangular mesh. This process is repeated recursively. Dividing each triangle into four sub-triangles after choosing a random point on each side of the triangle and moving each vertices in the normal direction with random perturbations make the bumpy appearance of stone fences. In each step we remove flat vertices which does not influence the shape of the stone. The discrete curvature determines the flatness of a vertex. New triangles whose vertices are the vertices around the removed vertex are added to make a triangular mesh.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.1283-1287
• /
• 2003

Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.10
• /
• pp.691-699
• /
• 2022

Large aperture antennas with long focal lengths in space have important application for telecommunications, Earth observation and science missions. This paper aims to understand the dynamics of deployment of large mesh antennas and to provide a multibody model for determining the driving forces for the design of reflectors and booms. The modular deployable reflector and boom are designed based on the deployment unit cell. A multibody dynamic model is formulated with Kane's equation and simulated using the pseudo upper triangular decomposition (PUTD) method for solving the constrained problem. Based on the multibody dynamic model, the kinetics of the deployment, the motor driving forces, and the structural dynamic deformation are investigated.

• Journal of computational fluids engineering
• /
• v.9 no.4
• /
• pp.7-12
• /
• 2004

In the present study a semi-automatic mesh generation program has been developed by using DXF file containing contour line data. The program consists of DXF file reader and mapping algorithm. Pre-generated 2-D planar mesh points are to be mapped one by one onto triangular surface whose three vertices are three nearest contour points surrounding the mapping point. The present program has been successfully tested for mesh generations for the road tunnel ventilation analysis and analysis of lava movement in mountain area.

• 한국전산유체공학회:학술대회논문집
• /
• 1998.05a
• /
• pp.123-127
• /
• 1998

A computer code has been developed for an analysis of conduction and convection heat transfer on a personal computer. FVM based on unstructured mesh has been employed for triangular and quadrilateral element. All variable of p, u, v, T, k and ${\varepsilon}$ has been defined on a node (not on a center of element). The code possesses the pre-and post-processor for itself to provide user-friendly interface.

• Structural Engineering and Mechanics
• /
• v.15 no.5
• /
• pp.579-608
• /
• 2003

This paper deals with adaptive finite element analysis of linearly elastic structures using different error estimators based on flux projection (or best guess stress values) and residual methods. Presentations are given on a typical h-type adaptive analysis, a mesh refinement scheme and the coupling of adaptive finite element analysis with automatic mesh generation. Details about different error estimators are provided and their performance, reliability and convergence are studied using six node quadratic triangular elements. Several examples are presented to demonstrate the reliability of different error estimators.

• 한국전산유체공학회:학술대회논문집
• /
• 2007.04a
• /
• pp.103-107
• /
• 2007

Computational Fluid Dynamics (CFD in short) approach is now playing an important role in the engineering process recently. Generating proper grid system for the region of interest in time is prerequisite for the efficient numerical calculation of flow physics using CFD approach. Grid generation is, however, usually considered as a major obstacle for a routine and successful application of numerical approaches in the engineering process. CFD approach based on the unstructured grid system is gaining popularity due to its simplicity and efficiency for generating grid system compared to the structured grid approaches. In this paper an automated triangular surface grid generation using CAD surface data is proposed According to the present method, the CAD surface data imported in the STL format is processed to identify feature edges defining the topology and geometry of the surface shape first. When the feature edges are identified, node points along the edges are distributed. The initial fronts which connect those feature edge nodes are constructed and then they are advanced along the CAD surface data inward until the surface is fully covered by triangular surface grid cells using Advancing Front Method. It is found that this approach can be implemented in an automated way successfully saving man-hours and reducing human-errors in generating triangular surface grid system.

• Journal of applied mathematics & informatics
• /
• v.9 no.2
• /
• pp.561-577
• /
• 2002

In this paper, a two-dimensional finite volume unstructured mesh method (FVUM) based on a triangular background interpolation mesh is developed for analysing the evolution of the saltwater intrusion into single and multiple coastal aquifer systems. The model formulation consists of a ground-water flow equation and a salt transport equation. These coupled and non-linear partial differential equations are transformed by FVUM into a system of differential/algebraic equations, which is solved using backward differentiation formulas of order one through five. Simulation results are compared with previously published solutions where good agreement is observed.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.474-477
• /
• 2000

This paper presents an algorithm for simplification of 3D triangular mesh data, based on mesh simplification. The proposed algorithm is first attempt to segment the entire mesh into several parts using the orientation of triangles. Then simplification algorithm is applied to each segment that has similar geometric property. The proposed two step multi-resolution modeling scheme would yield better performance then conventional algorithm like edge collapse technique, since the segmentation step can give global information on the input shape. The experimental results show that the proposed algorithm is performed efficiently.

• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.97-106
• /
• 2009

In this paper, a realtime approach to the simulation of virtual paper with an adaptive mesh structure is proposed. The proposed method can be applied to arbitrary triangular mesh structures and efficiently produces wrinkles and creases on the paper surface with stable numerical integration and deformation-based mesh refinement. In order to plausibly represent the crumples on the paper object, we employed an adaptive mesh structure with breakable springs. Because the adaptive structure continuously inserts or removes vertices and edges to or from the mesh structure, the conservation of the mass and the momentum should be carefully taken into account for the plausible simulation of the virtual paper. The proposed method produced plausible animation of paper-like thin shell in realtime environments.