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

• 论文 •

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

彭宇，雍俊海，严冬明，孙家广，

1.清华大学计算机科学与技术系，北京 100084；2.清华大学软件学院，北京 100084

收稿日期:2005-02-24 修回日期:2005-04-08 出版日期:2006-04-15 发布日期:2006-04-25
基金资助:
国家自然科学基金资助项目(60403047)；国家973计划资助项目(2004CB719400)；高等学校全国优秀博士学位论文作者专项资金资助项目(200342)；留学回国人员科研启动基金资助项目(041501004)。

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

PENG Yu,YONG Jun-hai,YAN Dong-ming,SUN Jia-guang

1.Dep. of Computer S & T, Tsinghua Univ., Beijing 100084, China;>2.Sch. of Software, Tsinghua Univ., Beijing 100084, China

Received:2005-02-24 Revised:2005-04-08 Online:2006-04-15 Published:2006-04-25
Supported by:
Project supported by the National Natural Science Foundation，China(No.60403047),the National Key Basic R&D Program,China(No.2004CB719400),the Author of National Excellent Doctoral Dissertation Foundation,China(No.200342),and the Scientific Research Foundation for the Returned Overseas Chinese Scholars of State Education Ministry,China(No.041501004).

摘要/Abstract

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

关键词: 几何造型, 特征造型, 阵列, 集合运算

Abstract: 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.

Key words: geometric modeling, feature modeling, pattern, set operation

中图分类号:

TP391

彭宇，雍俊海，严冬明，孙家广，. 一种多源特征阵列生成算法[J]. .

PENG Yu,YONG Jun-hai,YAN Dong-ming,SUN Jia-guang,. Pattern algorithm for generating B-rep solid bodies based on multiple seed features[J]. .

参考文献

［1］ YUAN Yi.The implementation of feature modeling in GEMS 5.0［D］.Beijing：Tsinghua University，1998(in Chinese).［袁奕.特征造型在GEMS 5.0中的实现［D］.北京：清华大学，1998.］

[2] SUN Dongguang,LI Longchun,DENG Jiati,et al.Semantic feature modeling in CAD system［J］.Computer Integrated Manufacturing Systems,2002,8(3)：193-196(in Chinese).［孙东光,李隆春,邓家禔,等.CAD系统语义特征模型的研究与实现［J］.计算机集成制造系统,2002,8(3)：193-196.］

[3] BRUNETTI G,GOLOB B.A feature-based approach towards an integrated product model including conceptual design information［J］.Computer-Aided Design,2000,32(14)：877-887.

[4] TILOVE R B.Set membership classification: a unified approach to geometric intersection problem［J］.IEEE Transactions on Computers,1980,29(10)：874-883.

[5] ZUO Zheng.Intersection classificaion and application of geometric modeling［D］.Beijing: Tsinghua University,1998(in Chinese).［左征.几何造型中的求交分类及其应用［D］.北京: 清华大学,1998.］

[6] WANG W P,GOLDMAN R,TU C H.Enhancing Levins method for computing quadric-surface intersections［J］.Computer Aided Geometric Design,2003,20(7)：401-422.

[7] CASALE M S.Free-form solid modeling with trimmed surface patches［J］.IEEE Computer Graphics & Applications,1987,7(1)：33-43.

[8] SEDERBERG T W,ZHENG J M,SONG X W.A conjecture on tangent intersections of surface patches［J］.Computer-Aided Geometric Design,2004,21(1)：1-2.

[9] MANOCHA D,KRISHNAN S.Algebraic pruning: a fast technique for curve and surface intersection［J］.Computer-Aided Geometric Design,1997,14(9)：823-845.

[10] TURNBULL C,CAMERON S.Computing distances between NURBS-defined convex objects［A］.Proceedings of IEEE International Conference on Robotics and Automation［C］.New York,NY,USA:IEEE Inc.，1998.3685-3690.

[11] LENNERZ C,SCHMER E.Efficient distance computation for quadratic curves and surfaces［A］.Proceeding of Geometric Modeling and Processing［C］.New York,NY,USA:IEEE Computer Society Press，2002.60-69.

[12] SOHN K A,JüTTLER B,KIM M S,et al.Computing distances between surfaces using line geometry［A］.Pacific Conference on Computer Graphics and Applications［C］.New York,NY,USA:IEEE Computer Society Press，2002.236-245.

[13] KIM K J.Minimum distance between a canal surface and a simple surface［J］.Computer-Aided Design,2003,35(10)：871-879.

[1]	李展鹏,邹孝付,苏雍贺,张长志,陶飞. 基于FPGA的多源异构数据并行可配置采集方法[J]. 计算机集成制造系统, 2021, 27(4): 1008-1020.
[2]	胡俊,刘斌,黄常标,江开勇. 网格曲面上自由形状特征交互式阵列设计[J]. 计算机集成制造系统, 2019, 25(第1): 61-70.
[3]	史国振,,孙汉旭,贾庆轩,郑一力,程时端. 空间机器人专用控制计算机体系结构研究[J]. , 2008, 14(09): 0-0.
[4]	方顾，李际军. 用于非均匀有理B样条曲面裁剪的扫描线算法[J]. , 2007, 13(10): 0-0.
[5]	戴国洪，，张友良，尤飞 . 支持虚拟装配的装配约束关系信息动态生成[J]. , 2007, 13(07): 0-0.
[6]	王太勇，李波，万淑敏，李宏伟. 基于现场总线的可重构数控系统的研究[J]. , 2006, 12(10): 0-0.
[7]	孙东光，李隆春，邓家禔，郭连水，唐忠民，李健. CAD系统语义特征模型的研究与实现[J]. , 2002, 8(3): 0-0.