Fast and reliable plotting of implicit curves

被引：0
|
作者：
Buehler, K [1 ]
机构：
[1] Vienna Univ Technol, Inst Comp Graphics, Vienna, Austria
来源：
UNCERTAINTY IN GEOMETRIC COMPUTATIONS | 2002年 / 704卷
关键词：
implicit curves; algebraic curves; interval arithmetic; affine arithmetic; rendering; linear interval estimations;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new, fast and, reliable subdivision algorithm for adaptive enumeration and plotting of implicit curves. For this purpose, Implicit Linear Interval Estimations (ILIEs) based on affine arithmetics are introduced. They allow a significant acceleration of the subdivision process and a generation of reliable piecewise linear enclosures for the curve. The algorithm has been tested for algebraic curves of high degree and non-trivial trigonometric curves with remarkable results.
引用
收藏
页码：15 / 28
页数：14
相关论文
共 50 条
12345