• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
• /
• pp.417-418
• /
• 2012

최소 신장 트리를 이용하여 멀티미디어 통신을 위한 네트워크를 구축하는 것보다 효과적인 유클리드 스타이너 트리 생성과정에서 필연적으로 발생되는 막대한 계산 량과 실행시간 문제를 해결하기 위해 Delaunay 삼각망을 적용하는 방법을 제안한다.

• 대한의용생체공학회:의공학회지
• /
• 제21권3호
• /
• pp.225-231
• /
• 2000

표면에 의한 3차원 재구성 방법 중 Delaunay 삼각형 분할 방법은 기존의 기하학적 연결성 문제를 해결하고 영상의 질도 높은 것으로 평가받고 있다. 그러나 이 방법은 윤곽선의 위치에 따른 비 입체적 연결성 문제를 갖고 있다. 본 논문에서는 PC환경에서 이러한 문제를 개선한 Delaunay 삼각형 분할 재구성 방법을 제안하였다. 제안된 방법은 기존의 방법에서 나타나는 '비 입체(non-solid)‘ 사면체의 효과적인 처리를 위하여 수정된 External Voronoi Skeleton(EVS)을 이용한 제거 알고리즘을 사용하였다. 이를 적용한 결과. 원 객체 형태에 영향을 주지 않으면서 '비 입체' 사면체만이 제거됨을 확인할 수 있었다. 그리고 재구성된 영상의 표면이 사면체로 촘촘하게 연결되므로 복잡한 형태를 갖는 입체의 표면을 효과적으로 재구성할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.297-300
• /
• 2003

In this paper, fingerprint minutiae mosaicking algorithm using minutiae of fingerprint is proposed. First, minutiae map is generated from minutiae of fingerprint and minutiae constellation is generated from fingerprint minutiae map. Minutiae constellation is constellation-shaped structure generated from Voronoi Diagram and Delaunay Triangulation using information of minutiae. Secondly, common region is detected by similarity of minutiae constellation of fingerprint minutiae map and minutiae map of individual fingerprint image is composed. Consequently composite minutiae map by mosaicking of fingerprint minutiae improve the performance of the fingerprint matching system.

• 한국정밀공학회지
• /
• 제12권2호
• /
• pp.162-172
• /
• 1995

In this paper new mesh generation method is proposed for crack propagation analysis based on the finite element method. The main tool of the method is the Delaunay Triangulation, Transfinete element mapping, and it allows the setting of the arbitrary crack-growth increment and the arbitrary crack direction. It has the form of a subroutine, and it is easily introduced as a subroutine for any mesh generation method which is based on the blocking method.

• 한국정밀공학회지
• /
• 제13권10호
• /
• pp.46-55
• /
• 1996

As industrial standard data, the STL format which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system in recent days. Because most RP system take the only form of two dimensional line segments as an input stream inspite of its imperfectness while converting into STL format, a CAD model is converted into a standard industrial format which is composed of many triangular facets. The error verifying process is composed of four main steps, and these are 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to anedge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Correct the wrong direction and normal vectors. This paper is concerned with serching the mentioned errors in advance and modifying them.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 춘계학술대회 논문집
• /
• pp.597-601
• /
• 1996

Nowadays, the STL format, industrial standard data, which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system. Because most RP machine is accpted to only two dimensional line segments, but some STL translators are sometimes poorly implemented. The error verifying process is as follows. 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to an edge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Repair wrong direction and value of normal vectors. This paper is concerned with searching the mentioned errors in advance and modifying them.

• 대한전기학회논문지
• /
• 제37권12호
• /
• pp.847-853
• /
• 1988

A method of three-demensional finite element mesh generation is presented in this paper. This method is based on the Delaunay's triangulation whose dual is Voronoi's diagram. A set of points is given on the boundary surface of the concerning domain and the initial tetrahedra are generated by the given set of points. Then, the quality of every tetrahedron is investigated and the interior points are generated near the tetrahedra which are inferior in quality and the tetrahedra of good quality can be controlled by the density of the initial boundary points. Regions with different material constant can be refined in tetrahedra respectively. To confirm the effectiveness of this algorithm,the total volume of tetrahedra was compared to the true volume and this mesh generator was applied to a three-dimensional electostatic problem.

• 한국CDE학회논문집
• /
• 제12권6호
• /
• pp.422-428
• /
• 2007

Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.

• 전자공학회논문지SC
• /
• 제41권6호
• /
• pp.1-10
• /
• 2004

본 논문에서는 가상 구멍뚫기 작업의 표현을 위한 햅틱 렌더링 시스템을 제안하였다. 가상 모델을 만들기 위하여 영상 처리기법과 Delaunay 삼각형을 이용하였고, 실시간 어플리케이션에 적용하기 위해 간단하면서도 효율적인 후크의 법칙을 이용하여 힘을 생성하였다. 또한, 직렬형 메커니즘으로 표현하기 어려운 큰 힘을 표현하면서, 병렬형 메커니즘의 특이점 문제를 함께 해결하기 위하여 여유구동 6자유도 병렬형 메커니즘을 햅틱장치로 제안하였고 두 종류의 구멍뚫기 실험을 통하여 큰 힘을 표현할 수 있는 능력을 검증하였다.

• 한국정밀공학회지
• /
• 제16권3호통권96호
• /
• pp.53-61
• /
• 1999

STL has several errors such as orientation error, hole error, and acute triangle error on being translated from CAD software. These errors should be corrected before using in Rapid Prototyping. So the software is necessary to correct errors. In this study, STL Editor which is a system for STL error correction and shape modification is developed and contains following characteristics. 1.Apply the triangle based data st겨cture. 2.Use the graphic user interface for easy work. 3.Use the Diet method to reduce data size. 4.Use the Delaunay triangulation method to enhance the quality of STL. 5.Modify the STL errors manually.