• 제목/요약/키워드: triangular mesh

검색결과 190건 처리시간 0.028초

전통 돌담 생성을 위한 절차적 모델링 알고리즘 (Procedural Modeling Algorithm for Traditional Stone Fence Creator)

  • 박경수
    • 디지털융복합연구
    • /
    • 제11권8호
    • /
    • pp.205-212
    • /
    • 2013
  • 본 논문에서는 한국의 전통 돌담을 생성하는 프랙탈을 이용한 절차적 모델링 알고리즘을 제시한다. 각 단계의 삼각형 메쉬를 세분하여 다음 단계의 메쉬를 얻는 것이 알고리즘의 주요 내용이다. 메쉬의 세분화 과정은 원하는 단계까지 재귀적으로 적용된다. 삼각형의 각 변에서 세 점을 무작위로 선택하여 네 작은 삼각형으로 나눈 후 각 정점이 법벡터 방향으로 조금씩 이동하면서 돌담의 울퉁불퉁한 모양을 만들어낸다. 매 단계마다 세분화한 메쉬에서 모양에 변화를 주지 않는 평평한 정점을 제거한다. 평평한 정도는 이산 곡률로 측정한다. 제거된 정점 주변의 점들로부터 새로운 삼각형들을 만들어 삼각형 메쉬를 완성한다.

Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구 (Triangular Mesh Generation using non-uniform 3D grids)

  • 강의철;우혁제;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • 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.

  • PDF

대형 메쉬 안테나 개발을 위한 모듈식 반사판 및 붐 구조의 동적 특성 분석 (Structural Dynamic Characteristics of Modular Deployable Reflectors and Booms for the Large Mesh Antennas)

  • 노진호;정화영;강덕수;김기승;윤지현
    • 한국항공우주학회지
    • /
    • 제50권10호
    • /
    • pp.691-699
    • /
    • 2022
  • 본 논문에서는 대형 메쉬 안테나 개발을 위한 모듈식 전개형 반사판 및 붐 구조의 전개 시 요구되는 구동력 및 전개 특성을 분석하고자 한다. 단위 전개 구조를 이용하여 모듈식 전개형 반사판 링과 붐 구조의 수납/전개된 형상을 분석하였다. Kane's 방정식을 이용하여 전개 구조물의 다물체 동역학 방정식을 유도하고 PUTD(Pseudo Upper Triangular Decomposition) 방법을 적용하여 구속조건 문제를 해결하였다. 다물체 동역학 시뮬레이션을 통해 설계된 모듈식 전개 반사판 링 그리고 붐 구조의 동적 특성을 살펴보고자 한다.

등고선 데이터를 이용한 산악지형 유동해석 격자생성 프로그램 개발 및 그 응용 (The development of a mesh generation program using contour line data)

  • 진상문;원찬식;허남건
    • 한국전산유체공학회지
    • /
    • 제9권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.

2차원 비정렬 격자를 이용한 전도 및 대류 열전달 계산 코드 개발 (Code Development for Conductive/Convective Heat Transfer on 2D Unstructured Mesh)

  • 채은미;사종엽
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 춘계 학술대회논문집
    • /
    • 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.

  • PDF

Comparison of error estimation methods and adaptivity for plane stress/strain problems

  • Ozakca, Mustafa
    • Structural Engineering and Mechanics
    • /
    • 제15권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.

CAD 형상 데이터를 이용한 물체 표면 삼각형 격자의 자동 생성 기법 (AUTOMATED TRIANGULAR SURFACE GRID GENERATION ON CAD SURFACE DATA)

  • 이봉주;김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • 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.

  • PDF

AN UNSTRUCTURED MESH FINITE VOLUME METHOD FOR MODELLING SALTWATER INTRUSION INTO COASTAL AQUIFERS

  • Liu, F.;Turner, I.;Anh, V.
    • Journal of applied mathematics & informatics
    • /
    • 제9권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.

Multi-Resolution Modeling Technique Using Mesh Segmentation

  • Kim, Dong-Hwan;Yun, Il-dong;Lee, Sang-Uk
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • 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.

  • PDF

실시간 종이 구김 시뮬레이션을 위한 적응적 메쉬 구조 (Adaptive Mesh Structure for Realtime Paper Crumple Simulation)

  • 강영민
    • 한국게임학회 논문지
    • /
    • 제9권4호
    • /
    • pp.97-106
    • /
    • 2009
  • 본 논문은 적응적 메쉬 구조를 이용하여 가상 종이 객체를 실시간에 시뮬레이션 하는 방법을 제안한다. 제안된 기법은 임의의 삼각 메쉬에 적용될 수 있으며, 안정적인 수치 적분과 변형 기반 메쉬 세분화를 이용하여 효율적으로 종이 표면의 주름과 구김을 생성한다. 종이 객체의 구겨짐을 사실적으로 표현하기 위하여 부러지는 스프링을 가진 적응적 메쉬 구조를 사용한다. 적응적 구조가 지속적으로 질점을 삽입 혹은 삭제하기 때문에, 질량과 운동량의 보존이 고려되어야만 사실적인 종이 시뮬레이션이 가능하다. 제안된 기법은 실시간 환경에서 종이와 같이 얇은 쉘 구조의 사실적인 애니메이션을 생성한다.

  • PDF