NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
인공지능대학
컴퓨터공학과
Journal papers
View : 818 Download: 0
k-IOS: Intersection of spheres for efficient proximity query
Title
k-IOS: Intersection of spheres for efficient proximity query
Authors
Zhang X.
;
Kim Y.J.
Ewha Authors
김영준
SCOPUS Author ID
김영준
Issue Date
2012
Journal Title
Proceedings - IEEE International Conference on Robotics and Automation
ISSN
1050-4729
Citation
Proceedings - IEEE International Conference on Robotics and Automation, pp. 354 - 359
Indexed
SCOPUS
Document Type
Conference Paper
Abstract
We present a new bounding volume structure, k-IOS that is an intersection of k spheres, for accelerating proximity query including collision detection and Euclidean distance computation between arbitrary polygon-soup models that undergo rigid motion. Our new bounding volume is easy to implement and highly efficient both for its construction and runtime query. In our experiments, we have observed up to 4.0 times performance improvement of proximity query compared to an existing well-known algorithm based on swept sphere volume (SSV) [1]. Moreover, k-IOS is strictly convex that can guarantee a continuous gradient of distance function with respect to object's configuration parameter. © 2012 IEEE.
DOI
10.1109/ICRA.2012.6224889
ISBN
9781467314039
Appears in Collections:
인공지능대학
>
컴퓨터공학과
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject