多项式参数曲线隐式化的新方法

给出了多项式参数曲线隐式化的一种新方法。此方法主要是利用了Bezout矩阵与拉格朗日插值的相关理论,首先给出了参数曲线隐式化的一般描述,给出了多项式参数曲线隐式化的一般算法。通过相应的例子,证明了本文方法的准确性和有效性。本方法在很大程度上减少了计算量,节约了计算所需要的空间,从而在很大程度上提高了多项式参数曲线隐式化的效率。     

有理曲线和曲面的隐式化

研究了有理曲线、曲面的隐式化问题,采用的是基于Bezout矩阵理论的方法。     

基于牛顿插值的多项式参数曲线隐式化

利用Bezout矩阵与牛顿插值多项式的基本理论,给出了多项式参数曲线隐式化的一种方法。与基于拉格朗日插值多项式的参数曲线隐式化相比,该方法节省了时间和空间,从而极大地提高了隐式化的运算速度。通过隐式化的例子,验证了本文算法的准确性和有效性。     

参数曲线的二次代数样条近似隐式化

参数曲线曲面和代数曲线曲面是计算机辅助几何设计和几何造型中两种主要研究对象.将参数曲线曲面转化为代数曲线曲面的过程称为精确隐式化.由于精确隐式化过程不一定可以实现,即使可以实现隐式曲线曲面的阶数高计算复杂,并且具有不希望的自交点和奇异分支,从而限制了隐式化的运用,所以寻求参数曲线曲面的近似隐式化问题成为很实际又重要的问题,提出利用二次代数样条曲线来实现一般平面参数曲线近似隐式化的一种算法.该算法得到的逼近曲线二次代数样条曲线既不会产生多余的分支和不希望的奇异点,又达到整体C2连续.实例说明,该算法是有效可行的.     

基于拉格朗日插值的参数曲面隐式化

首先给出了Dixon矩阵的算法,并以此为基础,利用Dixon矩阵以及拉格朗日插值的基本理论,给出了参数曲面隐式化的一种方法。该方法有效克服了用经典结式方法求参数曲面隐式方程的中间膨胀问题。既减少了计算量,又节省了时间和空间,提高了参数曲面隐式化的速度。最后,通过实例,证明了本文算法的准确性和有效性。     

一类四次隐式代数曲面的参数化

针对轴垂直的3个二次管道曲面的特点, 基于由控制球得到的拼接曲面表达式, 实现了GC¹拼接3个二次管道曲面的四次隐式代数曲面的整体参数化, 并可以实时地在机器上显示拼接曲面. 在用特定平面束截四次拼接曲面而得到一条平面三次曲线和一条直线时, 可以不经过坐标旋转变换而直接约去直线; 对于平面三次截线的参数化通过平行面截取法实现, 避免了辐射线束方法在平面三次曲线的有效点选取、排序等方面的问题.     

曲面隐式化新进展

给定曲线/曲面的参数方程求其隐式方程,称为曲线/曲面的隐式化.隐式化是经典代数几何消元理论中的研究问题,同时在现代计算数学与计算机应用的交叉学科分支——计算机辅助几何设计中有重要应用.本文在回顾曲线与曲面隐式化的经典方法的基础上,重点介绍近十几年发展起来的基于动曲线/曲面与μ基理论的隐式化方法的相关进展.     

代数曲线的近似参数化

给出了一种用分段三次、整体Ｇ１连续的参数曲线逼近一条平面代数曲线的算法．同文［１］的算法相比，该方法具有更好的逼近精度．实例表明，为达到同样的逼近精度，该方法在分割段数与所花费时间上约为［１］中方法的一半．此外，还给出了一种新的逼近意义下的误差估计．     

隐参数曲线的正则性条件

本文基于平面隐参数曲线的定义和曲线正则性的理论,给出平面隐参数曲线正则的等价条件和基于张量积Bézier函数的平面隐参数曲线正则的一个充分条件,并给出了证明。     

隐参数曲线曲面的微分几何

基于参数表示和隐式表示的优点提出了一种新的曲线曲面表示方法———隐参数曲线曲面,并给出了新表示形式下曲线曲面的相关微分几何概念.这种表示在整体形式上为参数形式,但定义域为隐函数形式.从而不仅易于计算曲线、曲面上的点及其他信息,而且可以表示一些具有复杂拓扑的曲线曲面.最后通过实例展示了它在表示复杂拓扑形状和形状作局部控制等方面的应用.     

关于离散参数曲线网上曲率的一种刻画

针对由参数曲线网形成的四边形网格,提出了一种简洁快速的加细方法,即在保持初始网格不变的情况下,使每一个小极限曲面片为C2,而整体极限曲面为一次连续的.应用该方法,给出了一种四边形网格上任意顶点处的离散估计值的定义方法,主要包括离散的Gauss曲率和平均曲率的定义.最后,实验验证表明了该方法的有效性和优越性.     

有理参数多项式曲线的一种快速生成算法

利用曲线各阶差分的递推计算，给出了有理参数多项式曲线的一种快速生成算法。在曲线的生成过程中只用到整数的加减法，故算法的效率较高。     

拟合有理、非有理参数三次Bezier曲线的VB程序设计

CAD、CAM系统功能中 ,几何建模非常关键 ,而几何建模将依赖于自由曲线、曲面的模拟 .为了把折线模拟成自由曲线 ,采用编程软件VisualBasic设计有理、非有理参数三次Bezier曲线的模拟程序     

两条参数曲线间的Hausdorff距离的研究

在几何设计中,两个几何体间的Hausdorff距离是一种非常有用的度量方式,但是其计算通常而言相当耗时.本文找到了一种有效快捷的计算二维平面或三维空间中两条参数曲线的Hausdorff距离的新算法,并通过若干例子展示了它的有效性.