隐式曲面／参数曲面的求交算法

本文介绍了一种实用有效的隐式曲面／参数曲面求交算法。算法主要分为两部分：特征初始点的求取和单调段的跟踪。解双变量多项式方程求解特征初始点。跟踪在三维空间进行，易于控制跟踪步长和离散交点对交线的逼近精度。算法不离散参数曲面，不漏交。     

参数曲面求交算法

参数曲面求交是雕塑产体造型中的关键问题，为了提高曲面／曲面求交方法的稳定性，准确性以及拓扑一致性，本文提出了一种改进方法，它是［Ｈｏｕｇｈｔｏｎ ａｔ ａｌ．＇８５］和［Ｂａｒｎｈｉｌｌ ａｔ ａｌ．＇９０］的思想的延伸，在本算法中，提出了获取曲面临近点的新方法和确定分析支点的可靠方法，改进确定追踪步长的方法。此外，它可以方例地计算出等距曲顶交线而无需等距逼近，通过上述改进本算法可处理分支点，切环     

一种改进的基于微分方程的曲面求交跟踪算法

参数曲面求交是计算机辅助几何设计领域中的关键技术之一。针对传统跟踪算法 中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法。 首先选择边界点和拐点作为跟踪的起点,解决了漏交问题。并采用基于交线微分形式的跟踪公 式计算后继交点,解决了法向共线点处难于处理的问题。最后利用牛顿迭代得到精确交点。该 算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点, 解决了传统跟踪法在法向共线点处交线不连续的问题。与传统跟踪法对比,其鲁棒性和稳定性 更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题。     

离散曲面间求交的研究

根本散曲面的性质，对离散曲面间求交的方法进行了研究，并探讨了有交区的判断、分割精度等方面的问题。     

参数曲面分割求交算法之改进

本文认为,在传统的参数曲面分割求交算法中,由于近似多边形存在厚度,因此不能用简单的方法计算近似多边形的交线。文章提出了一种改进的算法,该算法以整体的观点考察多边形的面、边、点之间的关系,把两多边形之间的求交放到全体多边形中去考虑,从而避免了两参数曲面的交线出现裂缝、丢失或增多的现象。实践证明,这种改进算法是可靠的。     

基于网格划分的曲面求交算法

本文综合网格逼近法和追踪法求交的优点，提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分，再用追踪法求各网格之间的交线，最后拟合成三次参数曲线。     

一种基于人工智能方法的曲面求交算法

本文成功地将人工智能领域中的退火遗传算法应用于几何造型领域,设计了一种遗传算法与跟踪法结合的曲面求交算法.由于充分利用了遗传算法的全局搜索能力和内在并行性,以及跟踪法的局部快速收敛性,系统可以进行稳定可靠的交线计算,并得到正确的交线拓扑结构.文中对该算法各个部分进行了详细论述,并给出了在一个基于Windows/NT平台的原型系统TigerSurf中的实现和结果数据.     

一种参数曲面与隐式曲面的求交算法

提出一种新的参数曲面与隐式曲面的求交算法,即把参数曲面的表达式代入到隐式曲面的方程中去,得到关于两参数的方程,可把求解这个方程的问题视为在第二维标量场抽取参数曲面的参数域的等值线。该等值线在参数曲面上的映射,便是参数曲面与隐式曲面的交线。     

退火遗传算法在曲面求交中的应用

成功地将退火遗传算法与跟踪法结合应用于曲面求交算法中,通过将遗传算法与局部搜索策略相结合来提高演化效率,由于充分利用了遗传算法的全局搜索能力和内在并行性,以及跟踪法的局部快速收剑性,系统可以进行稳定可靠的交线计算,并得到正确的交线拓扑结构,对该算法各个部分进行了详细论述,并给出了在一个基于Ｗｉｎｄｏｗｓ／ＮＴ平台的原型系统ＴｉｇｅｒＳｕｒｆ中的实现和结果数据。     

结合区间算术和退火遗传算法的曲面求交

§1.引言 曲面求交问题,由于在几何实体建模中的重要性,而得到广泛地重视和讨论.目前,已有文献中记载的方法大致可分为:解析法、隐函数法、离散网格法、自适应分割法、局部跟踪法等,其中解析法、隐函数法虽然求解精确、可靠,但依赖于曲面的解析性质及曲面方程,故只能适用于特定类型的曲面求交.离散网格法、自适应分割法虽然对曲面类型没有限制,但存在离散精度与运算效率的矛盾,并普遍存在病态情况.局部跟踪法由于不限定曲面类型且相对高效和精确,而应用得较为广泛,但仍存在如何有效地寻找初始交点问题.     

PARAMETRIC SURFACE/SURFACE INTERSECTION

ＰＡＲＡＭＥＴＲＩＣＳＵＲＦＡＣＥ／ＳＵＲＦＡＣＥＩＮＴＥＲＳＥＣＴＩＯＮＺｅｎｇＸｉａｎｇｌｉｎ；ＷａｎｇＱｉｆｕ；ＺｈｏｕＪｉ；ＹｕＪｕｎＰＡＲＡＭＥＴＲＩＣＳＵＲＦＡＣＥ／ＳＵＲＦＡＣＥＩＮＴＥＲＳＥＣＴＩＯＮ￥ＺｅｎｇＸｉａｎｇｌｉｎ；Ｗａｎ...     

自由曲面的平面映射原理及其算法

论述空间曲面的平面映射定义及其变形；分析了空间曲面的几种近似映射方法，并同时分析了各种映射方法的优缺点；针对在空间曲面应用最广泛的NURBS曲面，提出了NURBS曲面的混合映射算法；讨论了小曲率NURBS曲面平面映射的算法，并将该算法成功地应用于花纹鞋模的设计中。     

一个有效的多边形窗口的线裁剪算法

已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的,对于一的多边形窗口（包括凹多边形）的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义。该文提出一个对于一般多边形窗口的线剪裁算法。该算法在被裁剪直线的延长线上取一固定点,然后求多边形窗口的每一顶点到该固定点引线的斜率。这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间,就可判定直线与边是否相交,因此,每处理一     

采掘关联规则的高效并行算法

采掘关联规则是数据采掘领域的一个重要问题。文中对采掘关联规则问题进行了简单的回顾,给出了一种提高顺序采掘关联规则效率的方法;分析了已有并采掘关联规则算法的优缺点;设计了一个效率较高的并行采掘关联规则的算法ＰＭＡＲ;并与其它相应算法进行了比较,实验证明,算法ＰＭＡＲ是有效的。     

确定任意多边形凸凹顶点的算法

本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为O(n²logn)次乘法和O(n²)次比较．     

矢量场中快速表面抽取和定位算法

本文对矢量场可视化中,在数据处理阶段的两个问题－表面抽取和插值定位,提出了基于 结点判定的表面抽取算法和通过局部映射的插值定位算法。