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
相关论文
empty
未找到相关数据