论文研究点与三角形位置关系对三角网格拓扑的影响.pdf

采用基于自由度分析的方法，对几何约束问题进行求解，就是用一定的模式在图形的GCG图中，进行不断匹配、求解的过程。对最常用到的几种模式的凝聚计算方法进行了改进，特别是提出可以对非构造性凝聚模式添加部分约束，这些约束的值将作为迭代变量，对约束耦合问题进行约束凝聚，凝聚过程结束后，没有用到的约束作为迭代的目标函数，进行迭代计算，大大减少了解决复杂约束耦合问题所需要的变量数，提高了计算过程的稳定性和计算速度。