• 제목/요약/키워드: Delaunay

검색결과 194건 처리시간 0.025초

안드로이드 플랫폼에서 들로네 삼각망을 이용한 모핑 및 와핑 기법 (Morphing and Warping using Delaunay Triangulation in Android Platform)

  • 황기태
    • 한국게임학회 논문지
    • /
    • 제10권6호
    • /
    • pp.137-146
    • /
    • 2010
  • 고성능 스마트 폰 개발이 급속화 됨에 따라 PC 상에서 가능하였던 소프트웨어 기술을 스마트폰 상에 도입되고 있다. 본 논문은 안드로이드 플랫폼 상에서 두 개의 얼굴 이미지를 합성하는 모핑과 얼굴이미지를 사용자의 터치로 마음껏 변형하는 와핑을 구현한 오락 앱 응용프로그램을 개발한 사례를 소개한다. 본 논문은 모바일 단말기의 특성을 고려하여 간단한 LCD 터치로 제어점을 입력하고 이들로부터 들로네 삼각망 기법을 적용하여 이미지 합성 및 변환 단위를 구성하였다. 본 논문의 구현 사례는 안드로이드에서 이미지 모핑 및 와핑 기법을 활용하여 게임 등을 개발하고자 하는 경우 좋은 참고 사례가 될 것으로 예상한다.

페트로프-갤러킨 자연요소법 : I. 개념 (The Petrov-Galerkin Natural Element Method : I. Concepts)

  • 조진래;이홍우
    • 한국전산구조공학회논문집
    • /
    • 제18권2호
    • /
    • pp.103-111
    • /
    • 2005
  • 본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다. 따라서, 제안된 기법은 BG-NEM과 비교하여 수치적분 정도를 현저히 향상시킬 것으로 기대된다.

지표면 모델링 및 폴리건 검색기법에 관한 연구 (A Study on Terrain Surface Modeling and Polygon-Searching Algorithms)

  • 공지영;강현주;윤석준
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.163-170
    • /
    • 2002
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

  • PDF

비정규삼각망 데이타구조에 의한 수치지형모델의 구성 (The Construction of Digital Terrain Models by a Triangulated Irregular Network)

  • 이석찬;조규전;이창경;최병길
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.1-8
    • /
    • 1990
  • 수치지형모텔의 데이타 구조로는 정규격자망 및 비정규삼각망 데이타구조가 널리 이용되고 있다. 정규격자망은 그 구조가 단순하고 간단한 반면에 지형 특성을 잘 반영하지 못하며 많은 데이타 용량을 요한다. 이와는 반대로 비정규삼각망 데이타 구조는 그 구축 방법이 어렵지만 지형 특성을 잘 살릴 수 있으며 적은 양의 데이타로 그의 응용분야에 적합한 정확도를 얻을 수 있다. 본 연구는 Delaunay triangulation에 바탕을 두고, 비정규삼각망 데이터 구조를 연구 개선시킴으로써 좀더 효율적인 수치지형모텔을 구성하는데 목적을 두었다. 이를 위하여 기존의 지도로부터 정규 및 비정규 데이타가 추출되었으며 두 데이터 구조에 대한 상호 비교가 이루어졌다.

  • PDF

