摘要
给定曲线/曲面的参数方程求其隐式方程,称为曲线/曲面的隐式化.隐式化是经典代数几何消元理论中的研究问题,同时在现代计算数学与计算机应用的交叉学科分支——计算机辅助几何设计中有重要应用.本文在回顾曲线与曲面隐式化的经典方法的基础上,重点介绍近十几年发展起来的基于动曲线/曲面与μ基理论的隐式化方法的相关进展.
The procedure of converting the parametric equation of a curve or a surface into the implicit equation is called implicitization.Implicitization is a classic elimination problem in algebraic geometry and has found important applications in computer aided geometric design an inter-discipline in computer science and scientific computing.The classic methods for implicitization were reviewed first,and then the state of the art techniques in curve and surface implicitization were surveryed,especially the recent advances of the moving curves/surfaces method andμ basis method developed in the last decade.
基金
国家重点基础研究发展(973)计划(2011CB302400)
国家自然科学基金重点项目(11031007)资助
关键词
参数曲线
参数曲面
隐式化
结式
GROEBNER基
吴方法
动曲线
曲面
μ基
parametric curve
parametric surface
implicitization
resultant
Groebner basis
Wu's method
moving curves/surfaces
μ-basis