자료유형
등재정보
발행기관
- 한국CAD/CAM학회(8)
- 한국멀티미디어학회(3)
- 한국정보과학회(3)
- 한국정보처리학회(3)
- 한국지능시스템학회(3)
- 한국통신학회(3)
- 대한기계학회(2)
- 대한전기학회(2)
- 대한전자공학회(2)
- 한국산업응용수학회(2)
- 대한의용생체공학회(1)
- 대한지리학회(1)
- 인문사회과학기술융합학회(1)
- 테크노프레스(1)
- 한국GIS학회(1)
- 한국공간정보시스템학회(1)
- 한국세라믹학회(1)
- 한국실내디자인학회(1)
- 한국음향학회(1)
- 한국인터넷정보학회(1)
- 한국전기전자학회(1)
- 한국전산구조공학회(1)
- 한국전자통신연구원(1)
- 한국컴퓨터정보학회(1)
- 한국통계학회(1)
- 한국항공우주학회(1)
간행물
- 한국CAD/CAM학회논문집(5)
- 멀티미디어학회논문지(3)
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(3)
- INTERNATIONAL JOURNAL OF CAD/CAM(2)
- JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY(2)
- JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS(2)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 무선통신(2)
- INTERNATIONAL JOURNAL OF FUZZY LOGIC AND INTELLIGENT SYSTEMS(1)
- JOURNAL OF BIOMEDICAL ENGINEERING RESEARCH : THE OFFICIAL JOURNAL OF THE KOREAN SOCIETY OF MEDICAL &(1)
- JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING(1)
- JOURNAL OF INFORMATION PROCESSING SYSTEMS(1)
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS : TIIS(1)
- STRUCTURAL ENGINEERING AND MECHANICS : AN INTERNATIONAL JOURNAL(1)
- THE JOURNAL OF THE ACOUSTICAL SOCIETY OF KOREA(1)
- THE KOREAN JOURNAL OF CERAMICS(1)
- 대한지리학회지(1)
- 예술인문사회융합멀티미디어논문지(1)
- 전기전자학회논문지(1)
- 전기학회논문지. THE TRANSACTIONS OF THE KOREAN INSTITUTE OF ELECTRICAL ENGINEERS. C/ C, 전기물성-응용부문(1)
- 전기학회지= THE PROCESSING OF THE INSTITUTE OF ELECTRICAL ENGINEERS(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SP, 신호처리(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. TC, 통신(1)
- 전자통신(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART B. PART B(1)
- 퍼지 및 지능시스템학회 논문지(1)
- 한국GIS학회지(1)
- 한국공간정보시스템학회 논문지(1)
- 한국실내디자인학회 논문집(1)
- 한국전산구조공학회논문집(1)
- 한국지능시스템학회 논문지(1)
- 한국컴퓨터정보학회논문지(1)
- 한국통계학회 논문집(1)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 네트워크 및 서비스(1)
- 한국항공우주학회지(1)
전체 선택해제
총 47건 검색
본문검색 결과만 보기
-
효율적인 최근접 질의 처리를 위한 Voronoi 다이어그램 기반 그리드 검색 구조
권동섭, Kwon. Dong-Seop 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 10 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2008, Vol.13 No.1 11-20 (10 pages)
여러 가지 응용 분야에서 사용되는 중요한 질의 처리 기법 중 하나이다. 최근접 검색 기법들을 위한 다양한 연구가 제안되었으나 이러한 기법들은 질의 수행 시 데이터를 검색하여 최근접 질의를 처리하므로 성능의 한계가 있었다. 본 논문에서는 정적인 데이터에 대하여 Voronoi다이어그램을 이용한 전처리를 통하여 최근접 질의의 결과를 미리 계산하고 이 결과를 그리드 기반 검색 구조를 이용하여 저장하는 기법을 제안한다. 이 기법은 데이터 자체를 색인하는 기존의 기법과는 달리, 질의의 결과를 미리 색인하므로 대량의 데이터에... -
A Linear-time Algorithm for Computing the Spherical Voronoi Diagram of Unit Normal Vectors of a Convex Polyhedron
김형석, Kim. Hyeong-Seok 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2000, Vol.27 No.10 835-839 (5 pages)
보로노이 다이아그램은 계산기하학에서 다양한 형태의 근접 문제를 해결함에 있어 중요한 역할을 하고 있다. 일반적으로 평면상의 n 개의 점에 의한 평면 보로노이 다이아그램 O(nlogn) 시간에 생성할 수 있으며 이 알고리즘의 시간 복잡도가 최적임이 밝혀져 있다. 본 논문에서는 특별한 관계를 갖는 단위 구면상의 점들에 대한 구면 상에서 정의되는 보로노이 다이아그램을 O(n)에 생성하는 알고리즘을 제시한다. 이때 주어진 구면상의 점들은 볼록 다면체의 단위 법선 벡터들의 종점에 해당되며, 구면 보로노이 다이아그램의 선분은... -
두 형의 Voronoi Diagram 구축을 위한 Systolic Arrays
오승준, O. Seong-Jun 한국전자통신연구원 전자통신 16 Pages
한국전자통신연구원 전자통신 1988, Vol.10 No.3 125-140 (16 pages)
-
REDUCED-ORDER APPROACH USING WEIGHTED CENTROIDAL VORONOI TESSELLATION
Piao. Guang-Ri, Lee. Hyung-Chen, Lee. June-Yub 한국산업응용수학회 Journal of the Korean society for industrial and applied mathematics 13 Pages
한국산업응용수학회 Journal of the Korean society for industrial and applied mathematics 2009, Vol.13 No.4 293-305 (13 pages)
-
Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept
Kim. Jae-Kwan, Cho. Youngsong, Kim. Donguk, Kim. Deok-Soo 한국CAD/CAM학회 Journal of computational design and engineering 9 Pages
한국CAD/CAM학회 Journal of computational design and engineering 2014, Vol.1 No.2 79-87 (9 pages)
-
전산 기하학과 Voronoi도표
좌경용 대한전기학회 전기학회지= The Processing of the Institute of Electrical Engineers 6 Pages
대한전기학회 전기학회지= The Processing of the Institute of Electrical Engineers 1983, Vol.32 No.6 325-330 (6 pages)
본 기술해설에서는 전산 기하학에서 다루는 많은 기본 문제들 중에서도 특히 평면상에 놓여있는 n개의 점들에 대한 여러문제, 예를 들면 Euclidean Minimum Spanning Tree을 구하는 문제, 점 사이의 거리가 가장 가까운 두점(two closest point pair)을 찾는 문제, Convex hull을 찾는 문제 등을 효율적으로 처리할 수 있는 Voronoi 도표 (Voronoi Diagram)라는 기본적인 structure에 대해 설명을 하고 이 Voronoi 도표가 위에서 언급한 문제를 해결하는데 이용됨을 살펴보고자 한다. -
보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익
이칠우, 정민영, 배기태, 이동휘 한국멀티미디어학회 멀티미디어학회논문지 11 Pages
한국멀티미디어학회 멀티미디어학회논문지 2003, Vol.6 No.7 1178-1188 (11 pages)
영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이... -
Fast Nearest-Neighbor Search Algorithms Based on High-Multidimensional Data
Rosslin John Robles 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 8 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2013, 제 3권 제 1호 3 17-24 (8 pages)
results show, state of the art approaches to nearest-neighbor search are not efficient in higher dimensions. In our new approach, we therefore pre-compute the result of any nearest-neighbor search which corresponds to a computation of the voronoi cell of each data point. In the second step, we store the voronoi cells in an index structure efficient for high-dimensional data spaces. As a result, nearest neighbor search corresponds to a simple point query on the index structure. Although our... -
대공위협에 대한 무인기 생존성 최대화 경로점 결정기법
박상혁, 홍주현, 하현종, 유창경, 신원영, Park. Sanghyuk, Hong. Ju-Hyeon, Ha. Hyun-Jong, Ryoo. Chang-Kyung, Shin. Wonyoung 한국항공우주학회 韓國航空宇宙學會誌 7 Pages
한국항공우주학회 韓國航空宇宙學會誌 2014, Vol.42 No.2 127-133 (7 pages)
Voronoi diagram은 위협의 위치와 크기가 주어져 있을 때, 위협으로부터 최대한 멀리 피해서 가는 경로를 계획하는데 많이 이용되고 있는 기법이다. 하지만 위협의 크기가 서로 다르고, 비행경로가 직선경로로 계획되어야 한다면 실제 경로 계획 시 Voronoi diagram으로는 한계가 있다. 본 논문에서는 Voronoi diagram을 통해 선정한 초기 경로점을 위협의 형태에 맞춰 최적화를 수행하는 방식을 적용하였다. 각 경로점의 인접한 경로점들을 고정시킨 상태에서 경로점을 하나씩 최적화를 수행하는 방식으로 최적화를 수행하였다. 이... -
보로노이 셀에서 리만 적분을 이용한 임펄스 잡음 환경에서 동작하는 회전 변환 QPSK 기법의 성능 해석
최병조, Choi. Byoungjo 한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 16 Pages
한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 2013, No.0 224-239 (16 pages)
임펄스 잡음에 강인한 2차 회전변환 기법을 적용한 QPSK 시스템에서 최대우도 복호기의 비트오율 성능을 정확하게 분석하였다. 이 분석 방법은 보로노이 셀에서 2차원 가우시안 Q-함수의 리만 적분을 응용한 것이다. 일반적인 2차 회전변환 기법에 대하여 보로노이 셀의 다양한 특징을 기하학적 방법으로 분석하여 정리하였다. 이러한 분석 결과를 이용하여 비트오율을 최소화하는 회전변환 파라미터를 도출하였으며, 기존의 근사적인 성능 해석 방법과의 차이도 고찰하였다. -
IEEE 802.16j 협력 전송 네트워크에서 최적의 중계국 수를 위한 분석 모델
조진성, Cho. Jin-Sung 한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 9 Pages
한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 2011, Vol.36 758-766 (9 pages)
중계국은 중요한 이동 통신자원 중 하나로 등장하면서 많은 연구들이 최적의 중계국 선택 방안, 중계국 분배 알고리즘과 같은 주제에 초점을 맞추어 진행하여 왔다. 그러나 특정한 환경에 배치한 중계국 수와 획득할 수 있는 링크 전송률 이득사이 관계를 정확히 분석하는 수학적 모델에 대한 제안은 없었다. 본 논문에서는 Voronoi tessellation에 의한 중계국 기반 클러스터 기법을 제안한다. 또한 Voronoi tessellation에 기반하여 배치한 중계국 수와 사용자가 획득할 수 있는 링크 전송률 이득 사이 관계에 대한 수학적 분석 모텔을... -
Data Retrieval by Multi-Dimensional Signal Space Partitioning
전태현, Jeon. Taehyun 한국지능시스템학회 퍼지 및 지능시스템학회 논문지 4 Pages
한국지능시스템학회 퍼지 및 지능시스템학회 논문지 2004, Vol.14 No.6 674-677 (4 pages)
채널에서 고정 지연 값을 가지는 트리검색 신호검출기의 효율적인 구성방법을 다룬다. 이 접근방법은 효율적인 다차원 신호공간 분할에 기반을 두고 있다 다차원 공간에서의 Voronoi 다이어그램 (VoD)과 Delaunay 분할 (DT)이 신호검출 알고리즘의 구현에 적용된다 제안된 방식에서는 VOD/DT에 포함되어 있는 기하학적인 정보를 활용하여 관찰된 순차적인 신호의 상대적인 위치가 결정되며 이러한 방식이 구현치 복잡도를 감소시키는 장점이 있음을 보인다. 구체적인 구성 절차가 심볼간의 간섭이 존재하는 통신채널에서의 예를 가지고... -
그래픽 하드웨어를 이용한 분자용 보로노이 다이어그램 계산
이정은, 백낙훈, 김구진, Lee. Jung-Eun, Baek. Nak-Hoon, Kim. Ku-Jin 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2012, No.0 169-174 (6 pages)
본 논문에서는 주어진 단백질 분자에 대해 3차원 보로노이 다이어그램을 계산하는 알고리즘을 제안한다. 분자는 반경이 서로 다른 구의 집합으로 표현되며, 각 구의 반경은 원자의 반데르바스 (van der Waals) 반경에 대응한다. 보로노이 다이어그램은 3차원 공간을 복셀(voxel)의 집합으로 분할한 뒤, 보로노이 다이어그램을 포함하는 복셀을 보수적으로 추출함으로써 구성된다. 분자의 계층적 성질을 이용하여 BVH(bounding volume hierarchy)를 구성하고, CUDA 프로그래밍을 통하여 그래픽 하드웨어 가속을 활용함으로써 계산 시간... -
도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안
김대훈, 황인준, Kim. Dae-Hoon, Hwang. Een-Jun 한국전기전자학회 전기전자학회논문지 10 Pages
한국전기전자학회 전기전자학회논문지 2007, Vol.11 No.4 348-357 (10 pages)
Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색... -
디지털 공간에서의 보로노이 다이어그램 적용에 관한 연구
강가애, 윤재은, Kang. Ka-Ae, Yoon. Jae-Eun 한국실내디자인학회 한국실내디자인학회 논문집 9 Pages
한국실내디자인학회 한국실내디자인학회 논문집 2008, Vol.17 No.3 156-164 (9 pages)
-
ADAPTIVE CVT-BASED REDUCED-ORDER MODELING OF BURGERS EQUATION
Piao. Guang-Ri, Du. Qiang, Lee. Hyung-Chun 한국산업응용수학회 Journal of the Korean society for industrial and applied mathematics 19 Pages
한국산업응용수학회 Journal of the Korean society for industrial and applied mathematics 2009, Vol.13 No.2 141-159 (19 pages)
-
원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구
강동완, 박영섭, 서상현, 윤경현, Kang. Dong-Wann, Park. Young-Sup, Seo. Sang-Hyun, Yoon. Kyung-Hyun 한국멀티미디어학회 멀티미디어학회논문지 14 Pages
한국멀티미디어학회 멀티미디어학회논문지 2006, Vol.9 No.10 1282-1295 (14 pages)
세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게 중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 통해 위층 타일의 위치를 얻고, 딜로니 삼각형화(Delaunay Triangulation)를 이용해 아래층 타일의 위치를 계산한다. 둘째, 타일간의 관계와 에지를 고려해 타일의 크기와 방향 등의 속성을 설정한다. 셋째, 이미지 타일의 적용을 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱 기법을 통해 이미지 검객의 속도를 높인다. 위의 과정을 통해 기존의 방법들에 비해 타일 간의 빈공간이 최소화되고 타일... -
보로노이 다이어그램을 적용한 공공서비스의 관할구역 설정에 대한 연구 - 서울 강남 지역의 소방서를 사례로 하여 -
김재원, 강지훈, 이의영, 강용진, Kim. Jae-Won, Kang. Jee-Hoon, Lee. Eui-Young, Kang. Yong-Jin 한국GIS학회 한국GIS학회지 16 Pages
한국GIS학회 한국GIS학회지 2007, Vol.15 No.3 203-218 (16 pages)
입지 및 관할 구역 설정의 준거를 마련하는 데 있다. 그리고 이 준거를 통해 시설물의 입지 연구를 위한 보다 실질적이고 합리적인 기본 공간단위를 제안하는 데 있다. 본 연구에서는 새로운 과학적, 합리적 기준으로 보로노이 다이어그램(Voronoi Diagram)의 기법을 이용하였다. 이 기법은, 새로운 관할구역을 제안할 수 있는 모델을 선정 구현하고, 모델의 현실성을 제고하기 위해 그 모델을 변형 응용하며, 변형 응용 방안 중 어떤 것이 가장 현실성과 적합성이 뛰어난지 상호 비교하여 평가한다. 이러한 절차를 통해 얻어진 결과는... -
3차원 보로노이 다이어그램을 활용한 건축 디자인 생성 프로세스에 관한 연구
박종진, 전한종, Park. Jong-Gin, Jun. Han-Jong 한국CAD/CAM학회 한국CAD/CAM학회논문집 8 Pages
한국CAD/CAM학회 한국CAD/CAM학회논문집 2009, Vol.14 No.5 306-313 (8 pages)
-
삼차원 구의 보로노이 다이어그램 계산을 위한 두 가지 알고리듬 및 단백질구조채석에의 응용
김동욱, 조영송, 김덕수, Kim. D., Choi. Y., Kim. D.S. 한국CAD/CAM학회 한국CAD/CAM학회논문집 10 Pages
한국CAD/CAM학회 한국CAD/CAM학회논문집 2006, Vol.11 No.2 97-106 (10 pages)
-
점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: II.기하학적 측면
김동욱, 김덕수, 조동수 한국CAD/CAM학회 한국CAD/CAM학회논문집 9 Pages
한국CAD/CAM학회 한국CAD/CAM학회논문집 2001, Vol.6 No.1 31-39 (9 pages)
-
점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: I. 위상학적 측면
김동욱, 김덕수, 조동수 한국CAD/CAM학회 한국CAD/CAM학회논문집 7 Pages
한국CAD/CAM학회 한국CAD/CAM학회논문집 2001, Vol.6 No.1 24-30 (7 pages)
-
이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구
이건학, Lee. Gun-Hak 대한지리학회 대한지리학회지 16 Pages
대한지리학회 대한지리학회지 2011, Vol.46 No.3 366-381 (16 pages)
일반적으로 이산적 입지 공간에서 경쟁적 입지 문제는 입지 후보지에 따라 수많은 조합의 경우가 발생하는 의사결정 문제이기 때문에, 수리적으로 계산하기가 쉽지 않다. 따라서 본 연구에서는 결정적 배분 형태를 가정한 이산적 입지 공간의 경쟁적 입지 문제를 보다 효율적으로 해결하기 위한 대안적 방법에 대해 논의한다. 제안된 방법론의 핵심은 입지 문제의 크기와 관련되는 잠재적 입지후보지의 개수를 기하학적 개념을 이용하여 줄이는 것이다. 사례 분석으로 경쟁이 가열화되고 있는 초고속 인터넷 시장을 대상으로 제안된... -
보로노이 다이어그램을 이용한 지문정합 알고리즘
김승훈, 최태영 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 6 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 2004, Vol.41 No.6 247-252 (6 pages)
본 논문에서는 검출된 특징점에 대해 보로노이 다이어그램을 사용하여 이동과 회전에 불변인 정합 알고리즘을 제안한다. 보로노이 다이어그램에 의해서 검출되는 각각의 특징점과 그에 인접한 특징점들 사이의 거리와 각도를 데이터베이스에 저장하고 인증을 요청한 지문의 정보를 같은 방법으로 변환 후 데이터베이스 내의 정보들과의 비교를 통해서 결과를 출력한다. 이는 기존의 인덱싱 기반 알고리즘에 비해 더욱 정확한 알고리즘이다. -
ZnO 바리스터의 펑처 현상에 관한 보로노이 시뮬레이션
이영종, 황휘동, 한세원, 강형부, Lee. Yeong-Jong, Hwang. Hwi-Dong, Han. Se-Won, Gang. Hyeong-Bu 대한전기학회 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. C/ C, 전기물성·응용부문 8 Pages
대한전기학회 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. C/ C, 전기물성·응용부문 1999, Vol.48 No.2 109-116 (8 pages)
-
이동 센서 네트워크에서 개선된 포텐셜 필드를 사용한 자율 배치 방법
이헌종, 김용환, 한연희, 정영식, Lee. Heon-Jong, Kim. Yong-Hwan, Han. Youn-Hee, Jeong. Young-Sik 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 11 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2010, Vol.35 106-116 (11 pages)
센서들은 최대 관찰영역 확보, 신뢰성 있는 데이터 획득, 센서의 효율적 자원관리 등을 위하여 최적의 위치에 배치되어야 한다. 전통적인 고정형 무선 센서 네트워크에서는 미개발 지역, 군사 지역, 재난 지역 등의 경우에는 사람이 직접 센서를 배치하는 것이 불가능하다. 따라서 이러한 경우 각 센서가 이동 능력을 겸비하고 있다면 스스로 주변 센서들의 위치를 인식하고 그 정보를 활용하여 전체 영역을 관찰할 수 있다. 우리는 이전 연구를 통해 각 센서가 이웃의 위치 좌표를 통해 계산된 보로노이 다각형의 도심으로 이동하는 것이... -
군집로봇의 협조 탐색을 위한 최적 영역 배치
방문섭, 주영훈, 지상훈, Bang. Mun Seop, Joo. Young Hoon, Ji. Sang Hoon 한국지능시스템학회 한국지능시스템학회 논문지 7 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2012, Vol.22 No.6 687-693 (7 pages)
본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그... -
고속 영상 정합을 위한 보르노이 거리 기반 분할 검색 기법
배기태, 정민영, 이칠우, Bae. Ki-Tae, Chong. Min-Yeong, Lee. Chil-Woo 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 2005, No.0 265-272 (8 pages)
본 논문에서는 특징점 기반 영상 모자익을 위해 보로노이거리를 이용하여 두 영상의 대응점을 신속히 검색하는 영상정합 방법을 제안한다. 먼저 SUSAN 코너 검출기에 의해 정차하고자 하는 영상의 특징점을 추출한 후, 기준 영상의 특징점을 기반으로 우선 순위 기반 보로노이 거리 알고리즘을 이용하여 특징점 사이의 거리 정보를 가지는 보로노이 평면을 생성한다. 모델 영상에서 특징점 위치의 분산값이 가장 큰 곳을 모델 영역으로 선택하여, 모델 영역이 포개지는 기준 영상의 보로노이 평면에서 보로노이 거리의 합이 최소화되는... -
차선거리유지 경로찾기
나현숙, 김정희, Na. Hyeon-Suk, Kim. Jung-Hee 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 9 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2008, Vol.35 No.8 385-393 (9 pages)
사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일... -
자동화된 색종이 모자이크 렌더링
서상현, 박영섭, 윤경현, Seo. Sang-Hyeon, Park. Young-Sup, Yoon. Kyung-Hyun 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 9 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2002, Vol.29 No.1 1-9 (9 pages)
비사실적 렌더링 기법(NPR, Non Photorealistic Rendering)에 대한 관심이 증가하면서 여러 컴퓨터 그래픽스 연구자들에 의해서 펜화, 수채화 , 인상파 기법 등 예술적 기법들을 표현하기 위한 연구가 진행되어 오고 있다. 비사실적 렌더링 기법에서 가장 초점을 두고있는 것은 사람이 직접 그리거나 조작 한 듯한 표현을 만들어 낼 수 있으냐 하는 것이다. 본 논문은 교육이나 예술적인 표현을 위해 사용되고 있는 종이를 찢어 붙여 표현하는 모자이크 작품을 자도으로 생성해 주는 기법을 제시하였다. 이를 위해 종 이를 칼이나... -
페트로프-갤러킨 자연요소법 : I. 개념
조진래, 이홍우, Lee. Hong-Woo, Cho. Jin-Rae 한국전산구조공학회 한국전산구조공학회논문집 9 Pages
한국전산구조공학회 한국전산구조공학회논문집 2005, Vol.18 No.2 103-111 (9 pages)
본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다....
