• Title, Summary, Keyword: 삼각형망

Search Result 41, Processing Time 0.059 seconds

TIN Compression for Partial Visualization and Modification (부분적 시각화와 수정을 위한 TIN 압축)

  • 박동규;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.601-603
    • /
    • 1999
  • 대부분의 다면체 모델 데이터의 표면과 지리 정보 시스템을 위한 지형 데이터는 삼각 분할을 통하여 만들어진 불규칙 삼각형 네트웍(Triangulated Irregular Network:TIN) 구조를 가지고 있다. 대용량 TIN 데이터를 그래픽스 시스템에서 빠르게 시각화 하는데는 많은 어려움이 있으므로, 일반적으로 TIN 데이터의 특징을 이용하여 압축된 데이터를 이용한다. 그러나 압축한 TIN 데이터는 부분적인 수정과 같은 연산을 수행하기 위하여 전체 데이터를 디코딩하고 다시 인코딩하는 과정을 반복하여 수행하므로 이같은 연산이 자주 발생하는 응용분야에는 부적합하다. 본 논문은 이러한 문제의 해결방안으로 삼각형 메쉬를 삼각형 스트립으로 재구성 한 후에 이 삼각형 스트립을 정점 체인과 각 정점의 차수 정보를 이용하는 저장하는 압축 알고리즘과 함께 이 알고리즘이 부분적인 불규칙 삼각망 수정에 유용하게 적용될 수 있음을 제시한다. 제안된 알고리즘은 각각의 정점 체인이 독립적으로 인코딩 가능하므로 불규칙 삼각망 정보를 수정할 경우 최소한의 인코딩과 디코딩으로 불규칙 삼각망을 수정할 수 있다.

  • PDF

An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure (영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발)

  • Kim, Tae-Joo;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.41-48
    • /
    • 2004
  • In this work, a domain-wise hash structure is developed for efficient data handling, and by using the developed domain-wise hash structure, an automatic triangular mesh generation algorithm is proposed. To generate the optimal nodal points and triangles efficiently, the advancing layer method and Delaunay triangulation method are utilized. To investigate the performance of the proposed algorithm, benchmarking tests are carried out for various models including convex, concave and complicated shapes through the developed object oriented C++ mesh generation code.

Development of Mesh Generator for 2D Hydraulic Analysis(III) (2차원 수리 해석을 위한 범용 Mesh Generator의 개발(III))

  • Kim, Do-Hun;Jang, Hyung-Sang;Goh, Tae-Jin;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.398-402
    • /
    • 2007
  • 본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

  • PDF

A New Technology of TIN for Port and Harbor (항만 공사에도 TIN시대 개막)

  • 김동휘
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • /
    • pp.31-31
    • /
    • 1995
  • TIN은 Triangulated Irregular Network의 약자로 불규칙한 대소삼각형의 집합으로 삼각망을 구성, 지표면을 Digital Terrain Model로 만드는 기법이다. 지표면(해저지형포함)은 수치화된 등고선의 벡터 데이터와 점의 표고데이터 또는 표고 평행배열의 Raster데이터로부터 모형화되며 또는 제 3의 방법인 TIN에 의해 모형화된다. 이 TIN에 의한 도형은 컴퓨터가 위성측량, 항공측량, 광파측량 또는 음차수심측량등 측량결과를 받아 어떤 특정 프로그램을 구동 삼각형의 정점에 해당하는 점의 X, Y, Z의 좌표로부터 닫한 삼각형을 작성한다. (중략)

  • PDF

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

  • 강의철;우혁제;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • /
    • 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

Delaunay triangulation for efficient reduction of measured point data (측정데이터의 효율적 감소를 위한 De Iaunay 삼각형 분할의 적용)

  • 허성민;김호찬;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • /
    • pp.53-56
    • /
    • 2001
  • Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and it includes some steps such as scanning of a clay or wood model, and generating some manufacturing data in an STL file. A new approach to remove point data with Delaunay triangulation is introduced to deal with the size problems of STL file and the difficulties in the operation of RP process. This approach can be used to reduce a number of measuring data from laser scanner within a specified tolerance, thus it can avoid the time for handing point data during modeling process and the time for verifying and slicing STL model during RP process. Developed software enables the user to specify the criteria for the selection of group of triangles either by the angle between triangles or the percentage of triangles reduced, and thus RP models with accuracy will be helpful to automated process.

  • PDF

Development of Graphic User Interface for the Analysis of Horizontally Two-dimensional Open Channel Flow (평면 2차원 흐름 해석을 위한 GUI 개발)

  • Kim, Tae Beom;Kim, Il Hwan;Han, Jong Hyeong;Oh, Jeong-hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.264-264
    • /
    • 2019
  • 개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

  • PDF

STL Generation in Reverse Engineering by Delaunay Triangulation (역공학에서의 Delaunay 삼각형 분할에 의한 STL 파일 생성)

  • Lee, Seok-Hui;Kim, Ho-Chan;Heo, Seong-Min
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.5
    • /
    • pp.803-812
    • /
    • 2002
  • Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models for the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model and the generation of manufacturing data like STL file. A laser scanner has a great potential to get geometrical data of a model for its fast measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points. A new approach to remove point data with Delaunay triangulation is introduced to deal with problems during reverse engineering process. The selection of group of triangles to be triangulated based on the angle between triangles is used for robust and reliable implementation of Delaunay triangulation as preliminary steps. Developed software enables the user to specify the criteria for the selection of group of triangles either by the angle between triangles or the percentage of triangles reduced. The time and error for handling point data during modelling process can be reduced and thus RP models with accuracy will be helpful to automated process.

Point Data Reduction in Reverse Engineering by Delaunay Triangulation (역공학에서의 Delaunay 삼각형 분할에 의한 점 데이터 감소)

  • Lee, Seok-Hui;Heo, Seong-Min;Kim, Ho-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.8
    • /
    • pp.1246-1252
    • /
    • 2001
  • Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models for the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model and the generation of manufacturing data like STL file. A laser scanner has a great potential to get geometrical data of a model for its fast measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points. A new approach to remove point data with Delaunay triangulation is introduced to deal with problems during reverse engineering process. This approach can be used to reduce a number of measuring data from laser scanner within tolerance, thus it can avoid the time for handling point data during modelling process and the time for verifying and slicing STL model during RP process.

Numerical Analysis of Two-Dimensional Flow using Cut-cell method (Cut-cell 기법을 이용한 2차원 흐름의 수치해석)

  • Kim, Hyung-Jun;Kim, Su-Jin;Lee, Seung-Oh;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.1258-1262
    • /
    • 2007
  • 수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

  • PDF