제어로봇시스템학회:학술대회논문집
- 1991.10b
- /
- Pages.1601-1606
- /
- 1991
Approximate voronoi diagrams for planar geometric models
- Lee, Kwan-Hee (Department of Computer Science, POSTECH) ;
- Kim, Myung-Soo (Department of Computer Science, POSTECH)
- Published : 1991.10.01
Abstract
We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d
Keywords