基于圆柱体轴向包围盒检测的巷道相交建模

doi:10.11772/j.issn.1001-9081.2015.12.3592

计算机应用 ›› 2015, Vol. 35 ›› Issue (12): 3592-3596.DOI: 10.11772/j.issn.1001-9081.2015.12.3592

基于圆柱体轴向包围盒检测的巷道相交建模

王翀¹, 安伟强^2,3, 王红娟⁴

1. 山东科技大学网络与信息中心, 山东青岛 266590;
2. 天津大学建筑学院, 天津 300000;
3. 山东科技大学土木工程与建筑学院, 山东青岛 266590;
4. 山东蓝光软件有限公司, 山东泰安 271000

收稿日期:2015-05-08 修回日期:2015-07-03 出版日期:2015-12-10 发布日期:2015-12-10
通讯作者: 安伟强(1978-),女,河北张家口人,讲师,博士研究生,主要研究方向:分形建筑、参数化设计
作者简介:王翀(1980-),男,山东泰安人,工程师,博士研究生,主要研究方向:计算机建模、岩石力学数值模拟;王红娟(1974-),女,山东东营人,博士,主要研究方向:计算机辅助软件工程、计算机图形学、三维建模。
基金资助:
国家自然科学基金面上项目(51479108)。

Tunnel intersection modeling based on cylinder-axis aligned bounding box detection

WANG Chong¹, AN Weiqiang^2,3, WANG Hongjuan⁴

1. Network and Information Center, Shandong University of Science and Technology, Qingdao Shandong 266590, China;
2. School of Architecture, Tianjin University, Tianjin 300000, China;
3. College of Civil Engineering and Architecture, Shandong University of Science and Technology, Qingdao Shandong 266590, China;
4. Shandong Lionking Software Company Limited, Tai'an Shandong 271000, China

Received:2015-05-08 Revised:2015-07-03 Online:2015-12-10 Published:2015-12-10

摘要/Abstract

摘要： 针对岩土工程中三维巷道相交建模复杂、运算时间长的问题,根据巷道的几何特性,提出了一种圆柱体-轴向包围盒的双层包围盒检测方法。该方法能够快速查找出可能相交的三角形单元,结合三维实体布尔运算实现了一种不规则三角形网(TIN)巷道曲面相交的快速构建方法。详细讲述了圆柱体-轴向包围盒(AABB)双层包围盒碰撞检测的基本原理以及实体相交布尔运算中的关键技术,对生成的实体网格提出优化方案。通过工程实例验证,在巷道曲面相交建模中,相比于层次有向包围盒(OBB)算法,圆柱体-AABB双层包围盒在包围盒生成方面效率提高近50%,具有建模简单、检测时间短、顶层检测准确度高等特点。

关键词: 巷道建模, 三角网划分, 圆柱体包围盒, 三维布尔运算, 网格优化

Abstract: Aiming at the problems of too long operation time and complex modeling of the three-dimensional roadway intersection modeling in geotechnical engineering, a method about cylinder-Axis Aligned Bounding Box (AABB) two-level bounding box detection was proposed according to the characteristics of tunnel's shape. The proposed method could quickly find out the possible intersected triangular elements and established a new approach to solve the Irregular Triangular Network (TIN) modeling problem of tunnel intersection by combining the three-Dimensional (3D) Boolean operation. The basic principles of the cylinder-AABB double bounding box collision detection and the key technologies about Boolean operation to implement intersection modeling in 3D were described, and an optimization scheme for generated entity mesh was proposed. Through the engineering examples, it is proved that, compared with the Oriented Bounding Box (OBB) hierarchical bounding box method, the modeling method by cylinder-AABB detection increases nearly 50% on the bounding box production efficiency in the roadway surface intersection modeling. The proposed method has the advantages of simple modeling, short detection time, high top detection accuracy, and so on.

Key words: tunnel modeling, triangulation, cylinder bounding box, three-Dimensional (3D) Boolean operation, mesh optimization

中图分类号:

TP391

王翀, 安伟强, 王红娟. 基于圆柱体轴向包围盒检测的巷道相交建模[J]. 计算机应用, 2015, 35(12): 3592-3596.

WANG Chong, AN Weiqiang, WANG Hongjuan. Tunnel intersection modeling based on cylinder-axis aligned bounding box detection[J]. Journal of Computer Applications, 2015, 35(12): 3592-3596.

参考文献

