期刊文献+

采用推理方法提高多面体Boolean运算的可靠性 被引量:4

AN REASONING APPROACH TO IMPROVE THE RELIABILITY OF BOOLEAN OPERATION ON A. PAIR OF POLYHEDRA
下载PDF
导出
摘要 提高实体Boolean运算的可靠性是几何造型中最基本也是最迫切的工作。通过对国内外几何造型系统在实体Boolean运算可靠性方面的测试,我们发现,实体Boolean运算不可靠是一个普遍现象,运算失败的根本原因在于数值计算存在误差。数值计算误差决定了我们不能精确地确定集合成员分类。集合成员分类的结果与选定的计算容差有关,具 有相对性。从而相关分类之间会发生冲突。一旦分类之间发生冲突,Boolean运算就不能得到正确的结果。我们提出了一个相当可靠的Boolean运算算法。该算法采用推理的方法在进行Boolean运算之前解决由数值计算误差所引起的相关分类之间冲突。这些算法已在Apollo和SUN工作站上实现,并取代了GEMS 2.0造型系统,构成了一个新的造型系统GEMS 2.1。经测试和比较,这个系统的可靠性比SDRC公司的Geomod 3.9和Intergraph公司的I/EMS高得多。 It is essential and pressing to improve rebobility of Boolean operations in geometric modelling systems. The Boolean operations in commercial systems now available are not reliable enough because of numerical calculation errors. Numerical calculation errors make us unable to determine set membership classifications exactly. Some classifications are ambiguous because they are dependent on adopted computing tolerance. Thereby interrelated classifications may conflict with each other and it is very difficult to get correct results of Boolean operations in many cases. We introduce a reliable Boolean operation algorithm which solves the conflicts among interrelated classifications before implementation of Boolean operation by use of reasoning technique. The algorithm has replaced the modelling module of the geometric modelling system GEMS 2.0 to form a new system GEMS 2.1 on Apollo and Sun workstations. According to tests and compared with Geomod 3.9 and I/EMS, GEMS 2.1 is much more reliable.
出处 《软件学报》 EI CSCD 北大核心 1991年第3期26-35,共10页 Journal of Software
基金 高等学校博士学科点专项科研基金
  • 相关文献

参考文献1

  • 1唐泽圣,1987年

同被引文献22

  • 1鲁晨光.色觉新说及机制模拟[J].心理科学进展,1986(2):36-45. 被引量:2
  • 2刘金义,欧宗瑛.多面体布尔运算中位置关系的判别[J].计算机工程,1994,20(3):7-10. 被引量:8
  • 3王镜宇,祁燕,王琰.基于三角面片的离散化布尔运算[J].沈阳理工大学学报,2006,25(6):25-28. 被引量:1
  • 4王红娟.三维实体造型交运算算法研究[J].信息技术与信息化,2007(3):68-70. 被引量:3
  • 5Chun Y H,Computer Aided Design,1996年,28卷,6/7期,495页
  • 6周长发.计算机图形学几何工具算法详解[M].北京:电子工业出版社,2005.524-525.
  • 7HOFFMANN C M, HOPCROFT J E, KARASICK M S. Robust set operations on polyhedral solids[J]. IEEE Computer Graphics and Applications, 1989,9(6) : 50-59.
  • 8GOTTSCHALK S, LIN M,MANOCHA D. OBBTree:A Hierarchical Structure for Rapid Interference Detection[C]. Proc. Siggraph 96. ACM Press, 1996.
  • 9BOBIC N. Advanced collision detection techniques, http://www. gamasutra. com/features/20000330/bobie_01. htm. 2008-02-20.
  • 10MOLLER T. A fast triangle-triangle intersection test[J]. Journal of Graphics Tools, 1997,2(2) : 25-30.

引证文献4

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部