• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.32-41
• /
• 1999

공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.

• 한국터널지하공간학회 논문집
• /
• 제7권4호
• /
• pp.295-304
• /
• 2005

지하철의 터널구간에서 화재가 발생하였을 때의 연기전파거리를 측정하였다. 대상은 길이 800m, 단면 $8{\times}5.5m$의 전형적인 지하철 터널로 3개의 급배기 겸용 샤프트가 설치되어 있으며 실험은 1/50의 축소모형을 이용하였다. 연기전파거리 측정을 위하여 열전대와 가시화 기법을 동시에 사용하여 정확도를 확보하였다. 급배기량과 화재크기가 연기전파거리에 미치는 영향을 파악하기 위하여 9개의 조건을 대상으로 실험하였다. 실험결과 분석을 통하여 지하철터널의 배연 설계에 있어서 연기전파거리가 주요 설계요소가 될 수 있음을 밝혔다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.373-383
• /
• 2001

거리조인은 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 본 논문에서는 [1]에서 제시한 적응식 다단계 거리 조인 기법을 최적화하기 위한 기법들을 제안한다. 첫째, 평면 스위핑 축 선택을 위해 사용되는 스위핑 인덱스 공식을 최적화한다. 둘째, 노드쌍을 관리하는데 사용한 메인큐의 성능 향상을 위하여 노드쌍의 최대 거리값을 큐의 2차 우선 순위로 적용하는 기법을 제안한다. 또한, 균등 분포 및 비균등 분포 가정하의 한계 거리값 예측 기법의 장단점을 비교한다. 실험 결과는 제안하는 기법들을 통하여 알고리즘의 성능이 CPU 비용과 I/O 비용 면에서 크게 향상되었음을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제7권3호
• /
• pp.9-16
• /
• 2007

본 논문은 Isomap 알고리즘을 사용하여 다량의 고차원 얼굴 모션 데이터를 2차원 평면에 분포시키는 방법론과, 사용자가 이 공간을 항해하면서 원하는 표정들을 선택함으로써 실시간적으로 얼굴 표정 제어가 가능한 사용자 인터페이스 기법에 대하여 기술한다. Isomap 알고리즘은 세 단계의 과정으로 처리된다. 첫째, 각 표정 데이터의 인접표정을 정의하고, 둘째, 각 표정들 사이의 다양체 거리를 계산하여 표정공간을 구성한다. 표정공간의 생성은 임의의 두 표정간의 최단거리(다양체 거리)의 결정으로 귀결되고, 이를 위해 플로이드 알고리즘을 이용한다. 셋째, 다차원 표정공간을 가시화하기 위해서 다차원 스케일링을 사용하며, 2차원 평면에 투영시킨다. 인접표정을 정의하기 위한 최소 인접거리는 피어슨의 상관계수를 이용한다. 3차원 아바타의 얼굴 표정 제어는 사용자 인터페이스를 사용하여 2차원 공간을 항해하면서 실시간으로 제어한다.

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

