The intersection of two ruled surfaces

被引：28

作者：

Heo, HS

Kim, MS ^{[1
]}

Elber, G

机构：

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

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

来源：

COMPUTER-AIDED DESIGN | 1999年 / 31卷 / 01期

关键词：

surface intersection; ruled surface; line geometry; variable elimination; bivariate functions; zero-set finding; adaptive B-spline subdivision;

D O I：

10.1016/S0010-4485(98)00078-5

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This article presents an efficient and robust algorithm that computes the intersection curve of two ruled surfaces. The surface intersection problem is reformulated as a zero-set finding problem for a bivariate function, which is also equivalent to the construction of an implicit curve in the plane. Each connected component of the surface intersection curve corresponds to a connected component in the zero-set, and vice versa, except for some singular points, redundant solutions, and degenerate cases. We also present algorithms that detect all these singular points, redundant solutions, and degenerate cases. (C) 1999 Elsevier Science Ltd. All rights reserved.

引用

页码：33 / 50

页数：18

共 50 条

[1] Computing the intersection of two ruled surfaces by using a new algebraic approach [J].

Fioravanti, Mario ;

Gonzalez-Vega, Laureano ;

Necula, Ioana .

JOURNAL OF SYMBOLIC COMPUTATION, 2006, 41 (11) :1187-1205

[2] The Exact Representation for the Intersection of Ruled Surface with a Plane [J].

Chiang Chingshoei .

ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, :1285-1290

[3] ON INTEGRAL INVARIANTS OF RULED SURFACES GENERATED BY THE DARBOUX FRAMES OF THE TRANSVERSAL INTERSECTION CURVE OF TWO SURFACES IN E-3 [J].