항공 라이다 데이터로부터 확장 카이 알고리즘을 이용한 건물경계선 추출 (Extracting Building Boundary from Aerial LiDAR Points Data Using Extended χ Algorithm)

  • 조홍범;이광일;최현석;조우석;조영원
    • 한국측량학회지
    • /
    • 제31권2호
    • /
    • pp.111-119
    • /
    • 2013
  • 항공 라이다로부터 획득한 대용량의 3차원 점 데이터로부터 대상 물체의 윤곽정보를 추출하는 것은 데이터 처리 과정에서 필수적이며 기반적인 기술 중의 하나이다. 특히 인공 구조물인 건물은 복잡한 현대 도시를 구성하는 주요 구조물이며 그 형태가 명확하기에 윤곽 정보의 추출 과정이 더욱 중요하다 할 수 있다. 본 연구에서는 항공 라이다를 이용하여 얻어진 건물을 구성하는 3차원 점 데이터로부터 건물의 윤곽정보를 추출하기 위하여 점 데이터의 기하정보만을 이용한 확장 카이(${\chi}$-Chi) 알고리즘을 제안한다. 제안된 알고리즘은 임의의 점군을 델로니(Delaunay) 삼각망으로 구성하고 특정 조건을 만족하는 변(edge)를 제거하는 과정을 통하여 구현된다. 덧붙여, 전체적인 추출과정의 효율화를 위해서 델로니 삼각망의 구성을 스윕헐 알고리즘을 적용하여 수행하였다. 본 연구에서 제안하는 확장 카이 알고리즘의 성능을 확인하기 위하여 본 연구와 같은 목적으로 개발된 인케이싱 폴리곤 제작 알고리즘과 알파 쉐이프 알고리즘을 비교하였고 기 제작된 건물의 도화정보를 이용하여 윤곽정보 추출의 정확도를 비교하였다. 실험결과, 본 연구에서 제안한 알고리즘은 기존의 알고리즘들보다 윤곽정보 추출 속도 및 정확도가 향상됨을 확인하였다.

초고주파소자 해석을 위한 자동요소생성에 관한 연구 (A Study on Auto Mesh Generation for Microwave Compoment Analysis)

  • 박효근;박준석;강병권;김선형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.149-151
    • /
    • 2002
  • 본 논문에서는 유한요소를 자동으로 생성하는 프로그램을 구현하였다. Delaunay 삼각화이론을 적용하여 요소를 생성하였고 요소의 생성 속도를 개선하기 위해서 로손(Laswson)의 찾기 알고리즘을 적용하였다. 요소의 형상을 개선하고자 절점들을 효과적으로 배치하고 분할 한 후에 라플라스 조정을 통해 등변에 가까운 요소로 생성하였다. 본 논문에서 제시한 알고리즘의 검증을 위해 박막층을 가진 초고주파 소자를 선택하여 요소의 형상과 생성과정에서 검색회수를 비교하였다.

STL 포맷의 구멍 오류 수정을 위한 삼각형 분할법 적용에 관한 연구

  • 손영지;조연상;전언찬
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.889-893
    • /
    • 1995
  • This paper verified error of STL file and presented a new application of reformed division method for reducing to appeared error by using Delaunay triangulation method that used to modify error of verified data. First, it is analyzed each vertices in hole error and classified follow case that is 1. case of plan or slope, 2. case of edge, 3. case of apex and 4. case of rapid curve, and reduced volume tolerance between original model and converted model after convert STL file.

  • PDF

GIS 및 격자망 자동발생 프로그램을 이용한 해수유동 유한요소 모형의 전처리 시스템 (Preprocessing System for the Finite Element Tidal Simulation Model Using GIS and Automatic Mesh Generator)

  • 권순국;고덕구
    • 한국관개배수논문집
    • /
    • 제2권2호
    • /
    • pp.10-19
    • /
    • 1995
  • In spite of their high availability in the field of water resources, finite element models generally require large amount of input data in which the preparation of them consists of complicated procedures and time consuming works. In addition, in case of a

  • PDF

A High Quality Mesh Generation for Surfaces in the Use of Interval Arithmetic

  • Kikuchi, Ryota;Makino, Mitsunori
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1153-1156
    • /
    • 2002
  • In this parer, a high quality mesh generation method by using interval arithmetic is proposed. In the proposed method, the variance of a tangent vector at the point is considered by the automatic differentiation. From the variance, sampling points on the surface are judged whether it is adequate or not, which is calculated by the interval arithmetic. Then Delaunay triangulation is performed to the obtained sampling points, and a set of meshes is generated. The proposed method is hard to overlook the local variation of surfaces.

  • PDF

자바를 이용한 인터넷 기반 유한요소 프로그래밍 (FE Programming based on internet using JAVA)

  • 황선영;조종두
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.651-654
    • /
    • 1997
  • Generally commercial FEA program needs computer circumstances such as specific operating system, hardware. But regardlessly to computer circumstances, program coded by JAVA can work only with webbrowser. 2 dimensional mesh generation and FE analysis using JAVA is presented in this paper.

  • PDF