高级检索

多面体环分解算法原理

The Algorithm Principles of Partitioning Loops on Polyhedra

  • 摘要: 本文着重阐述了环分解算法的三个主要步骤:(1)A体至从体的一致性映射过程。(2)交线边的计算及分类过程。(3)简单环分解和复杂环分解的计算过程。最后总结了该算法在FSMTS中的应用情况和实验结论。

     

    Abstract: The fundamental concepts and definitions of polyhedra and set operations tare discussed in this paper. Based on the concepts and B-Rep definitions, the paper will make great efforts to study the process of evaluating intersections between two faces without co-line edges, and partitioning the loops on the faces. The algorithm of partitioning loops is proposed and its three key steps are presented in detail: (1) The consistent mapping from solid A to solid AA, (2) the evaluation and classification of intersecting-line edges, (3) the calculating process of simple-loop partition and sophisticated-loop partition. Finally, the experimentell results of the algorithm are concluded.

     

/

返回文章
返回