三维模型两点连通概率函数的快速计算

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (3): 181-185.

三维模型两点连通概率函数的快速计算

袁浩1，滕奇志1，卿粼波1，吴运强2

1.四川大学电子信息学院，成都 610065
2.中石油新疆油田分公司实验检测研究院，新疆克拉玛依 834000

出版日期:2015-02-01 发布日期:2015-01-28

Fast calculation method for connected probability of two points in 3D model

YUAN Hao1, TENG Qizhi1, QING Linbo1, WU Yunqiang2

1.College of Electronic Information, Sichuan University, Chengdu 610065, China
2.Institute?of?Xinjiang Oilfield Detection, Petrochina, Kelamayi, Xinjiang 834000, China

Online:2015-02-01 Published:2015-01-28

摘要/Abstract

摘要： 三维数字岩心模型的连通性分析中，两点连通概率函数是一个重要的统计参数。针对该函数由于计算复杂度过于庞大而造成计算时间过长的问题，提出了使用基于均匀分布的随机函数的空间随机采样法，缩小待计算数据集的规模，同时进行并行优化，达到缩短计算时间的目的。通过实验对比，结果表明，这种采样方法在平均相对误差较小的情况下，能够达到缩短计算时间数百倍，具有良好的稳定性。

关键词: 连通性分析, 随机采样, 两点连通性

Abstract: In the analysis of connectivity in 3D model, the connected probability of two points is an important statistical parameter. A sample method which is based on uniformly distributed random function is proposed to reduce the time of calculation with parallel optimization. It is observed that the time of calculation is reduced by hundred times with low average relative error by using the sample method.

Key words: connectivity analysis, random sample, two points connectivity

袁浩1，滕奇志1，卿粼波1，吴运强2. 三维模型两点连通概率函数的快速计算[J]. 计算机工程与应用, 2015, 51(3): 181-185.

YUAN Hao1, TENG Qizhi1, QING Linbo1, WU Yunqiang2. Fast calculation method for connected probability of two points in 3D model[J]. Computer Engineering and Applications, 2015, 51(3): 181-185.

[1]	陈秋莲，蒋环宇，郑以君. 机器人路径规划的快速扩展随机树算法综述[J]. 计算机工程与应用, 2019, 55(16): 10-17.
[2]	吴晗1，李巍2，董明利1. 基于RANSAC的便携式激光扫描测量臂手眼标定方法[J]. 计算机工程与应用, 2017, 53(23): 256-260.
[3]	王军华1，李丁1，刘盛鹏2. 基于改进RANSAC的消防机器人双目障碍检测[J]. 计算机工程与应用, 2017, 53(2): 236-240.
[4]	乔奎贤1，赵妮1，李耀军2. 基于SURF特征的航空序列图像位置估计算法[J]. 计算机工程与应用, 2013, 49(14): 164-169.
[5]	罗荣贵，屠大维. 栅格法视觉传感集成及机器人实时避障[J]. 计算机工程与应用, 2011, 47(24): 233-235.
[6]	刘帅^1,2,赵伶俐^1,2,马力³. 未标定影像序列三维重建的混合方法[J]. 计算机工程与应用, 2009, 45(16): 172-175.
[7]	郑晓势,赵彦玲,李娜,刘广起,王庆席. 随机分布的目标样本检测问题研究[J]. 计算机工程与应用, 2007, 43(33): 72-74.