Bisector curves of planar rational curves

被引：37

作者：

Elber, G ^{[1
]}

Kim, MS

机构：

[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

[2] POSTECH, Dept Comp Sci, Pohang 790784, South Korea

来源：

COMPUTER-AIDED DESIGN | 1998年 / 30卷 / 14期

关键词：

bisector curves; planar curves; rational polynomials; skeletons; Voronoi diagrams; zero sets; cutter path generation; subdivision methods;

D O I：

10.1016/S0010-4485(98)00065-7

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C-1(t) and C-2(r) as an implicit curve F(t,r) = 0, when F(t,r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t,r) = 0 has degree 4m - 2, which is considerably lower than that of the corresponding bisector curve in the xy-plane. (C) 1999 Elsevier Science Ltd. All rights reserved.

引用

页码：1089 / 1096

页数：8

共 18 条

[1]

CHOI JJ, 1997, THESIS POSTECH POHAN

[2] VORONOI DIAGRAMS FOR PLANAR SHAPES [J].

CHOU, JJ .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1995, 15 (02) :52-59

[3] The bisector surface of rational space curves [J].

Elber, G ;

Kim, MS .

ACM TRANSACTIONS ON GRAPHICS, 1998, 17 (01) :32-49

[4] 2ND-ORDER SURFACE-ANALYSIS USING HYBRID SYMBOLIC AND NUMERIC OPERATORS [J].

ELBER, G ;

COHEN, E .

ACM TRANSACTIONS ON GRAPHICS, 1993, 12 (02) :160-178

[5]

ELBER G, 1996, IRIT 7 0A USERS MANU

[6]

FAROUKI R, 1998, INT J COMPUTATIONAL, V8

[7]

FAROUKI R, 1994, DESIGN APPL CURVES S, V5, P327

[8] THE BISECTOR OF A POINT AND A PLANE PARAMETRIC CURVE [J].

FAROUKI, RT ;

JOHNSTONE, JK .

COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (02) :117-151

[9]

HELD M, 1991, LECT NOTES COMPUTER, V500

[10]

HEO HS, IN PRESS COMPUTER AI

← 1 2 →