The intersection of two ruled surfaces

被引:27
|
作者
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
关键词
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
    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
    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
    As, Engin
    Sarioglugil, Ayhan
    JOURNAL OF SCIENCE AND ARTS, 2016, (02) : 111 - 128
  • [4] Computing self-intersection curves of rational ruled surfaces
    Jia, Xiaohong
    Chen, Falai
    Deng, Jiansong
    COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (03) : 287 - 299
  • [5] Approximation by ruled surfaces
    Chen, HY
    Pottmann, H
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 102 (01) : 143 - 156
  • [6] INTERSECTIONS OF TWO RULED SURFACES CORRESPONDING TO CURVES ON THE UNIT DUAL SPHERE
    Oztemir, Yunus
    Caliskan, Mustafa
    JOURNAL OF SCIENCE AND ARTS, 2023, (01) : 129 - 136
  • [7] Cylindrical milling of ruled surfaces
    Sprott, K.
    Ravani, B.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (7-8) : 649 - 656
  • [8] Cylindrical milling of ruled surfaces
    K. Sprott
    B. Ravani
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 649 - 656
  • [9] Bonnet Ruled Surfaces
    Filiz KANBAY Department of Mathematics Faculty of Arts and Science
    Yildiz Technical University
    34210 Esenler/
    Turkey
    ActaMathematicaSinica(EnglishSeries), 2005, 21 (03) : 623 - 630
  • [10] Bonnet Ruled Surfaces
    Filiz Kanbay
    Acta Mathematica Sinica, 2005, 21 : 623 - 630