• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.887-889
• /
• 2003

사다리꼴-분할 방식은 로봇 경로 계획 알고리즘 중 완전 셀-분할 방식중의 하나로서 장애물과 떨어진 경로를 제공하므로 안정성을 제공하는 방식이다. 사다리꼴-분할 방식은 다각형 환경으로 이루어진 형상공간에서 정의되며 자유공간을 볼록 다각형으로 이루어진 셀(cell)로 나누어 로봇 운동을 계획하는데, 원과 같은 비다각형 장애물이 존재하는 경우에 대해서는 이 성질을 만족하는 분할 방법이 알려져 있지 않다. 본 논문에서는 기존의 다각형 환경에서 정의된 사다리꼴-분할 방식을 분할의 완전성을 잃지 않고 원의 호를 포함하는 환경으로 확장하는 알고리즘을 소개하고 구현한다.

• 한국정보통신학회논문지
• /
• 제21권4호
• /
• pp.753-758
• /
• 2017

광선 슈팅 문제는 주어진 기하 객체들에 대해서 직선을 따라서 이동하는 광선이 처음으로 부딪히는 객체의 점을 찾는 문제이다. 광선은 보통 질의의 형태로 주어지기 때문에, 이 문제의 일반적인 해법은 다음과 같다. 먼저, 전처리 과정으로, 주어진 객체들에 대한 자료구조를 구축한다. 그 다음, 이 자료구조를 이용하여 각 질의에 대한 답을 빠르게 구한다. 본 논문에서는 x축 상에 놓인 수직 선분들 집합에 대한 광선 슈팅 문제를 고려한다. 본 논문에서는 입력으로 주어진 n개의 수직 선분들에 대해 볼록 레이어 트리라고 부르는 새로운 자료구조를 제시한다. 이것은 수직 선분들의 볼록 외피들의 레이어로 구성되는 이진 트리이다. 이 트리는 O(n log n) 시간과 O(n) 공간의 알고리즘으로 구축되며 구현이 용이하다. 또한 이 자료구조를 사용하여 각 질의를 O(log n) 시간에 수행하는 알고리즘을 제시한다.

• 한국음향학회지
• /
• 제39권3호
• /
• pp.200-206
• /
• 2020

본 논문은 공간 응답 변화량(Spatial Response Variation, SRV)을 사용한 광대역 빔 형성 방법을 제안한다. SRV를 정규화 항으로 적용하여 목표하는 주파수 대역에서 주 빔 폭의 변동이 약 1도 이내로 적은 양질의 광대역 빔패턴을 얻도록 하였다. 설계 실험에서 제안 된 방법이 기존 방법보다 낫다는 것을 입증하였다.

• 한국수학사학회지
• /
• 제20권4호
• /
• pp.49-60
• /
• 2007

본 논문에서는 초등기하에 나오는 도형의 합동의 개념으로부터 자연스럽게 얻어지는 3차원 유클리드 공간에 있는 매끄러운 곡면의 강성의 개념을 소개하고 컴팩트 곡면의 강성이론의 발전과정과 그 일반화를 살펴본다.

• 한국실내디자인학회논문집
• /
• 제24권2호
• /
• pp.142-150
• /
• 2015

The purpose of this study is to analysis the change of rural house type and house plans in Bonghwa province. According to definition of rural area, the scopes of the research of rural houses limited the Bonghwa rural area(1 eup, 9 myeon). The method of study is to compare and analyze about housing situation, structure of house, housing type and construction of house space etc. through the statistical data of Bongwha statistical yearbook, space syntax(convex analysis) and other various data etc. during these 10 years. As a results of the analysis 1) According to Change of family member the supply ratio of detached house is steadily decreasing and changing from a detached house to multi-household house in Bongwha areas. 2) Most of houses structure were using lightweight steel construction because of cost-cutting of construction and easy way to construct etc.. 3) The highest Integration space is living space in rural house plans 4) The highest segregation space is bathroom space of master bed room in rural house plans. Some of bed rooms are classed as segregation space regardless of Integration space 5) Traditional front yard's function is changing from the place with the various functions to the place with the specific functions.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.273-283
• /
• 1999

래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.1972-1978
• /
• 2010

