• 터널과지하공간
• /
• 제32권6호
• /
• pp.568-585
• /
• 2022

본 연구에서는 3차원 입자기반 개별요소모델(grain-based distinct element model, GBDEM)을 이용하여 암석 균열의 열에 의한 미끄러짐 거동을 해석하였다. 이는 DECOVALEX-2023 프로젝트 Task G에 참여하여 수행한 연구로, 해석대상은 한국건설기술연구원에서 수행된 saw-cut 균열 시료에 대한 열-역학적 하중 재하 실험 결과이다. 여기에서는 암석 시험편을 Voronoi 다면체의 집합체로 모델링하고, 개별요소법 코드인 3DEC을 통해 입자와 입자 간 경계면, 내부에 포함된 균열에서의 열-역학적 연계거동을 해석하였다. 주요 해석내용은 가열로 인한 암석 표면의 온도 분포, 열응력의 증가에 따른 주응력 변화, 균열의 전단변위와 수직변위이다. 해석 결과, 상기 수치모델은 실내실험에서 관찰된 열전달과 열손실 특성, 열에 의한 균열의 점진적 전단파괴 프로세스, 변위의 제한으로 인한 열응력의 증가 등을 합리적 수준에서 재현하고 있는 것으로 나타났다. 그러나 가열에 의한 전단파괴 시점, 열응력 증분과 변위 크기 등에서는 다소 차이를 보였다. 본 연구의 해석모델은 Task G에 참여하는 국외 연구팀들과의 의견 교류 및 협력을 통해 지속적으로 개선, 검증할 예정이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.949-951
• /
• 2004

본 논문에서는 유클리드 평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있을 경우를 가정한다. 이 때, 두 점 사이의 거리는 기하학적 직선거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 본 논문에서는 이러한 새로운 거리 척도를 고려할 때에 보로노이 다이어그램이 어떤 특성을 갖는 가를 연구하며 그것을 이용하여 보로노이 다이어그램을 효율적으로 계산하는 알고리즘을 제시한다. 이알고리즘은 O(nm$^2$logn＋m$^3$logm)의 시간과 O(m(n + m))의 공간을 필요로 한다. 이 때, n은 주어진 싸이트의 개수이고 m은 주어 진 도로의 개수이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.38.3-38
• /
• 2002

$\textbullet$ The topological map using a thinning needs much simpler computation than that using a Voronoi. $\textbullet$ A thinning can provide much information on the environment (additional nodes). $\textbullet$ Each node created in a local map is considered as temporary and redundant nodes are discarded. $\textbullet$ A global topological map can be built fast and correctly through a thinning algorithm. $\textbullet$ Path planning can be easily achieved with a topological map.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.297-300
• /
• 2003

In this paper, fingerprint minutiae mosaicking algorithm using minutiae of fingerprint is proposed. First, minutiae map is generated from minutiae of fingerprint and minutiae constellation is generated from fingerprint minutiae map. Minutiae constellation is constellation-shaped structure generated from Voronoi Diagram and Delaunay Triangulation using information of minutiae. Secondly, common region is detected by similarity of minutiae constellation of fingerprint minutiae map and minutiae map of individual fingerprint image is composed. Consequently composite minutiae map by mosaicking of fingerprint minutiae improve the performance of the fingerprint matching system.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.89-92
• /
• 2003

A geometrically uniform code in AWGN channel has strong symmetry properties such as a) the distance profiles form codewords On C to all other codewords are all the same, and b) all Voronoi regions of codewords in C have the same shape. Such properties make the word error probability of geometrically uniform codes be transparent to the transmitted codeword. In this paper, we extend the geometrically uniform codes in AWGN channel to the geometrical uniform codes in fading channel with multiple transmit antennas.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권10호
• /
• pp.835-839
• /
• 2000

보로노이 다이아그램은 계산기하학에서 다양한 형태의 근접 문제를 해결함에 있어 중요한 역할을 하고 있다. 일반적으로 평면상의 n 개의 점에 의한 평면 보로노이 다이아그램 O(nlogn) 시간에 생성할 수 있으며 이 알고리즘의 시간 복잡도가 최적임이 밝혀져 있다. 본 논문에서는 특별한 관계를 갖는 단위 구면상의 점들에 대한 구면 상에서 정의되는 보로노이 다이아그램을 O(n)에 생성하는 알고리즘을 제시한다. 이때 주어진 구면상의 점들은 볼록 다면체의 단위 법선 벡터들의 종점에 해당되며, 구면 보로노이 다이아그램의 선분은 구면상의 geodesic으로 이루어진다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 추계학술발표회
• /
• pp.129-129
• /
• 2017

