Numerical computation of isolated points for implicit curves and surfaces

被引：0

作者：

Gomes, Abel J. P. ^{[1
]}

Morgado, Jose F. M. ^{[2
]}

机构：

[1] Univ Beira Interior, Dept Informat, P-6200001 Covilha, Portugal

[2] Inst Politec Visen, Dept Informat, Escola Super Tecnol Viscu, P-3504 Viseu, Portugal

来源：

RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B | 2006年 / 7A-B卷

关键词：

zeros and extrema of real functions; numerical methods without derivatives; isolated points of implicit curves and surfaces;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Current algorithms for implicit curves and stufaces usually miss isolated points. This paper proposes a numerical solution for this problem, assuming that we are sampling a curve (resp., a surface) by means of some kind of space decomposition (e.g. bintree, quadtree, octree, etc.) of an axis-aligned bounding box into smaller cells. The idea is to find an isolated point of an implicit curve (resp., an implicit surface) inside a small 2D square cell (resp. a small 3D box cell).

引用

页码：161 / +

页数：2

共 50 条

[1] NUMERICAL COMPUTATION OF SINGULAR POINTS ON ALGEBRAIC SURFACES
Shou, Huahao
Shi, Wen
Ye, Haibo
Miao, Yongwei
[J]. 2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 1, 2012, : 93 - 97
[2] IMPLICIT CURVES AND SURFACES IN CAGD
HOFFMANN, CM
[J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (01) : 79 - 88
[3] INTEGER POINTS ON CURVES AND SURFACES
SCHMIDT, WM
[J]. MONATSHEFTE FUR MATHEMATIK, 1985, 99 (01): : 45 - 72
[4] Brilliant points of curves and surfaces
Roever, William H.
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1908, 9 (1-4) : 245 - +
[5] INTEGRAL POINTS ON CURVES AND SURFACES
SILVERMAN, JH
[J]. LECTURE NOTES IN MATHEMATICS, 1989, 1380 : 202 - 253
[6] Blending implicit interval curves and surfaces
Lin, Qun
Rokne, J. G.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) : 3249 - 3264
[7] Curvature formulas for implicit curves and surfaces
Goldman, R
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (07) : 632 - 658
[8] IMPLICIT REPRESENTATION OF PARAMETRIC CURVES AND SURFACES
SEDERBERG, TW
ANDERSON, DC
GOLDMAN, RN
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (01): : 72 - 84
[9] The density of rational points on curves and surfaces
Heath-Brown, DR
[J]. ANNALS OF MATHEMATICS, 2002, 155 (02) : 553 - 598
[10] Computation of the conductor of algebraic curves and ideals of points
Albano, G
[J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1998, 1A : 11 - 14

← 1 2 3 4 5 →