• 전기학회논문지
• /
• 제64권3호
• /
• pp.465-472
• /
• 2015

This paper presents a visual touch recognition for NUI(Natural User Interface) using Voronoi-tessellation algorithm. The proposed algorithms are three parts as follows: hand region extraction, hand feature point extraction, visual-touch recognition. To improve the robustness of hand region extraction, we propose RGB/HSI color model, Canny edge detection algorithm, and use of spatial frequency information. In addition, to improve the accuracy of the recognition of hand feature point extraction, we propose the use of Douglas Peucker algorithm, Also, to recognize the visual touch, we propose the use of the Voronoi-tessellation algorithm. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

• Journal of Information Processing Systems
• /
• 제7권1호
• /
• pp.17-28
• /
• 2011

Despite the fact that the deployment of sensor networks and target tracking could both be managed by taking full advantage of Voronoi diagrams, very little few have been made in this regard. In this paper, we designed an optimized barrier coverage and an energy-efficient clustering algorithm for forming Vonoroi-based Wireless Sensor Networks(WSN) in which we proposed a mobile target tracking scheme (CTT&MAV) that takes full advantage of Voronoi-diagram boundary to improve detectability. Simulations verified that CTT&MAV outperforms random walk, random waypoint, random direction and Gauss-Markov in terms of both the average hop distance that the mobile target moved before being detected and lower sensor death rate. Moreover, we demonstrate that our results are robust as realistic sensing models and also validate our observations through extensive simulations.

• International journal of advanced smart convergence
• /
• 제12권1호
• /
• pp.1-8
• /
• 2023

Smart IoT over high speed network and high performance smart devices explodes the ubiquitous services and applications. Nearest Neighbor(NN) query is one of the important type of queries that have to be supported for ubiquitous information services. In order to process efficiently NN queries in the wireless broadcast environment, it is important that the clients determine quickly the search space and filter out NN from the candidates containing the search space. In this paper, we propose a hybrid index of Voronoi and grid partition to provide quick search space decision and rapid filtering out NN from the candidates. Grid partition plays the role of helping quick search space decision and Voronoi partition providing the rapid filtering. We show the effectiveness of the proposed index by comparing the existing indexing schemes in the access time and tuning time. The evaluation shows the proposed index scheme makes the two performance parameters improved than the existing schemes.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2011년도 춘계학술대회 논문집
• /
• pp.155-156
• /
• 2011

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.298-308
• /
• 2000

본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

• Spatial Information Research
• /
• 제15권3호
• /
• pp.203-218
• /
• 2007

본 연구의 목적은 지리적 접근성이 떨어지는 행정 편의적 입지 및 관할 구역 설정 대신 과학적이고 합리적인 입지 및 관할 구역 설정의 준거를 마련하는 데 있다. 그리고 이 준거를 통해 시설물의 입지 연구를 위한 보다 실질적이고 합리적인 기본 공간단위를 제안하는 데 있다. 본 연구에서는 새로운 과학적, 합리적 기준으로 보로노이 다이어그램(Voronoi Diagram)의 기법을 이용하였다. 이 기법은, 새로운 관할구역을 제안할 수 있는 모델을 선정 구현하고, 모델의 현실성을 제고하기 위해 그 모델을 변형 응용하며, 변형 응용 방안 중 어떤 것이 가장 현실성과 적합성이 뛰어난지 상호 비교하여 평가한다. 이러한 절차를 통해 얻어진 결과는 관할 구역 설정의 객관화와 시설물 입지 연구를 위한 기본 공간 단위의 마련에 이용될 수 있다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제35권1호
• /
• pp.119-136
• /
• 2021

과학영재교육원 사사과정에서 Mathematica, Microsoft Excel, GeoGebra 등 공학도구를 사용하여 탐구과정을 진행하였다. 탐구팀은 주제에 따라 적절한 공학도구를 선정하였으며, 공학도구를 사용하여 특정한 상황에서 문제를 해결하고 그 결과를 관찰하여 규칙을 찾았으며, 찾은 규칙을 일반화하여 수학적으로 증명하였다. 수학 전문 소프트웨어인 Mathematica를 순환소수의 순환마디와 순환마디의 길이를 구하는 탐구활동에서 사용하였으며, 스프레드시트 소프트웨어인 Microsoft Excel을 이용하여 Beatty 수열을 탐구하였다. 동적 기하 소프트웨어인 GeoGebra를 Voronoi 다이어그램의 탐구활동에 사용하였으며 Voronoi 게임을 고안하고 게임을 진행하는 Voronoi 게임판을 만들었다. 공학도구를 이용하여 문제를 해결하고, 결과를 관찰하여 찾아낸 성질들을 수학적으로 표현하고 일반화하는 과정에서 사사과정 학생들의 수학적 창의력과 논리적 사고력이 증진되었다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.11.2-11.2
• /
• 2005

• 한국분말야금학회:학술대회논문집
• /
• 한국분말야금학회 2004년도 춘계학술강연 및 발표대회 강연 및 발표논문 초록집
• /
• pp.40-40
• /
• 2004

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2006년도 추계학술대회 논문집
• /
• pp.155-156
• /
• 2006