AAM(Active Appearance Model)은 변형 가능한 형태의 검출에 가장 효과 적인 방법의 하나이며, 수학적으로 최적화 문제이다. 비용함수는 최소자승 함수이어서 볼록 함수이나, 탐색 공간이 볼록공간이 아니므로 국소 최소값이 전역 최소값인 것으로 보장 되지 않는다. 즉 초기값이 전역 최소값 근방에서 출발하지 않으면, 지역 최소값에 수렴하여 정확한 얼굴 윤곽 검출이 어려워진다. 본 논문에서는 연속적인 입력영상에 SIFT(Scale Invariant Feature Transform)와 유전자 알고리즘을 사용하여 눈동자를 검출하고 AAM 모델의 초기화 정보로 사용함으로써 조명과 배경에 강인한 AAM 기반의 얼굴 정합 방법을 제안한다. 실험을 통하여 제안한 AAM 기반 얼굴 정합 방법이 자세, 얼굴 배경 등에 대해 기존의 AAM 기반 얼굴 정합 방법보다 더 강인한 것으로 확인 되었다.

• 한국터널지하공간학회 논문집
• /
• 제19권5호
• /
• pp.733-747
• /
• 2017

터널을 굴착하면 터널주변과 상부의 지반이 느슨해지고 변형되며, 이로 인해 터널주변지반의 응력이 변화된다. Terzaghi는 터널굴착으로 인한 천단 상부지반의 이완형태를 Trapdoor 실험을 통해 규명하였다. 그러나 Terzaghi는 터널천단부가 등변위 되는 조건만 생각하였으며, 터널천단부가 오목곡선이나 볼록곡선 등의 형태로 변형될 경우에 대해서는 생각하지 않았다. 따라서 본 과제에서 지반이완 형태와 터널천단부 변위형태의 상관관계에 대하여 실험적으로 연구하였다. 이를 위하여 터널천단부의 이완형태를 등변위, 오목곡선, 볼록곡선의 세가지 형태로 모사하여 실험을 수행하고 그 결과를 비교 하였다. 실험결과 이완지반의 하중전이는 지반변형특성에 따라 다양한 형태로 발생될 수 있음을 확인하였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
• /
• pp.256.1-256.1
• /
• 2014

21세기 정보화 시대의 도래와 함께 반도체 및 디스플레이 분야는 고부가가치산업으로 급격히 성장하였고, 현재까지도 미래의 지속적인 시장 창출을 위하여 기술개발과 투자로 초미세화, 고효율, 대면적화에 대한 원천기술 확보가 중요시되고 있다. 반도체 및 디스플레이의 대면적화가 진행됨에 따라 플라즈마 공정장비의 대면적화도 활발히 기술개발이 진행되고 있으며, 대면적화에 있어 플라즈마의 공간균일도는 생산수율 및 공정균일화를 위해 기본적으로 평가되어야 하는 중요한 지표가 되었다. 하지만 종래의 진단법들은 대면적 플라즈마 진단에 매우 제한적이기 때문에 본 연구에서는 대면적 플라즈마의 공간균일도 평가를 위해 플라즈마의 방출광 측정을 기초로 하는 진단계를 개발하였다. 플라즈마 방출광을 이용한 진단은 플라즈마에 섭동을 주지 않고 전자온도의 변화 및 공간균일도를 평가할 수 있다. 이 진단법은 두 마주보는 한쪽 면이 평평한 볼록렌즈(plano-convex lens)로 이루어진 수광시스템과 역변환 알고리즘을 통해 선 적분된 방출광으로부터 플라즈마 방출광의 국지적 정보를 측정하는 것이다. 플라즈마와 같이 크기가 큰 광원의 경우 렌즈 광학계에서 필연적으로 수반되는 선적분된(chord-integrated) 방출광을 제거하기 위해 구조에 따른 시스템 함수를 이용한 푸리에 변환 알고리즘을 개발하였고, 이를 통해 렌즈 초점거리의 정확한 방출광 세기만 재구성하였다. 이러한 재구성 방법을 이용하여 렌즈의 거리를 움직이며 대면적 플라즈마의 방출광 분포측정을 수행하였고, 이에 대한 결과를 발표하고자 한다.

• KIEAE Journal
• /
• 제11권6호
• /
• pp.95-100
• /
• 2011

Although Space Syntax is a well-known technique for spatial analysis, debates have taken place among some researchers because the Space Syntax discards geometric information as both shapes and sizes of spaces, and hence may cause some inconsistencies. Therefore, this study aims at developing methods to recognize and manage spatial shapes for more precise space syntax analysis. To reach this goal, this study employed both a graph theory and binary spatial partitioning (BSP) tree to recognize and manage spatial information. As a result, spatial shapes and sizes could be recognized by checking loops in graph converted from spatial shapes of built environment. Each spatial shape could be managed sequentially by BSP tree with hierarchical structure. Through such recognition and management processes, convex maps composed of the fattest and fewest convex spaces could be drawn. In conclusion, we hope that the methods developed here will be useful for urban planning to find appropriate purposes of spaces to satisfy the sustainability of built environment on the basis of the spatial and social relationships in urban spaces.