• 한국정보과학회논문지:정보통신
• /
• 제36권6호
• /
• pp.514-527
• /
• 2009

무선 센서 네트워크는 군사적, 환경적 목적으로 다방면에서 활용될 수 있는데, 최근 유독가스, 산불, 지진과 같은 연속적인 성격을 가진 물체의 확산 경로를 추적하는 연구가 새롭게 진행되고 있다. 기존 연구에서는 연속적인 물체의 경계를 지역적으로 측정하기 위해 1-홉 이웃 노드들과의 통신을 통한 방식을 제시하였으나, 이러한 방식은 불필요하게 많은 노드들이 경계 노드로 선택되어 물체의 경계를 정확히 측정할 수 없는 문제를 안고 있다. 본 논문에서는 최소한의 경계 노드를 선별하기 위해 지역적인 드로네 삼각기법을 이용한 방법을 제안하고, 연속적인 물체를 에너지 효율적으로 추적하기 위한 센서의 동작 규칙을 규정한다. 모의실험 결과, 본 논문에서 제안한 방법이 기존의 1-홉 경계 설정과 비교해 경계 노드의 선택 정확도는 평균 29.95% 개선되면서도 경계 노드의 수는 평균 54.43% 감소하며, 통신 메시지 수와 에너지 소모량은 각각 평균 79.36%, 72.34% 향상됨을 보였다. 또한, MICAz mote를 이용한 현장실험을 통해 평균 48.38% 경계 노드 수가 감소함을 보였다.

• 한국지리정보학회지
• /
• 제10권3호
• /
• pp.113-122
• /
• 2007

최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.520-529
• /
• 2005

본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.299-309
• /
• 2008

본 논문에서는 OpenGL을 이용한 모델기반 3차원 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 기법을 제안한다. 한 장의 텍스쳐 이미지와 깊이 정보 영상을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리된 깊이 정보는 OpenGL 상에서의 일정 간격의 꼭지점 정보로 샘플링 되며, 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑을 위한 다각형을 구성하기 위해 딜루이니 삼각화(Delaunay triangulations) 기법을 적용한다. 이렇게 구성된 다각형 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 동영상 출력 가능한 객체를 만들게 된다.

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

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

• 한국산학기술학회논문지
• /
• 제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차원 모델정보를 생성한다.

• 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.

• 한국산업융합학회 논문집
• /
• 제14권3호
• /
• pp.105-111
• /
• 2011

Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.625-627
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.