一种多源特征阵列生成算法

Pattern algorithm for generating B-rep solid bodies based on multiple seed features

为解决特定特征定义下的多源特征阵列问题,提出一种基于碰撞检测的多源特征阵列生成算法。利用实例和单一实体的碰撞测试,得到连接实例和脱节实例,然后进行连接实例与单一实体的集合运算生成新体,再通过脱节实例与连接实例碰撞测试得到新的连接实例,从而生成正确的结果实体。该算法已在商业几何造型系统TiGems6.0中实现,简化了多源特征阵列的操作方式,克服了某些凸台实例被错误舍去的问题。最后,给出了实验结果。

The pattern problem based on multiple seed features cannot be solved correctly by using specific feature definitions, Thus, a collision detection based pattern algorithm for generating B-rep solid bodies was proposed. The joint and disjoint feature instances were obtained by a collision detection between the instance and the single solid body. Then, the new single solid was generated by using the set operation between the joint instance and the single solid. The new joint instances from the disjoint instances were picked out by the collision detection between the disjoint instance and the joint instance. The algorithm has been implemented in a commercial geometric modeling software system TiGems6.0. It could be applied to solving the problems with some boss instances being rejected incorrectly. Experimental results were given to illustrate the validity of the algorithm.