×

一种新的曲面相交方法。 (英语) 兹比尔0757.68095

摘要:我们在高维空间中使用代数集来表示曲线和曲面相交的问题。利用消元理论的结果,我们将代数集投影到低维空间。投影集可以表示为矩阵行列式。矩阵本身,而不是其符号行列式,被用作低维空间中代数集的表示。这是一种更加紧凑和高效的表示。给出这样的表示,我们执行矩阵运算进行评估,并使用线性代数的结果对相交曲线进行几何运算。大多数操作涉及计算数值行列式和计算矩阵的秩、核和特征值。通过旋转或其他数值技术可以提高此类操作的准确性。我们使用这种表示进行反演操作,计算曲线和曲面的交点,并跟踪低维两个曲面的交线。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序