The bisector surface of rational space curves

被引：19

作者：

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

来源：

ACM TRANSACTIONS ON GRAPHICS | 1998年 / 17卷 / 01期

关键词：

bisector; medial surface; skeleton; Voronoi surface;

D O I：

10.1145/269799.269801

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Given a point and a rational curve in the plane, their bisector curve is rational [Farouki and Johnstone 1994a]. However, in general, the bisector of two rational curves in the plane is not rational [Farauki and Johnstone 1994b]. Given a point and a rational space curse. this article shows that the bisector surface is a rational ruled surface. Moreover, given two rational space curves, we show that the bisector surface is rational (except for the degenerate case in which the two curves are coplanar).

引用

页码：32 / 49

页数：18

共 9 条

[1] ON THE SKELETON OF SIMPLE CSG OBJECTS [J].

DUTTA, D ;

HOFFMANN, CM .

JOURNAL OF MECHANICAL DESIGN, 1993, 115 (01) :87-94

[2]

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

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

FAROUKI, RT ;

JOHNSTONE, JK .

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

[4]

FAROUKI RT, 1997, IN PRESS INT J COMPU

[5]

Hoffmann C. M., 1990, Computer-Aided Geometric Design, V7, P517, DOI 10.1016/0167-8396(90)90013-H

[6] ELIMINATING EXTRANEOUS SOLUTIONS IN CURVE AND SURFACE OPERATIONS [J].

Hoffmann, Christoph M. ;

Vermeer, Pamela J. .

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1991, 1 (01) :47-66

[7]

*IRIT, 1996, IRIT 6 0 US MAN

[8] Shape description by medial surface construction [J].

Sheehy, DJ ;

Armstrong, CG ;

Robinson, DJ .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) :62-72

[9] An algorithm for the medial axis transform of 3D polyhedral solids [J].

Sherbrooke, EC ;

Patrikalakis, NM ;

Brisson, E .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) :44-61

← 1 →