• 대한전자공학회논문지SP
• /
• 제48권1호
• /
• pp.8-15
• /
• 2011

본 논문에서는 지상라이다에서 획득한 3차원 점군데이터로부터 구조물을 모델링하는 알고리듬을 제안한다. 지상라이다 점군 데이터는 항공라이다의 경우와 달리 목표 구조물의 크기와 비슷한 다양한 장애물이 존재하고 데이터의 밀도, 거리 등의 특성이 다르기 때문에 항공라이다에서 사용된 기존의 알고리듬을 그대로 적용하기가 곤란하다. 제안한 방법에서는 색상정보와 호프변환을 이용하여 구조물을 추출하는 기법을 기반으로 주어진 필드데이터를 여러 개의 클러스터로 구분한다. 클러스터 데이터의 우선순위에 따라서 Delaunay triangulation 기법을 차례대로 적용하여 모델링을 수행한다. 제안한 방법은 클러스터 단위로 모델링을 진행하므로 잡음에 의한 영향을 최소화할 수 있으며 사용자가 원하는 개수만큼의 클러스터를 선택함으로써 모델링의 수준을 대화식으로 조정할 수 있다는 장점이 있다.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.122-126
• /
• 2008

상용화된 FEM 코드와 3차원 솔리드 모델러를 통합하여 3차원 균열에 대한 자동 응력확대계수 해석 시스템을 개발하였다. 하나 또는 몇 개의 3차원 균열을 포함하는 기하학적 모델을 정의한다. 시스템에 저장된 몇 개의 절점패턴을 선택하면 자동적으로 퍼지지식 처리기법을 이용한 기하학적 모델 전 영역에 절점들이 중첩되어진다. 절점들은 생성되어지고 데로우니삼각화 법에 의한 사면체 솔리드요소가 생성되어진다. 최종적으로 완전한 유한요소 모델이 생성되어져 응력해석을 수행하게 된다. 본 논문은 몇몇 함수들을 실현시키기 위한 방법론에 대해 묘사하고 있으며 시스템의 타당성을 제시하였다.

• 한국지능시스템학회논문지
• /
• 제19권2호
• /
• pp.230-235
• /
• 2009

본 논문은 3차원구조물의 유한요소해석을 위한 자동 유한요소 생성에 관한 것으로 퍼지이론과 버블요소 생성기법, 상용 솔리드모델러로 구성되어진다. 새로운 요소생성과정은 (a) 해석모델인 형상모델링 정의, (b) 버블생성, 그리고 (c) 요소생성으로 이루어진다. 형상모델링에는 상용 솔리드모델러를 이용하였으며 버블은 각 지점에서의 버블간격함수에 의해 생성되어진다. 버블간격 함수는 지식처리수법에 의해 조절되어 진다. 요소생성을 위해서는 기본적으로 데로우니방법을 도입하였다. 이러한 3차원 구조물에 대한 유한요소의 자동생성은 해석을 위해 큰 잇점이 있다. 실제적인 현 시스템의 효용성을 검증하기위해 3차원 형상에 대한 예를 제시하였다.

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

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

• 한국산학기술학회논문지
• /
• 제10권9호
• /
• pp.2183-2188
• /
• 2009

본 논문은 3차원 균열의 유한요소해석을 위한 자동요소분할시스템에 대한 것으로, 논문의 구성은 퍼지지식처리, 버블메슁, 솔리드모델러로 구성된다. 새로운 요소분할과정은 (a) 해석모델인 기하학적 모델 정의, (b) 버블생성, (c), 요소분할로 구성되어 진다. 3차원 균열체를 위해 범용솔리드 모델러를 사용하였으며 버블은 존재하는 버블점들간의 거리가 그 점에서의 버블간격 함수와 유사한지를 결정하여 발생되어 진다. 버블간격 함수는 퍼지지식처리에 의해 잘 조절되어 진다. 요소생성에 관한 기본 툴로서는 데로우니기법이 사용되었다. 시스템의 실제적인 효용성을 검증하기 위해 3차원 균열에 대한 몇가지 예를 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제16권1호
• /
• pp.11-18
• /
• 2013

