一种隐式曲面交互调整的新方法本课题得到国家“九七三”重点基础研究发展规划项目基金(2006CB)和国家自然科学基金(,)资助.周元峰1 伯彭波3 张彩明1,21. 山东大学 计算机科学与技术学院,济南,2. 山东经济学院 计算机科学与技术学院,济南,3. 香港大学 计算机科学系,香港摘 要:提出了一种对隐式曲面形状进行交互调整的新方法, 为隐式曲面的调整提供了两种交互工具, 分别是对曲面上点的位置调整和法向调整. 该方法以调整后的位置和法向为新曲面的插值条件建立目标函数, 极小化该目标函数求解曲面参数的变化量, 从而确定新的隐式曲面. 从优化角度对极小化问题进行研究, 分别采用牛顿法和SQP(Sequential Quadratic Programming)方法求解该非线性优化问题. 在调整过程中用粒子的方法对隐式曲面进行绘制, 实现了对隐式曲面形状进行实时交互调整. 最后用实例说明了新方法的有效性.关键词:隐式曲面;交互调整;优化; 粒子系统; 目标函数1 引 言随着计算机图形学、辅助几何设计、计算机建模技术的发展,隐式曲面得到了更为广泛的