【摘 要】
：
有理参数曲线的恰当性是曲线的基本性质,有理系数情况下已经有完备的结果.但是工程和CAGD应用中常常得到带误差浮点系数的有理表示形式,本文讨论这类有误差的有理参数曲线,定义了近似非恰参数形式和近似非恰当指数,并通过半代数系统计算近似非恰当指数.在给出近似非恰当指数同时,得到近似公因子.最后基于最小二乘方法给出近似参数有理变换表示,计算出曲线的恰当的近似有理参数表示形式.
【机 构】
：
上海高可信计算重点实验室 华东师范大学 软件学院 上海 200062
【出 处】
：
全国第15届计算机辅助设计与图形学学术会议
论文部分内容阅读
有理参数曲线的恰当性是曲线的基本性质,有理系数情况下已经有完备的结果.但是工程和CAGD应用中常常得到带误差浮点系数的有理表示形式,本文讨论这类有误差的有理参数曲线,定义了近似非恰参数形式和近似非恰当指数,并通过半代数系统计算近似非恰当指数.在给出近似非恰当指数同时,得到近似公因子.最后基于最小二乘方法给出近似参数有理变换表示,计算出曲线的恰当的近似有理参数表示形式.
其他文献
在高层次对系统进行功耗估算和功耗优化是SOC设计的关键技术.本文首先给出SOC设计的特点和流程,然后综述目前高层次功耗估算和功耗优化的常用方法和技术,重点论述寄存器传输级和行为级的功耗估算技术、系统级和行为级的功耗优化技术.
虚拟现实环境下直接使用VRML建立机械单元的模型比较困难,如果使用3D软件建模,利用3D软件与VRML接口进行格式转换,可以准确快速的建立机械单元的虚拟现实模型.以Solid Edge到VRML2.0支持的.wrk格式的转换为例,研究了3D软件到虚拟现实编程环境VAGA的优化预处理算法,主要包括编译原理中的词法分析、语法分析、预处理器算法和三角网格优化中的边收缩算法.算法保持了模型良好的视觉效果,
模拟矢量自动生成是提高VLSI验证质量、缩短验证周期的关键.本文设计并实现了一个RTL模拟矢量自动生成原型系统HRV,它集成了自主开发的基于程序切片技术的设计抽取器,基于VCD文件的代码覆盖率分析器/以及基于路径和基于断言的模拟矢量自动生成方法.实验结果表明,HRV可有效提高模拟验证效率,加速错误检测和错误定位.
本文提出了基于OpenGL技术的地矿工程三维集成可视化系统,描述了系统的主要功能,并对系统进行了设计.对该系统中OpenGL应用的关键技术进行了研究,包括环境设置、巷道造型、矿体绘制和集成显示等,并指出了有关研究工作的发展方向.
HyperTransport是一种新的高性能的I/O体系结构,与现有的总线结构相比,它具有高带宽、低延迟的优点,有助于简化系统设计,增加I/O灵活性.本文首先介绍了HyperTransport的拓扑结构及其关键技术—I/O定序规则和流控机制,然后以HyperTransport Host Bridge的验证为例,针对HyperTransport技术的特点,设计了一个基于应用的HyperTranspo
基于三角形和四边形网格上Laplace-Beltrami算子、高斯曲率和平均曲率的离散及其收敛性分析,本文提出了一种使用四阶几何流构造几何偏微分方程B(e)zier曲面的方法。使用该方法构造出的B(e)zier曲面既具有几何偏微分方程曲面的最优性质,同时又满足G1连续性。算法收敛性的数值实验表明该方法是有效的.
曲面的变分设计方法在构造高质量的曲面方面显示出了明显的优越性。本文中,我们通过对Greiner所提出的三阶能量泛函进行变分,得到了相应的Euler-Lagrange方程,并构造了一个新的六阶L2梯度流.我们提出用类差分法对所构造的几何流进行数值求解,并用其解决几何设计中的各种问题,包括曲面处理.N-边洞填补方面以及曲面恢复等。实验表明,所构造的几何流确能产生高质量的曲面.
病态情形的求交问题中,是否相交的判定以及如何精确求解交点是其中的两大难点.本文讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,并提出了基于曲线束理论的求解方法。该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地判断出来,在相交的情形下转化为可以精确求解的非病态问题。最后给出例子说明了本文的方法及其效果.
提出了一种求解能量极小化问题的近似算法。将精确能量公式中的一阶导矢用一个确定的初始近似值代替,从而把非线性问题转化成线性问题,求解目标函数的未知量。确定未知量的过程是一个迭代的过程,以新计算的一阶导矢代替原来的一阶导矢,直到相邻两次曲线能量计算结果之差小于给定的误差迭代结束.最后通过例子与一般能量近似模型相比较说明了该方法的有效性。
本文我们利用括号代数研究计算几何中的一个基本问题即如何去判断两个凸几何对象的相交性。这些算法的一个共同特点就是利用凸几何对象的顶点齐次坐标所组成的括号的符号来参与判断,从而使得用于计算和判断所涉及的结构更加统一,表示更加紧凑,能够很好地适应某些计算机硬件对图形加速设计的要求,具有极强的应用潜在价值.