[1] HUANG S. Research and implementation of irregular surface intersection algorithm[D]. Beijing:Beijing University of Chemical Technology, 2011:1-10. (黄松柏.不规则曲面相交算法的研究与实现[D].北京:北京化工大学,2011:1-10.)
[2] PALMER I J, GRIMSDALE R L. Collision detection for animation using sphere-trees[J]. Computer Graphics Forum, 1995, 14(2):105-116.
[3] van den BERGEN G. Efficient collision detection of complex deformable models using AABB trees[J]. Journal of Graphics Tools, 1997, 2(4):1-14.
[4] GOTTSCHALK S, LIN M C, MANOCHA D. OBB-tree:a hierarchrical structure for rapid interference detection[EB/OL].[2015-04-20]. http://www.stanfordlibraries.info/class/cs273/refs/obb.pdf.
[5] KLOSOWSKI J, HELD M, MITEHELL J, et al. Efficient collision detection using bounding volume hierarchies of K-DOPs[J]. IEEE Transactions on Visualization and Computer Graphics, 1998, 4(1):21-37.
[6] CHEN X, YANG L, HUANG W, et al. Method of Boolean operation based on 3D grid model[J]. Journal of Computer Applications, 2011, 31(6):1543-1545, 1584. (陈学工,杨兰,黄伟,等.三维网格模型的布尔运算方法[J].计算机应用,2011,31(6):1543-1545,1584.)
[7] LIU W, LI Z, LI S. Hybrid bounding volume hierarchies collision detection in teleoperation robot system[J]. Machine Building and Automation, 2014, 43(6):169-171,183. (刘文聪,李作清,李世其.面向遥操作机器人的混合层次包围盒碰撞检测[J].机械制造与自动化,2014,43(6):169-171,183.)
[8] TAO X, SHEN X. Study of realistic modeling and virtual assembly of aircraft in virtual library[J]. Journal of System Simulation, 2014, 26(12):2905-2913. (陶新权,沈旭昆.虚拟图书馆中飞行器逼真建模与虚拟装配研究[J].系统仿真学报,2014,26(12):2905-2913.)
[9] FANG B, WANG Z, GUO X. Four-dimensional space and time hierarchical collision detection method based on AABB bounding box[J]. Computer Measurement and Control, 2014, 22(2):397-399, 420. (方彬,王竹林,郭希维.基于AABB的四维时空层次包围盒碰撞检测方法[J].计算机测量与控制,2014,22(2):397-399,420.)
[10] MÖLLER T. A fast triangle-triangle intersection test[J]. Journal of Graphics Tools, 2012, 2(2):25-30.
[11] HELD M. ERIT-a collection of efficient and reliable intersection tests[J]. Journal of Graphics Tools, 2012, 2(4):25-44.
[12] WANG Q, LI A, MA S. Research and implementing of method for optimization algorithm for long-narrow triangular mesh[J]. Modular Machine Tool and Automatic Manufacturing Technique, 2004(4):40-41. (王群,李爱平,马淑梅.狭长三角网格优化方法的研究及实现[J].组合机床与自动化加工技术,2004(4):40-41.)
[13] LAWSON C L. Transforming triangulations[J]. Discrete Mathematics, 1972, 3(4):365-372.

[1]	章悦, 张亮, 谢非, 杨嘉乐, 张瑞, 刘益剑. 基于实例分割模型优化的道路抛洒物检测算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3228-3233.
[2]	李凯, 李洁. 基于pinball损失的结构模糊多分类支持向量机算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3104-3112.
[3]	胡誉生, 何炳蔚, 邓清康. 混合视觉系统的运动物体检测和静态地图重建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3332-3336.
[4]	高洁, 朱元, 陆科. 基于雷达和相机融合的目标检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3242-3250.
[5]	彭博, 罗娅茹, 谢盛华, 尹立雪. 联合深度学习的通用血流向量成像方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3368-3375.
[6]	陈吉成, 陈鸿昶. 基于张量建模和进化K均值聚类的社区检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3120-3126.
[7]	张嘉琪, 张月琴, 陈健. 优化强化学习路径特征分类的脉象识别法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3402-3408.
[8]	任俊伟, 曾诚, 肖丝雨, 乔金霞, 何鹏. 基于会话的多粒度图神经网络推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3164-3170.
[9]	孙琳, 袁玉波. 基于人眼状态的瞌睡识别算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3213-3218.
[10]	葛晨宇, 董良, 许伊昆, 常毅, 张宏鸣. 基于总变分低秩组稀疏的全球雷达数据修复算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3353-3361.
[11]	闫钧华, 侯平, 张寅, 吕向阳, 马越, 王高飞. 基于多尺度多分类器卷积神经网络的混合失真类型判定方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3178-3184.
[12]	李福海, 蒋慕蓉, 杨磊, 谌俊毅. 基于生成对抗网络的梯度引导太阳斑点图像去模糊方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3345-3352.
[13]	曹建芳, 闫敏敏, 贾一鸣, 田晓东. 融合迁移学习的Inception-v3模型在古壁画朝代识别中的应用[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3219-3227.
[14]	刘太亨, 何昭水. 基于自编码和知识蒸馏的表面缺陷检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3200-3205.
[15]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.

基于圆柱体轴向包围盒检测的巷道相交建模

Tunnel intersection modeling based on cylinder-axis aligned bounding box detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics