参数曲线的隐式化

给出了多项式参数方程定义的参数曲线的有效隐式化算法，此算法主要是基于矩阵理论。首先，给出的是所求隐式方程次数的上界及其隐式方程的一般表示，并由构造的隐式矩阵的零向量，进一步得到了所求隐式方程的所有系数，从而得到了参数曲线的隐式方程。文中给出的一些例子详细证明了该算法的准确性和有效性。     

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

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

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

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

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

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

基于点云数据的曲面重建算法比较研究

针对现有的多种点云数据曲面重建算法,从曲面重建的网格曲面、隐式曲面、参数曲面三种不同重建方式入手,比较了四种算法针对不同目标物重建的优劣,并给出相应的精度评价。实验结果表明:基于NURBS参数曲面重建的方式最佳,基于贪婪投影三角化网格曲面重建的方式其次,基于移动立方体与基于泊松方程隐式曲面重建方式的时间复杂度与空间复杂度较大,且重建后的点云模型误差也较大。     

有理曲线和曲面的隐式化

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

曲面隐式化新进展

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

构建复杂Dixon矩阵递归算法的改进

针对多于5个变元的复杂多项式系统的Dixon矩阵的构建问题,基于递归算法提出了一种改进算法.采用动态规划的思想,自下而上地构建Dixon矩阵,避免了Dixon多项式的重复计算,并给出了使用该算法计算Dixon矩阵的具体实例.该算法与递归算法一样,可以在同样的计算平台上处理其他方法所不能解决的一些复杂多项式系统求解问题,但与递归算法相比,减少了须要计算的Dixon多项式的数量,提高了计算效率.     

基于八叉树的隐式曲面与隐式曲面求交

先将隐式曲面进行多边形化,两隐式曲面的求交,采用八叉树来搜索它们相应的两组多边形面片的交线,这一方法既避免了解析法对所给定隐式曲面要有特殊的局限性,又有克服数值法遇到初始点选取和迭代收敛性问题,算法准确可靠。     

双参数曲面族的包络与单参数曲面族的二次包络

本文主要讨论以隐式及参数式给出的双参数曲面族的包络和单参数曲面族的二次包络,以及这两种包络之间的关系,从而得到了通过求双参数曲面族的包络去求出单参数曲面族的二次包络的简便方法,和与此等价的其他包络条件。     

Intersections of two offset parametric surfaces based on topology analysis

Conventional methods for solving intersections between two offset parametric surfaces often include iteratively using computationally expensive SSI (surface/surface intersections) algorithm. In addition, these methods ignore the relations between the intersection curves of parametric surfaces with different offset distances. The algorithm presented in this paper, makes full use of the topological relations between different intersection loops and calculates intersection loops with the help of previously calculated intersection loops. It first pre-processes two parametric surfaces to obtain the characteristic points, called topology transition points (TTPs), which can help in the subsequent finding of the topologies of the intersection curves. Then these points are categorized into several distinct groups, and we can determine the calculation strategy for searching initial points by analyzing the properties of these TTPs on the surfaces. Hence, all intersection curves can be marched from initial points by the tracing algorithm. The proposed algorithm could calculate intersection curves robustly and effectively, and has been tested to be capable of overcoming the degenerate conditions such as loop and singularities leaking that occur frequently in conventional algorithms.     

FMODM法在梯段爆破参数优化中的应用研究

采用一种对爆破参数选取进行多目标参数模糊优化的方法,利用加权相对偏差距离最小法,建立相应的目标函数模糊矩阵,优化出了符合工程要求和尽可能降低爆破成本的最优设计方案,并通过某工程的实际数据进行了比较－ 结果表明,利用多目标模糊决策法求得的优化参数与实际工程基本吻合－     

基于动态非线性滑动模态的欠驱动船舶直线航迹控制

针对带有状态变量和控制输入约束条件以及横向漂移的欠驱动船舶,设计了直线航迹控制算法,通过对系统输出进行动态非线性滑模分解迭代设计,将单输入多输出的控制问题转化为标量零阶系统的镇定问题,并利用增量反馈控制,无需对不确定模型参数或风、流干扰进行估计,能够同时稳定船舶的航向和航迹。应用"育龙"轮的非线性水动力模型进行了仿真,结果表明,控制器对系统参数摄动及外界干扰不敏感,具有强的鲁棒性,且其设计参数物理意义明显、易于调节。     

确定变形前后参数曲面间点对应关系的算法

针对参数样条曲面变形或近似展开时变形或近似展开前后点的对应关系的确定问题，提出了一种算法：根据参数样条曲面与其参数平面上点的一一对应关系，用参数平面将变形或近似展开前后的曲面联系起来，通过由坐标反解参数和由参数正解坐标，建立起其上点的对应关系。