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
BALLARD, DH
[J]. 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
deFigueiredo, LH
Stolfi, J
[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
Guéziec, A
[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2001, 7 (01) : 47 - 61
[9] THE ARC TREE - AN APPROXIMATION SCHEME TO REPRESENT ARBITRARY CURVED SHAPES
GUNTHER, O
WONG, E
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 51 (03): : 313 - 337
[10] HIERARCHICAL SCHEMES FOR CURVE REPRESENTATION
GUNTHER, O
DOMINGUEZ, S
[J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (03) : 55 - 63

← 1 2 3 →