• 대한전자공학회논문지SP
• /
• 제49권3호
• /
• pp.74-80
• /
• 2012

고정 비트율을 사용하는 resolution-constrained quantization 방식은 입력 데이터 분포에 따라 보로노이 셀의 크기가 달라지므로 이상 신호왜곡 (distortion outliers)을 발생시킨다. 본 논문에서는 generalized Lloyd algorithm (GLA)과 cell-size constrained vector quantization (CCVQ) 방식을 결합하여 이상 신호왜곡을 줄이는 벡터 양자화 방식을 제안한다. 즉, 왜곡에 대한 문턱 값에 따라서 데이터 분포를 내부와 외부영역으로 나누고, 각각 CCVQ와 GLA 방식을 사용하여 학습하도록 한다. 데이터 분포가 높은 내부영역에 CCVQ 방식을 사용하게 됨에 따라 GLA를 사용하는 외부영역에서 사용이 가능한 셀의 개수가 늘어나게 되며, 이로 인해 이상 신호왜곡을 줄일 수 있었다. 또한, 실제 코딩 환경에서는 일반적으로 training과 test 데이터의 분포가 다르게 나타나는 소스 불일치 (source mismatch) 문제가 발생하게 된다. 제안하는 방식은 source mismatch 문제로 인해 일어나는 신호왜곡과 이상 신호왜곡에 대해서도 성능 개선을 가능하게 하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제7권2호
• /
• pp.11-19
• /
• 2001

본 논문에서는 색종이를 찢어 붙이는 모자이크 효과를 표현하는 영역 분할에 기반한 색종이 모자이크 렌더링 기법과 모자이크 작품에 그림자효과를 추가함으로써 입체감을 표현할 수 있는 방법을 소개하고자 한다. 본 논문에서 제안된 색종이 모자이크 렌더링 기법은 입력영상의 특징을 영역분할기법을 이용하여 추출한 후에 모자이크 모양을 결정하기 때문에 기존의 보로노이 다이어그램을 이용하여 영상영역을 균일한 사이즈의 모자이크로 분할하는 방법보다 다양한 크기의 모자이크를 생성할 수 있으며 또한 이미지의 특징이 잘 표현 될 수 있도록 모자이크의 위치를 결정할 수 있다. 이렇게 함으로써 실제에서 나타날 수 있는 색종이 모자이크작품을 만들어 낼 수 있다. 그리고 붙여진 모자이크 종이의 두께 차이로 인해 생기는 그림자를 생성함으로써 실제 모자이크 작품에서 나타날 수 있는 입체감을 표현할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.211-216
• /
• 2011

네트워크 가상 환경 (NVEs : Networked Virtual Environments)은 지리적으로 분산된 사용자들이 가상 세계에서 네트워크 메시지 교환을 통하여 서로 상호작용이 가능한 분산 시스템이다. 대규모 다중 접속 온라인 게임 (MMOGs : Massively Multiplayer Online Game)은 수백명 이상의 사용자들이 가상 세상을 경험할 수 있는 다양한 응용 중의 하나이다. MMOG에서 관심영역 (AOI : Area Of Interest)이라는 제한된 영역은 사용자 간의 메시지 교환이 유발하는 부하를 감소시킨다. VON (Voronoi-based Overlay Network) 기법은 P2P 환경에서 대역폭 소모량을 감소시키기 위해 제안되었으며, Vorocast 기법도 역시 VON 상에서 메시지 전달을 이용하는 기법이었다. 우리는 포워딩 기법으로 메시지 발생자로부터 인접 노드들에게 보내지는 위치 갱신을 넘겨줌으로써 일관성과 지연성과 같은 문제들을 해결할 수 있는 동적 AOI 관리기법을 제안한다. 제안 기법은 직접 연결 기법과 Vorocast를 결합함으로써 기존 기법들에 비하여 더 나은 일관성과 낮은 지연성을 제공한다. 하나의 사용자와 AOI 내부에 포함된 다른 사용자들 사이에는 직접적으로 연결하여 통신하고, AOI의 외부에 존재하는 사용자들과는 Vorocast 기법을 이용하여 통신한다. 또한 시뮬레이션을 통하여 제안 기법의 성능을 평가하였다.