Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10335151 | Computer-Aided Design | 2012 | 11 Pages |
Abstract
⺠Quasi-triangulation is very useful for solving proximity problems among spherical balls. ⺠Loading a neutral file of the quasi-triangulation is more competitive than computing on the fly. ⺠A quasi-triangulation file format, called the QTF, is proposed. ⺠A thorough validation of the proposal is presented. ⺠The proposal separates the computation of the Voronoi diagram from its applications.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Joonghyun Ryu,