• 한국광학회지
• /
• 제20권2호
• /
• pp.94-101
• /
• 2009

본 논문에서는 집적영상에서 깊이 추출을 할 때 영상 분할 방법을 이용하여 각각의 물체에 대해 삼각형 메쉬(mesh) 모델을 구성하는 방법을 제안하였다. 집적영상에서 렌즈 어레이와 카메라를 이용하여 실제 물체를 픽업하면 요소영상(Elemental image) 집합을 얻을 수 있다. 요소영상 집합은 3차원 물체의 정보를 가지고 있으므로 대응점 분석을 통해 깊이 추출을 할 수 있다. 우선, 각 요소영상 중심점의 대응점 분석을 통해 시차를 구하고 이를 이용하여 깊이를 구한다. 요소영상의 중심점에 해당하는 물체의 X, Y 공간좌표는 각 점들이 사각형 격자 형태를 이룬다. 이 격자 형태의 점들 중에서 가까운 점 3개를 연결하여 삼각형 메쉬를 만들면 물체의 삼각형 메쉬 모델을 구할 수 있다. 이 때 각 물체에 대해 삼각형 메쉬 모델을 구하기 위해서 요소영상의 중심점들로 구성된 가운데 방향별 영상을 영상 분할하고 각각의 분할된 영역에 대해서만 삼각형 메쉬 모델을 구성하였다. 영상 분할 방법은 normalized cut 방법을 이용하였다. 제안된 방법의 검증을 위해 실제 물체를 픽업하고 각 물체의 삼각형 메쉬 모델을 구성하였다.

• 한국생산제조학회지
• /
• 제6권4호
• /
• pp.65-71
• /
• 1997

The automation of mesh generation in BEM is very important in numerical analysis field for the time and efficiency. In order to this problem, program and algorithm to achive the purpose of making input data and automation of mesh generation based in Expert System are developed in this study. This program has the function of rotating and zooming. The stress intensity factor which is a criteria of fracture mechanics is calculated and compared with other results to prove efficiency and availability of the program in result.

• 대한기계학회논문집
• /
• 제17권12호
• /
• pp.2995-3006
• /
• 1993

An automatic mesh generation scheme has been developed for finite element analysis with two-dimensional, quadrilateral elements. The basic strategies of the method are to transform the analysis domain into loops with key nodes and the loops are recursively subdivided into subloops with the use of best split lines. Finally by using the basic loop operators, the meshes are completed. In this algorithm an eight-node loop operator is proposed, which is useful in the area where the change of element size is large and the splitting criteria for subdividing the loops have also been modified to the existing algorithms. Lines, arcs, and cubic spline curves are used to define the boundaries of analysis domain. Sample meshes for several geometries are presented to demonstrate the robustness of the algorithm.

• 전산구조공학
• /
• 제1권2호
• /
• pp.121-130
• /
• 1988

유한요소 적응분할 해석을 행할 경우 강도매트릭스의 요소배열 형태는 밴드 현상이 아닌 성긴 현상을 갖게 된다. 그러한 성긴 현상의 평형방정식들을 풀기 위해서는 컴퓨터 주기억 장소의 가용량이 중요한 관건이 된다. 따라서, 주기억 장소의 사용량을 최소로 줄이고 수렴속도가 높은 반복법에 의한 해를 구하는 알고리즘이 요구된다. 본 논문에서는 '불완전 Cholesky 분해'를 이용한 선조정 공액구배법을 다른 종류의 선조정 구배법들과 비교, 연구해 본다.

• 한국측량학회지
• /
• 제25권4호
• /
• pp.327-336
• /
• 2007

건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 입체 항공사진을 이용하여 도화사에 의해 수동으로 진행되어 많은 시간과 비용이 소요된다. 또한 연구논문이나 실험적으로 시도되고 있는 일부 자동화 방법은 건물을 정확하고 세밀하게 묘사하는데 한계가 있다. 건물의 3차원 모델링을 자동화하기 위해서는 건물 외곽선과 지붕 모양을 정확하게 추정할 수 있는 알고리즘이 필수적이다. 최근 다양한 분야에서 활용되고 있는 항공라이다(LiDAR) 데이터는 지형지물에 대한 3차원 정보를 제공하지만, 이를 이용하여 건물 외곽선을 정확하게 추정하기에는 기술적으로 어려움이 있다. 따라서 기존에 구축된 수치지도의 건물 외곽선을 이용한다면, 항공라이다 데이터를 이용하여 3차원 평면을 최소단위로 하는 건물지붕의 구성요소들을 조합하여 자동으로 건물지붕의 3차원 모델링이 가능하다. 본 논문은 기 구축된 수치지도의 건물 외곽선과 옥트리(octree) 분할을 기반으로 항공라이다 데이터를 이용하여 건물지붕의 구성요소를 자동으로 추출하는 방법을 제안하였다. 건물지붕에 대한 항공라이다 데이터를 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 지붕의 구성요소를 추출한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 평면, 게이블, 다면, 곡면 등 다양한 형태의 지붕에 대한 구성요소들을 자동으로 추출 할 수 있었다.

• 한국항공우주학회지
• /
• 제31권10호
• /
• pp.1-9
• /
• 2003

컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

• 디자인학연구
• /
• 제15권1호
• /
• pp.339-347
• /
• 2002