본 논문에서는 정확한 깊이를 추출하기 위해 고차 통계기반 초점 척도를 이용한 SFF(shape from focus) 알고리즘을 제시한다. 기존의 SFF기반 3차원 깊이 복원 기법들은 초점 척도로 SML(sum of modified Laplacian)을 사용하기 때문에, 성능이 영상의 특성에 크게 의존하여 초점이 정밀하거나 질감이 풍부한 영상에서만 효율적이다. 그러므로, 본 논문에서는 비교적 질감과 초점이 빈약한 영상에서도 초점 값을 추출할 수 있도록 고차 통계(HOS:higher order statistics)를 이용한 알고리즘을 제안한다. 이 초점 척도에 의해 초점 영역 맵이 생성되고 국부적으로 최적의 초점 값을 갖는 화소를 추출하기 위해 영역개선, 세선화, 모서리 검출과정이 순서적으로 적용된다. 최종적으로 추출된 점에 대해서 Delaunay 삼각화를 사용하여 3차원 모델정보를 생성한다.

• 대한원격탐사학회지
• /
• 제22권1호
• /
• pp.49-61
• /
• 2006

The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

• Coupled systems mechanics
• /
• 제7권6호
• /
• pp.649-668
• /
• 2018

In this paper, we present a numerical model for fluid-structure interaction between structure built of porous media and acoustic fluid, which provides both pore pressure inside porous media and hydrodynamic pressures and hydrodynamic forces exerted on the upstream face of the structure in an unified manner and simplifies fluid-structure interaction problems. The first original feature of the proposed model concerns the structure built of saturated porous medium whose response is obtained with coupled discrete beam lattice model, which is based on Voronoi cell representation with cohesive links as linear elastic Timoshenko beam finite elements. The motion of the pore fluid is governed by Darcy's law, and the coupling between the solid phase and the pore fluid is introduced in the model through Biot's porous media theory. The pore pressure field is discretized with CST (Constant Strain Triangle) finite elements, which coincide with Delaunay triangles. By exploiting Hammer quadrature rule for numerical integration on CST elements, and duality property between Voronoi diagram and Delaunay triangulation, the numerical implementation of the coupling results with an additional pore pressure degree of freedom placed at each node of a Timoshenko beam finite element. The second original point of the model concerns the motion of the outside fluid which is modeled with mixed displacement/pressure based formulation. The chosen finite element representations of the structure response and the outside fluid motion ensures for the structure and fluid finite elements to be connected directly at the common nodes at the fluid-structure interface, because they share both the displacement and the pressure degrees of freedom. Numerical simulations presented in this paper show an excellent agreement between the numerically obtained results and the analytical solutions.

• Journal of Mechanical Science and Technology
• /
• 제20권1호
• /
• pp.94-109
• /
• 2006

An improved meshfree method called the Petrov-Galerkin natural element (PG-NE) method is introduced in order to secure the numerical integration accuracy. As in the Bubnov-Galerkin natural element (BG-NE) method, we use Laplace interpolation function for the trial basis function and Delaunay triangles to define a regular integration background mesh. But, unlike the BG-NE method, the test basis function is differently chosen, based on the Petrov-Galerkin concept, such that its support coincides exactly with a regular integration region in background mesh. Illustrative numerical experiments verify that the present method successfully prevents the numerical accuracy deterioration stemming from the numerical integration error.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.682-684
• /
• 2005

본 논문에서는 동적인 실제 객체로부터 얻어진 깊이 맵으로부터 3차원 메쉬 모델을 생성할 때, 영상의 경계정보를 기반으로 효율적인 비정규 메쉬를 생성하는 기법을 제안한다. 우선 깊이 맵으로부터 소수의 특징점과 경계영역에서의 실루엣 점을 추출한다. Delaunay 삼각화 기법을 적용할 때 경계 피부에 발생하는 불필요한 삼각형들을 효율적으로 제거하기 위해 실루엣점으로 구성된 경계 라인을 제약조건으로 사용한다. 즉 깊이 맵으로부터 경계 영역 정보를 추출하고 이를 기반으로 관심 객체의 비정규 삼각 메쉬에 존재하는 불필요한 외부 삼각형을 제거한다. 최종적으로 생성된 3차원 메쉬에 포함된 형상 노이즈를 제거하기 위해 메쉬 스무딩 기법을 적용하고, 깊이 맵과 동시에 획득된 컬러 영상을 텍스쳐링하여 3차원 메쉬를 생성한다.