多面体布尔运算中位置关系的判别被引量：8

Position Classification in Polyhedra's Boolean Operations

下载PDF

导出

摘要多面体布尔运算中需要判别的位置关系有相交关系和内、外、重合关系．由于浮点运算的误差，在某些情况下，得到的这些位置关系可能发生矛盾，从而导致布尔运算的失败．本文先用边面判断法求得各种相交关系，然后用逻辑推理去除它们之间的矛盾，重合关系由协调过的相交关系推导得出，非重合的内外关系用无允差判断直接得到．测试证明本算法可显著提高布尔运算可靠性．

作者刘金义欧宗瑛

机构地区大连理工大学机械工程系

出处《计算机工程》 CAS CSCD 北大核心 1994年第3期7-10,26,共5页 Computer Engineering

关键词布尔运算位置关系多面体

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献25

1袁正刚,吴雪琴,唐卫清,刘慎权.钢结构CAD中简化的实体布尔运算算法[J].计算机应用,2000,20(S1):69-71. 被引量：1
2张淑艳,雷光明,成彬,张青.三维CAD辅助工程制图教学的方法[J].图学学报,2014,35(3):464-468. 被引量：29
3武运兴.基于边界识别的多边形的布尔运算[J].计算机辅助设计与图形学学报,1994,6(4):260-265. 被引量：23
4王镜宇,祁燕,王琰.基于三角面片的离散化布尔运算[J].沈阳理工大学学报,2006,25(6):25-28. 被引量：1
5王红娟.三维实体造型交运算算法研究[J].信息技术与信息化,2007(3):68-70. 被引量：3
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.

引证文献8

1曹伟,陆长德.多面体模型布尔运算算法及其稳定性[J].西安工业学院学报,1997,17(1):18-23. 被引量：6
2兰向荣,潘懋,王占刚,屈红刚,孙志东,明镜.基于TIN的体布尔算法及其地质应用[J].地理与地理信息科学,2008,24(4):6-10. 被引量：7
3赖文,谢步瀛,王祎,熊芳芳.三维布尔运算的降维算法[J].东华大学学报（自然科学版）,2008,34(3):315-317. 被引量：3
4刘金义,张燕.统一于三角面片的可靠多面体布尔集合运算[J].工程图学学报,2002,23(1):53-62. 被引量：10
5陈佳鹏.AutoCAD三维实体建模中布尔运算及UCS坐标转换应用分析[J].科技创新导报,2015,12(34):19-20. 被引量：1
6姜冬茹,骆少明.三维数值流形方法及其积分区域的确定算法[J].汕头大学学报（自然科学版）,2002,17(3):29-36. 被引量：7
7陈辉.多面体布尔运算算法改进及误差处理[J].计算机与信息技术,2009(6):44-45.
8陈佳鹏,殷国成,吴振兴.三参数井径微电极配件的三维建模过程实例解析UCS及布尔运算在CAD中的应用[J].齐齐哈尔大学学报（自然科学版）,2016,32(4):29-31. 被引量：1

二级引证文献29

1李树忱,程玉民.数值流形方法及其在岩石力学中的应用[J].力学进展,2004,34(4):446-454. 被引量：16
2骆少明,张湘伟,吕文阁,姜东茹.三维数值流形方法的理论研究[J].应用数学和力学,2005,26(9):1027-1032. 被引量：9
3刘永忠.桑树坪煤矿+280水平充电硐室施工技术[J].煤炭技术,2006,25(12):87-91. 被引量：1
4王镜宇,祁燕,王琰.基于三角面片的离散化布尔运算[J].沈阳理工大学学报,2006,25(6):25-28. 被引量：1
5兰向荣,潘懋,王占刚,屈红刚,孙志东,明镜.基于TIN的体布尔算法及其地质应用[J].地理与地理信息科学,2008,24(4):6-10. 被引量：7
6赖文,谢步瀛,王祎,熊芳芳.三维布尔运算的降维算法[J].东华大学学报（自然科学版）,2008,34(3):315-317. 被引量：3
7周小义,邓安福,丁灿.流形方法及其研究进展[J].地下空间与工程学报,2008,4(5):874-882. 被引量：2
8孙殿柱,李心成,田中朝,李延瑞.基于动态空间索引结构的三角网格模型布尔运算[J].计算机辅助设计与图形学学报,2009,21(9):1232-1237. 被引量：13
9王红娟,张杏莉,卢新明.布尔运算算法研究及其在地质体建模中的应用[J].计算机应用研究,2010,27(10):3844-3846. 被引量：8
10陈学工,马金金,邱华,付金华,肖克炎.三维网格模型的稳定布尔运算算法[J].计算机应用,2011,31(5):1198-1201. 被引量：5

1付东洋,周家纪.GIS中矢量图形的结构分析与VC++中的实现[J].信息技术,2003,27(1):48-51. 被引量：2
2杨娜,吉根林.一种基于相交关系的GML空间聚类算法[J].广西师范大学学报（自然科学版）,2009,27(3):113-117. 被引量：3
3曹倩倩,李文杰.空间拓扑相交关系计算算法并行化研究[J].天津理工大学学报,2016,32(5):12-15. 被引量：1
4朱娟,吉根林.基于相交关系的GML空间线对象离群检测算法[J].南京师大学报（自然科学版）,2010,33(3):127-130. 被引量：1
5李国栋,汉泽西,刘勃妮.地震检波器使用中应注意的几个问题[J].石油工业技术监督,2009,25(12):26-27. 被引量：2
6罗英伟,汪小林,喻丽姗,梁斌,王义新,许卓群.地图精简中一种新的实体相交关系处理策略[J].计算机工程,2007,33(22):51-53.
7叶清,吴晓平,翟定军.一种基于能量函数的证据合成算法[J].系统工程与电子技术,2010,32(3):566-569. 被引量：14
8熊君星,刘继宽,涂海宁,张道忠,许宁,张坤.轮胎胎侧花纹平面刀位轨迹规划算法的研究[J].机床与液压,2012,40(21):34-36.
9夏志林,薛亦渝,张幼陵,刘卫华.光学薄膜的误差、允差分析及生产过程中的计算机控制[J].应用光学,2004,25(4):51-55. 被引量：1
10张志刚,胡胜川.工业过程温度测量——热电偶热电阻温度传感器的主要技术指标(二)[J].医药工程设计,2005,26(3):37-38. 被引量：2

计算机工程

1994年第3期

浏览历史

内容加载中请稍等...

多面体布尔运算中位置关系的判别被引量：8

同被引文献25

引证文献8

二级引证文献29

相关作者

相关机构

相关主题

浏览历史

多面体布尔运算中位置关系的判别 被引量：8

同被引文献25

引证文献8

二级引证文献29

相关作者

相关机构

相关主题

浏览历史

多面体布尔运算中位置关系的判别被引量：8