컷 분할 그림책은 이야기를 표현하는 연속적인 여러 개의 화면 또는 여러 개의 컷으로 분할된 화면으로 구성된다. 시각에 의한 정보전달 매체로서 컷 분할 그림책은 구체적인 시각 경험을 가능하게 하는 동시에 창조적 사고 발달과 정서 함양에 효과적이고, 그에 따른 미적 체험으로 다양한 조형 감각을 일깨우게 된다. 본 연구는 시각적 흐름에 따른 구체적 형태의 컷 분할을 이용한 일러스트레이션의 연결 표현에 관하여 알아보고 그에 따른 작품 분석을 통하여 영상 매체의 전달 특성을 수용한 컷 분할 형식의 일러스트레이션을 분석하였다. 컷 분할 형식의 일러스트레이션을 통하여 그림 자체로서 메시지를 전달하는 그림책 일러스트레이션은 인간에게 보다 발전된 의미에서의 시각적 경험을 할 수 있는 계기를 마련해주고, 다양한 표현과 일러스트레이션 제작을 통해 좀 더 새로운 조형 요소를 이해하고 시각적 경험을 할 수 있게 한다.

• 한국전산구조공학회논문집
• /
• 제23권4호
• /
• pp.369-378
• /
• 2010

포화된 다공질매체의 수치해석에서는 일반적으로 고체영역과 유체영역을 동시에 고려한 혼합유한요소해석(Mixed Finite Element Analysis)이 쓰인다. 여기서 고체영역과 유체영역에서의 변수를 계산하기 위해서는 직접법(Direct Method) 또는 반복법(Iterative method)을 사용할 수 있으나, 각 구성물질의 상이한 물리적 특성 때문에 수치안정성을 확보하기 위해서는 대부분 스태거드 방법(Staggered method)이 제안된다. 본 논문에서는 수치안정성을 높인 스태거드 방법에서 영역 분할기법 중 하나인 FETI(Finite Element Tearing and Interconnecting)기법을 고체영역에 접목시켜 수치효율성을 증대시키는 방법이 제안되었다. 고체영역에서 라그랑지 승수와 Conjugated Gradient Method를 이용해 영역 분할이 진행되고 MPI(Message Passing Interface) 라이브러리를 사용하여 수치 효율성을 검증하였다.

• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.89-96
• /
• 2006

본 논문에서는 한글 문서 영상에서의 문자 분할을 위한 2가지 알고리즘을 제안한다. 첫째는 투영 프로파일 기반 개선된 문자 분할 알고리즘이다. 이 알고리즘은 크게 문자수 추정, 분할 점 획득 및 문자 경계 탐색, 그리고 최적의 문자 분할 결과 선택으로 구성된다. 두 번째는 근접한 문자들이 서로 연결된 저 품질 문서 영상에 적합한 분할 알고리즘이다. 이 경우 연결요소를 제거하기 위해 투영 프로파일의 일부를 잘랐는데, 이를 ${\alpha}$-cut이라 한다. 그 후 전자의 방법을 변형하여 문자 분할을 수행한다. 다양한 폰트 속성을 갖고 품질이 낮은 43,572개의 한글 단어 영상을 대상으로 실험한 결과, 투영 프로파일 기반 개선된 문자 분할 알고리즘이 91.81%, 투영 프로파일에 ${\alpha}$-cut을 적용한 알고리즘이 99.57% 의 문자 분할 성공률을 나타내어 저 품질 한글 문서 영상에서 ${\alpha}$-cut을 이용한 문자 분할 알고리즘이 효과적임을 입증하였다.

• 전산구조공학
• /
• 제7권4호
• /
• pp.57-67
• /
• 1994

지하구조물의 주위지반은 일반적으로 퇴적층의 형성 또는 지각의 변동에 의해 다층구조를 가지게 되므로, 구조물 및 주위지반의 거동을 정확히 예측하기 위해서는 해석에 다층구조의 영향을 반영해야 한다. 본 연구에서는 다층으로 구성된 지하구조계를 대상으로 하여 구조물과 그 주변에는 비선형 유한요소를 사용하고, 비선형성이 상대적으로 미약한 주변 다층지반에는 선형 경계요소를 사용하여 재료의 비선형성과 비균질성을 고려한 효율적인 조합해석방법을 개발하고자 한다. 반무한영역에 설정되는 다층구조계를 경계요소로 해석할 경우 그 기본해가 제한되어 있으므로, 본 연구에서는 기존의 무한기본해를 이용하는 방법을 사용하였다. 무한기본해를 이용하는 내부영역문제의 경우 각각의 균질한 층을 부영역(subdomain)으로 분할하고 계방정식을 구성한 뒤에 접합면에 대하여 평형조건과 적합조건을 만족시켜 주는 방법을 사용하여 비균질성을 고려한다. 부영역으로 층을 분할한 내부영역문제의 경계요소해석 결과는 선형 유한요소해석 결과와 비교하여 검증하였고, 검증된 경계요소 프로그램을 비선형 유한요소 프로그램과 조합하였다. 조합해석 결과, 굴착부 주변의 응력집 중부에는 비선형 유한요소를 사용하고, 비선형의 영향이 미소한 주변의 다층지반에 대해서는 부영역에 의한 선형 경계요소를 사용하는 조합해석방법이 합리적이고 효율적임을 알 수 있었다.