• 한국전산구조공학회논문집
• /
• 제18권2호
• /
• pp.103-111
• /
• 2005

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

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 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.

• 방송공학회논문지
• /
• 제23권2호
• /
• pp.227-234
• /
• 2018

이미지 스티칭 기술은 일반 카메라로부터 촬영된 영상을 파노라마와 같이 넓은 화각(Field of View)으로 만들어주는 기술이다. 약 20년정도 연구되어 왔으며, 최근에 특히 상용화 시스템들이 소개되고 있다. 그러나, 많은 제안 된 알고리즘에도 불구하고 객관적인 품질 평가 방법이 개발되지 않았으므로 알고리즘의 비교는 거의 주관적인 방식으로 만 수행되었다. 이 논문은 스티칭 또는 뒤틀린 이미지의 기하학적 및 광도 측정 왜곡을 평가하기위한 Delaunay 삼각분할방식을 사용하여 객관적 평가 방법을 제안한다. 기준 이미지와 대상 이미지는 두 이미지 사이의 일치 지점을 기반으로 하는 델라 네이 - 삼각 측량에 의해 세그먼트 화되고, 평균 유클리드 거리가 기하학적 왜곡 측정에 사용되며, 측광 측정을 위한 PSNR의 평균 또는 막대 그래프가 사용됩니다. 우리는 몇 가지 테스트 이미지와 스티칭 방법을 통해 예비 결과를 보여줌으로써 이점과 적용을 입증한다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2000년도 추계학술대회논문집A
• /
• pp.705-711
• /
• 2000

This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

• 방송공학회논문지
• /
• 제16권4호
• /
• pp.669-679
• /
• 2011

본 논문에서는 불규칙한 샘플 영상에 대해 비지역적 블록 기반의 웨이블릿 영상 잡음 제거 기법을 포함하는 POCS (projection on convex sets) 보간법을 제안한다. 이 방법은 보간을 수행하기 위한 볼록 집합을 정의하고, 해당 볼록 집합으로 반복 투영하여 최종 보 간 영상을 생성한다. 우선 Delaunay 삼각화를 이용하여 불규칙한 샘플 영상을 균일 격자 영상으로 투영한다. 두 번째 단계에서 비지역 적 블록 기반의 웨이블릿 영상 잡음 제거 기법을 적용하고, 세 번째 단계에서 원본 관찰된 화소값을 주입한다. 두 번째 단계와 세 번 째 단계를 반복적으로 투영하고, 마지막 단계로 경계선 검출을 통해 비경계 영역에 비지역적 잡음 제거 기법을 수행하여 최종 보간 영 상을 생성한다. 본 논문에서는 여러 실험 영상을 사용하여 기존 제안된 기법 대비 제안한 기법의 효율성을 입증하였다.

• 한국정밀공학회지
• /
• 제15권12호
• /
• pp.21-27
• /
• 1998

This paper recommends the database construction for STL data and the new method of Delaunay's triangulation method in order to decrease volume errors by verifying STL file errors and modifying hole errors. Each vertex for the boundary coordinates of the verified hole errors was analyzed according to the following cases: planes or slow curves, edges, apexes, and rapid curves. In each case, a different modification process was adopted. With this method, most errors resulting from the conversion into the STL data as well as lots of volume errors arising from error modification were decreased.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국CDE학회논문집
• /
• 제1권1호
• /
• pp.65-75
• /
• 1996

This paper describes an automatic finite element(FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid and shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid and shell structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

• 한국전산구조공학회논문집
• /
• 제22권1호
• /
• pp.35-44
• /
• 2009

본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.362-372
• /
• 2004

분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.