细分曲面求交交线计算方法的研究

主要针对三角网格的细分曲面求交提出了一种有效的交线计算的方法,该方法适用于任意三角网格的细分曲面中.在利用AABB和二部图进行初始控制网格相交性检测后,利用该方法快速有效地求出细分曲面的交线.     

基于检索条件转换算法的多构件库检索

不同构件库之间实现互通可以有效提高复用者检索构件的效率,分类是检索的基础。通过建立多个以关键字和本体分类方式的构件库的检索条件转换模式帮助用户从基于这两种分类模式的多个构件库中检索构件,避免用户多次为同一需求构造不同的检索条件,减少复用者的理解成本,提高关键字检索本体构件库的查全率。实验结果证明了该方法的有效性和可行性。     

基于Euler操作的四边形网格细分算法设计与实现

通过分析细分曲面在Euler规则下的性质,提出了适用于四边形网格细分的基本Euler操作方法.在这些方法中,任意一种操作都是不可分割原子操作,而每一次细分迭代实际上就是这些基本操作顺序有效的组合.在Euler操作的基础上,选择halfedge数据结构,四边形网格的初始细分和对偶细分得以成功实现.     

一种新的六角形网格的砍边细分方法

提出了一种新的六角形网格的砍边细分算法。该算法通过面收缩和砍边两个过程,使细分网格的数目以4为倍数增长,并选择适当的几何定位使细分曲面保持C1连续性。该算法只适用于顶点的价为3的半正则网格,而对于任意的初始控制网格,算法可以通过预处理使初始网格半正则化。     

基于反馈的多构件库二次检索

多个分类方式不同的构件库之间,实现互通,可以有效扩大重用者检索构件的范围和提高检索效率,而检索的查准率和查全率是多构件库检索亟待解决的问题。在对关键词检索的原理和语义关系模型进行分析后,利用领域本体,提出一种基于用户反馈的语义关系识别的多构件库二次检索模型,从而获得高质量的检索结果。实验结果证明了该方法的有效性和可行性。     

基于凸包特征的细分曲面求交研究

主要针对具有凸包特征的细分曲面提出了一种有效的求交的方法,该方法适用于任意具有凸包特征的细分曲面中.该方法主要是利用二部图跟踪两个细分曲面中可能相交的面.在应用二部图的基础上,选择半边数据结构,应用轴向包围盒法进行相交检测,使得具有凸包特征的细分曲面的求交得以实现.