THE BISECTOR OF A POINT AND A PLANE PARAMETRIC CURVE

被引：39

作者：

FAROUKI, RT ^{[1
]}

JOHNSTONE, JK ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,DEPT COMP SCI,BALTIMORE,MD 21218

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 1994年 / 11卷 / 02期

关键词：

PARAMETRIC CURVES; BISECTORS; OFFSETS; DISTANCE FUNCTIONS; VORONOI DIAGRAMS;

D O I：

10.1016/0167-8396(94)90029-9

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The bisector of a fixed point p and a smooth plane curve C-i.e., the locus traced by a point that remains equidistant with respect to p and C-is investigated in the case that C admits a regular polynomial or rational parameterization. It is shown that the bisector may be regarded as (a subset of) a ''variable-distance'' offset curve to C which has the attractive property, unlike fixed-distance offsets, of being generically a rational curve. This ''untrimmed bisector'' usually exhibits irregular points and self-intersections similar in nature to those seen on fixed-distance offsets. A trimming procedure, which identifies the parametric subsegments of this curve that constitute the true bisector, is described in detail. The bisector of the point p and any finite segment of the curve C is also discussed.

引用

页码：117 / 151

页数：35

共 22 条

[1]

[Anonymous], 1969, INTRO GEOMETRY

[2] LINE-SKELETON [J].

BOOKSTEIN, FL .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 11 (02) :123-137

[3]

DUTTA D, 1990, UMMEAM9002 U MICH DE

[4]

Farouki R. T., 1990, Computer-Aided Geometric Design, V7, P83, DOI 10.1016/0167-8396(90)90023-K

[5] PYTHAGOREAN HODOGRAPHS [J].

FAROUKI, RT ;

SAKKALIS, T .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1990, 34 (05) :736-752

[6]

FAROUKI RT, 1991, IBM RC17381 RES REP

[7]

FAROUKI RT, 1990, COMPUT AIDED GEOM D, V7, P100

[8]

FAROUKI RT, 1992, MATH SURFACES, V4

[9]

HELD M, 1991, COMPUTATIONAL GEOMET

[10]

HILBERT D, 1952, GOMETRY IMAGINATION

← 1 2 3 →