Efficient computation of moving planes for rational parametric surfaces with base points using Dixon resultants

被引:0
|
作者
Li, Kai [1 ,2 ]
Jia, Xiaohong [1 ,2 ,4 ]
Chen, Falai [3 ]
机构
[1] Chinese Acad Sci, KLMM, AMSS, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Beijing, Peoples R China
[3] Univ Sci & Technol China, Hefei, Anhui, Peoples R China
[4] Chinese Acad Sci, KLMM, AMSS, Beijing, Peoples R China
基金
国家重点研发计划;
关键词
Moving planes; Rational parametric surface; Dixon resultant matrices; Implicitization; QUADRICS; IMPLICITIZATION;
D O I
10.1016/j.cagd.2023.102253
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Moving planes have been widely recognized as a potent algebraic tool in various funda-mental problems of geometric modeling, including implicitization, intersection computa-tion, singularity calculation, and point inversion of parametric surfaces. For instance, a matrix representation that inherits the key properties of a parametric surface is constructed from a set of moving planes. In this paper, we present an efficient approach to computing such a set of moving planes that follow the given rational parametric surface. Our method is based on the calculation of Dixon resultant matrices, which allows for the computation of moving planes with simpler coefficients, improved efficiency and superior numerical stability when compared to the direct way of solving a linear system of equations for the same purpose. We also demonstrate the performance of our algorithm through experimen-tal examples when applied to implicitization, surface intersection, singularity computation as well as inversion formula computation.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:20
相关论文
共 38 条
  • [1] Singularity Computation for Rational Parametric Surfaces Using Moving Planes
    Jia, Xiaohong
    Chen, Falai
    Yao, Shanshan
    ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (01):
  • [2] Implicitizing rational surfaces without base points by moving planes and moving quadrics
    Lai, Yisheng
    Chen, Falai
    Shi, Xiaoran
    COMPUTER AIDED GEOMETRIC DESIGN, 2019, 70 : 1 - 15
  • [3] A constructive approach to implicitizing rational surfaces with LCI base points by moving planes and moving quadrics
    Lai, Yisheng
    Chen, Falai
    Shi, Xiaoran
    Gao, Yu
    COMPUTER AIDED GEOMETRIC DESIGN, 2022, 92
  • [4] On the validity of implicitization by moving quadrics for rational surfaces with no base points
    Cox, D
    Goldman, R
    Zhang, M
    JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (03) : 419 - 440
  • [5] Implicitizing rational surfaces using moving quadrics constructed from moving planes
    Lai, Yisheng
    Chen, Falai
    JOURNAL OF SYMBOLIC COMPUTATION, 2016, 77 : 127 - 161
  • [6] CREATING MULTISIDED RATIONAL BEZIER SURFACES USING BASE POINTS
    WARREN, J
    ACM TRANSACTIONS ON GRAPHICS, 1992, 11 (02): : 127 - 139
  • [7] Implicitizing Rational Tensor Product Surfaces Using the Resultant of Three Moving Planes
    Shen, Li-Yong
    Goldman, Ron
    ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (05):
  • [8] An implicitization algorithm for rational surfaces with no base points
    Aries, F
    Senoussi, R
    JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (04) : 357 - 365
  • [9] Using moving planes to implicitize rational surfaces generated from a planar curve and a space curve
    Shi, Xiaoran
    COMPUTER AIDED GEOMETRIC DESIGN, 2014, 31 (09) : 631 - 641
  • [10] Equations of parametric surfaces with base points via syzygies
    Adkins, WA
    Hoffman, JW
    Wang, HH
    JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (01) : 73 - 101