Approximating parametric curves with strip trees using affine arithmetic

被引：1
作者：
De Figueiredo, LH [1 ]
Stolfi, J [1 ]
Velho, L [1 ]
机构：
[1] Inst Matematica Pura & Aplicada, IMPA, BR-22461320 Rio De Janeiro, RJ, Brazil
来源：
SIBGRAPI 2002: XV BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS | 2002年
关键词：
multi-resolution; distance fields; interval arithmetic; geometric modeling;
D O I：
10.1109/SIBGRA.2002.1167139
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves.
引用
收藏
页码：163 / 170
页数：8
相关论文
共 27 条
[1]  
[Anonymous], P 6 SIBGRAPI BRAZ S
[2]   STRIP TREES - A HIERARCHICAL REPRESENTATION FOR CURVES [J].
BALLARD, DH .
COMMUNICATIONS OF THE ACM, 1981, 24 (05) :310-321
[3]  
Crary F. D., 1979, ACM Transactions on Mathematical Software, V5, P204, DOI 10.1145/355826.355834
[4]  
De Cusatis A. Jr., 1999, XII Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00481), P65, DOI 10.1109/SIBGRA.1999.805711
[5]  
de Figueiredo L. H., 1995, GRAPHICS GEMS, P173
[6]   Adaptive enumeration of implicit surfaces with affine arithmetic [J].
deFigueiredo, LH ;
Stolfi, J .
COMPUTER GRAPHICS FORUM, 1996, 15 (05) :287-296
[7]  
deFigueiredo LH, 1996, PROC GRAPH INTERF, P168
[8]   Meshsweeper:: Dynamic point-to-polygonal-mesh distance and applications [J].
Guéziec, A .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2001, 7 (01) :47-61
[9]   THE ARC TREE - AN APPROXIMATION SCHEME TO REPRESENT ARBITRARY CURVED SHAPES [J].
GUNTHER, O ;
WONG, E .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 51 (03) :313-337
[10]   HIERARCHICAL SCHEMES FOR CURVE REPRESENTATION [J].
GUNTHER, O ;
DOMINGUEZ, S .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (03) :55-63
123