School of Computer Science and Engineering, College of IT Engineering, Kyungpook National University, 1370 Sankyuk-dong, Buk-gu, Daegu 702-701, South Korea
Abstract:
We present a procedure to compute all the circles in the intersection curve of two tori, based on the geometric properties of the circles embedded in a torus. By using the geometric constraints in computing the circles, our algorithm provides an efficient and robust solution.