최근, 도심지에 초고층 아파트, 롯데월드타워와 같은 초고층빌딩의 수가 증가하면서 말뚝기초에 작용하는 풍하중, 지진하중, 토압 등 수평하중의 중요성이 높아지고 있다. 또한 도심지의 지상공간이 포화되면서 발생하는 다양한 문제를 해결하기 위하여 지하공간 개발은 유용한 해결책으로 언급되고 있다. 따라서 도심지 지하공간 개발에서 터널굴착에 대한 수직하중과 수평하중을 받는 말뚝의 거동, 지하공간의 개발을 모사하는 터널굴착과 관련된 연구는 많은 연구자들에 의해 수행되고 있다. 하지만, 수직하중과 수평하중을 받는 말뚝과 터널굴착으로 야기되는 상호거동에 관한 연구는 거의 이루어지지 않고 있다. 따라서, 본 연구에서는 도심지의 상황을 반영하여 수직하중과 수평하중을 받는 기존 구조물 하부에 터널을 굴착함으로써 야기되는 말뚝의 거동을 실내모형시험, 근거리사진계측 및 수치해석을 통해 비교 및 분석하였다. 말뚝과 터널의 수평이격거리(0.0D, 1.0D, 2.0D: D = 터널직경)와 허용수평하중의 크기($0.34P_{ah}$, $0.67P_{ah}$, $P_{ah}$)에 따라 총 9 CASES로 분류하여 터널굴착에 따른 말뚝의 축력과 거동을 관찰하였다. 그 결과 말뚝과 터널의 수평이격거리가 가까울수록 말뚝은 터널 굴착의 영향을 크게 받는 것을 알 수 있었고 수평이격거리가 멀어질수록 터널굴착의 영향보다는 허용수평하중의 영향을 더 크게 받는 것을 알 수 있었다. 또한, 수평이격거리가 증가하고 허용수평하중의 크기가 증가할수록($P_{ah}$) 말뚝 축력의 변화양상이 크게 발생하는 것을 알 수 있었다.

• 한국터널지하공간학회 논문집
• /
• 제11권2호
• /
• pp.199-211
• /
• 2009

쾌적한 지상공간의 삶을 위하여 전세계적으로 지하공간 개발이 활발히 이루어지고 있으며, 그 규모도 점차 대형화하고 었는 추세이다. 하지만 밀집한 상부 구조물에 대한 피해 우려와 기존 지하공간과의 간섭 등으로 인하여 새로운 지하공간 건설 시 많은 주의가 필요한 실정이다. 천층에 굴착되는 터널의 경우, 굴착으로 인한 상부 구조물의 피해를 최소화하기 위하여 구조물 하부 및 터널 주변지반의 보강이 필수적이나 그 적정범위에 대한 기준은 마련되어있지 않은 설정이다. 본 논문에서는 직경 20 m의 대단면 터널이 구조물 하부에 시공되는 경우에 대해서 수치해석을 실시하여, 터널과 구조물간의 수직 및 수평이격거리에 따른 구조물 피해정도를 조사하였고 보강이 필요한 경우에는 각각의 경우별로 최적의 보강범위를 제시하였다. 본 논문에서 다룬 지반조건에 대한 해석결과, 수직이격거리가 0.50(D 터널등가직경)인 경우에는 수평이격거리가 0D에 근접하면서부터 보강이 필요한 것으로 나타났으며, 수직이격거리가 0.75D인 경우에는 터널이 구조물 하부에 위치할 때 보강이 필요하였다. 또한 수직이격거리가 1D 이상인 경우에는 수평이격거리에 상관없이 보강이 필요 없는 것으로 나타났다. 구조물 기초지반 보강범위는 갚이 7 m, 폭은 구조물 전제를 포함하여 터널 측벽에서 5 m 벗어난 곳까지이다. 상황에 따라 적절한 보강공법을 선택하였을 경우, 이와 같은 보강범위는 구조물 안정에 충분한 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1518-1524
• /
• 2014

본 논문은 주변탐색(Surrounder Search: SuSe)이라는 새로운 공간질의 방법을 제안한다. 이 기법은 현재 사용자의 위치를 중심으로 주변에서 가까운 관심영역의 공간객체를 탐색하는 것이다. 사용자 중심의 주변탐색은 증강현실과 같이 사용자가 관심 있어 하는 공간객체 중 가까운 것을 찾기 때문에 기존의 공간질의와 구별된다. 기존 기법은 질의점과 객체 사이의 최단거리(MINDIST)를 기준으로 주변을 탐색하지만 제안 기법에서는 객체들 사이에 숨어있지만 관심의 대상인 숨은 객체를 식별하기 위해서 각도(Angle)를 함께 고려하여 탐색한다. 제안 기법의 특징은 기존기법이 거리만을 사용하여 가까운 객체를 탐색한 것과 달리 거리는 멀지만 숨은 객체까지도 찾아냄으로써 사용자의 선호도를 더 세밀하게 반영한다. 실험결과에서 제안기법인 SuSe는 최근접 이웃 탐색기법인 NN(Nearest Neighbor)과 비교하여 보다 정밀한 공간객체 탐색이 가능하며 향상된 탐색성능을 타나낸다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.447-458
• /
• 2008

본 논문에서는 도로 네트워크 데이타베이스에서 정적 객체의 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안을 논의한다. 기존의 여러 기법들은 인덱스를 사용하지 못했는데, 이는 네트워크 거리가 순서화 된 거리함수가 아니며 삼각 부등식(triangular inequality) 성질 또한 만족하지 못하기 때문이다. 이러한 기존 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 선계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 이를 위하여 본 논문에서는 먼저 네트워크 공간상의 객체를 유클리드 공간상으로 사상하기 위한 체계적인 방법을 제시한다. 특히, 삼각 부등식 성질을 만족시키기 위하여 평균 네트워크 거리라는 새로운 거리 개념을 제시하고, 유클리드 공간으로의 사상을 위하여 FastMap 기법을 사용한다. 다음으로, 평균 네트워크 거리와 FastMap을 사용하여 네트워크 공간상의 객체들로 인덱스를 구축하는 근사 색인 알고리즘을 제시한다. 또한, 구축한 인덱스를 사용하여 k-최근접 이웃 질의를 효과적으로 수행하는 알고리즘을 제안한다. 마지막으로, 실제 도로 네트워크를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국측량학회지
• /
• 제39권6호
• /
• pp.549-554
• /
• 2021

정밀한 3차원 도로공간정보는 자율주행을 위한 기본 인프라로 안전한 자율주행을 위한 필수 데이터라 할 수 있다. MMS (Mobile Mapping System)은 도로공간정보 구축을 위한 장비로 활용되고 있으며, 관련 연구가 수행되고 있다. 하지만 MMS를 활용한 성과물의 정확도에 중요한 요인이 되는 기준점 거리가 성과물의 정확도에 미치는 영향을 분석한 연구는 부족한 실정이다. 이에 본 연구에서는 MMS를 이용하여 취득되는 데이터의 기준점 거리별 정확도를 분석하고자 하였다. 연구대상지 도로에 대해 MMS를 이용하여 포인트클라우드 데이터를 구축하였다. 데이터 처리는 MMS 데이터는 기준점과의 거리를 고려하여 4개의 데이터를 구축하였으며, 정확도 평가를 위해 12개의 검사점 성과와 비교하여 정확도를 분석하였다. MMS 데이터의 정확도는 수평방향으로 -0.09m~0.11m, 높이방향으로 0.04m~0.19m의 차이를 나타내었다. 수평방향에 비해 수직방향의 오차가 크게 나타났으며, 기준점과의 거리가 증가함에 따라 정확도가 감소함을 알 수 있었다. 또한 구간의 거리가 길어질수록 기준점과의 거리가 하나의 데이터 셋에서 달라질 수 있기 때문에 추가적인 연구가 필요하며, 향후 여러 개의 기준점을 사용하는 방법에 대한 정확도 평가가 이루어진다면 정밀한 도로공간정보 구축을 위한 효과적인 기준점 활용 방안을 제시할 수 있을 것이다.

• 디지털콘텐츠
• /
• 7호통권122호
• /
• pp.128-131
• /
• 2003

사람은 두 귀를 사용해 어떤 소리를 들었을 때, 그것이 3차원 공간상의 어느 지점과 방향으로부터 들려오는지 감지할 수 있다. 또한 그 음이 속한 음향적 환경(예를 들면 실내, 야외, 강당, 동굴 등)을 구분할 수 있다. '3D사운드'란 음원이 발생한 공간에 위치하지 않은 청취자가 음향을 들었을 때에 방향감, 거리감 및 공간감을 지각할 수 있도록 음향에 공간 정보를 부가한 음향을 말한다.