收藏本站
《第十届全国岩石力学与工程学术大会论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

判断点与多面体空间位置关系的一个新算法

石露  白冰  李小春  
【摘要】:在有限元和计算几何的一些算法中,经常需要判断任意已知坐标点同某个单元或多面体之间的位置关系。倘若算法不优,对于需要大量判断的问题计算量将显著增加,从而降低问题求解速度。此外,因多面体或单元形状的多变性,判断算法在原理和实现上也应具有一般性才能适应各种情形。而通常使用的体积判别法,即计算该点同多面体各表面形成的小多面体的体积之和与该多面体的体积对比来判断该点同多面体的位置关系。该方法虽然在总体思想上具有一般性,但是其核心是多面体体积的计算,由于空间体积计算编程繁琐,并且计算量大,这就给这种判断算法带来了缺点。本文基于空间向量的性质,提出了一种新的判断思想和算法,该算法克服了体积判别法的缺点,在算法思想和实现上都有良好的通用性,具有计算速度快和易于编程实现的优点。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 吕志强;基于空间离散点的三维地质体精细建模[D];西安科技大学;2010年
【参考文献】
中国期刊全文数据库 前3条
1 王红娟;;判断点在任意简单多边形内的改进算法[J];福建电脑;2006年09期
2 朱以文,蔡元奇,李伟;等参元逆变换算法在渗流-位移耦合场分析中的应用[J];计算力学学报;2002年02期
3 刘光廷,高政国;三维凸型混凝土骨料随机投放算法[J];清华大学学报(自然科学版);2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 郭培玺;林绍忠;;粗粒料颗粒随机分布的数值模拟[J];长江科学院院报;2007年04期
2 郭培玺;林绍忠;;粗粒料力学特性的DDA数值模拟[J];长江科学院院报;2008年01期
3 李建波;林皋;陈健云;;随机凹凸型骨料在混凝土细观数值模型中配置算法研究[J];大连理工大学学报;2008年06期
4 肖辉;刘忠;李春月;王翠翠;张孝芳;;混凝土单轴压缩破坏试验的二维离散元数值模拟[J];工程建设与设计;2011年08期
5 关振群,高巧红,顾元宪,宋超,单菊林;复合材料细观结构三维有限元网格模型的建立[J];工程力学;2005年S1期
6 宋晓刚;杨智春;;一种新的混凝土圆形骨料投放数值模拟方法[J];工程力学;2010年01期
7 宋来忠;彭刚;杨文颖;张先波;;用于参数曲线自由变形的新的伸缩因子[J];工程图学学报;2009年03期
8 方秦;张锦华;还毅;张亚栋;;全级配混凝土三维细观模型的建模方法研究[J];工程力学;2013年01期
9 莫秀波;张秋菊;;线切割自动编程中刀补方向的确定方法[J];机械设计与制造工程;2013年02期
10 李俊淞;李力;;混凝土损伤断裂过程中的细观数值模拟研究[J];四川建筑;2007年04期
中国博士学位论文全文数据库 前10条
1 石建光;再生骨料对混凝土性能影响的试验研究和计算分析[D];上海大学;2011年
2 艾士刚;基于细观结构的液体橡胶基混凝土破坏机理分析[D];华南理工大学;2011年
3 李曙光;数字混凝土CT建立方法及其在干缩微裂纹模拟中的应用[D];清华大学;2010年
4 邬昆;非局部多尺度方法及其在混凝土重力坝细观分析中的应用[D];清华大学;2010年
5 朱朋哲;纳米尺度接触和摩擦的分子动力学及多尺度模拟研究[D];清华大学;2010年
6 李正;复杂受力条件下混凝土损伤本构模型及钢筋混凝土桥梁地震损伤分析[D];天津大学;2011年
7 陈建余;非稳定饱和—非饱和渗流场数值计算关键技术及其应用研究[D];河海大学;2003年
8 吴春秋;非线性有限单元法在土体稳定分析中的理论及应用研究[D];武汉大学;2004年
9 罗平平;裂隙岩体可灌性及灌浆数值模拟研究[D];河海大学;2006年
10 李芬;沥青混凝土路面细观结构和水破坏研究[D];武汉理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴海英;混合骨料混凝土力学性能数值模拟研究[D];北方工业大学;2011年
2 刘睫;三级配泵送温控混凝土试验研究[D];上海交通大学;2011年
3 杨圣枫;利用三维随机模型分析沥青混合料的力学行为[D];华中科技大学;2010年
4 梁建;图形图像处理在混凝土骨料建模中的应用[D];西北农林科技大学;2011年
5 吴震;EPS多孔混凝土力学性能试验及三维数值模拟研究[D];上海交通大学;2012年
6 盛晓州;混杂纤维混凝土抗裂机理及细观数值模拟研究[D];武汉工业学院;2011年
7 孙统立;岩体力学行为多层结构模型研究[D];河海大学;2004年
8 郑娅娜;混凝土破坏过程的三维细观数值模拟与CT试验验证[D];西安理工大学;2005年
9 曹庆坚;基于网格模型的混凝土细观结构数值模拟[D];大连理工大学;2006年
10 田威;基于细观损伤的混凝土破裂过程的三维数值模拟及CT验证[D];西安理工大学;2006年
【同被引文献】
中国期刊全文数据库 前4条
1 夏松;朱宜萱;杜志强;;一种新的空间凸多面体的生成算法[J];测绘通报;2006年01期
2 郑贵洲,申永利;地质特征三维分析及三维地质模拟现状研究[J];地球科学进展;2004年02期
3 曹代勇,李青元,朱小弟,周云霞;地质构造三维可视化模型探讨[J];地质与勘探;2001年04期
4 吴健生,朱谷昌,曾新平,张普斌,和志军;三维GIS技术在固体矿产勘探和开发中的研究与应用[J];地质与勘探;2004年01期
中国硕士学位论文全文数据库 前2条
1 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
2 袁兵;三维栅格地质建模及其空间分析方法研究[D];西安科技大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 石慧;基于Surpac的潘家田铁矿三维地质建模[D];成都理工大学;2012年
2 刘斌;基于OpenGL的城市工程地质三维可视化研究及平台设计实现[D];成都理工大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 刘金义,欧宗瑛;多面体布尔运算中位置关系的判别[J];计算机工程;1994年03期
2 杨静丽;;基于梯形划分的多面体隐藏线消除算法[J];南京工业职业技术学院学报;2005年04期
3 袁晓勇;;Catmull-Clark细分多面体的研究和实现[J];福建电脑;2010年03期
4 沈纪桂;李凌戋;方志梅;;一种多面体隐线消去的新算法——正负法[J];工程图学学报;1988年02期
5 沈纪桂;李凌丰;方志梅;;一种多面体隐线消去的新算法—正负法[J];浙江海洋学院学报(自然科学版);1989年02期
6 袁晓勇;;多面体细分光顺研究[J];科技创新导报;2010年10期
7 何卫平,王佑君;匀速直线运动多面体4D干涉检测算法[J];机械科学与技术;2000年02期
8 段晓冬;;Primatte的运算法则[J];电视字幕(特技与动画);2007年01期
9 张全伙;;多面体的消隐绘图处理[J];华侨大学学报(自然科学版);1988年01期
10 吴坚,郑康平,王小椿;一种检测点是否在多边形或多面体内的方法[J];小型微型计算机系统;2003年12期
中国重要会议论文全文数据库 前10条
1 石露;白冰;李小春;;判断点与多面体空间位置关系的一个新算法[A];第十届全国岩石力学与工程学术大会论文集[C];2008年
2 王岩;郝颖明;;一种新的求解坐标变换关系的方法[A];1999中国控制与决策学术年会论文集[C];1999年
3 王贵杰;李庆华;;形式语言在外部空间构图中的应用[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
4 姚长利;汤东阳;张晨;郑元满;刘浩军;薛典军;;三维地质建模中几何形体碰撞检测的图形分析技术[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
5 张树清;张俊岩;;GIS空间对象立体求交的赤平极射解析[A];中国地理学会百年庆典学术论文摘要集[C];2009年
6 谢载贤;魏明珠;;基于L系统的三维植物绘制平台的研究与实现[A];2003年中国智能自动化会议论文集(下册)[C];2003年
7 张冉;卡米力毛依丁;;基于论文参考文献引用分析的专业文献查询库[A];第十届全国少数民族语言文字信息处理学术研讨会论文集[C];2005年
8 李延林;董晶;朱文炬;;利用计算技术开发电站轴流风机新产品[A];首届七省区市机械工程学会科技论坛论文集[C];2005年
9 王海涛;古娟妮;;膜结构裁剪分析中生成短程线的一种数值方法[A];第十四届全国工程设计计算机应用学术会议论文集[C];2008年
10 董学春;胡学钢;谢飞;吴共庆;;基于词向量空间模型的文本分类方法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国重要报纸全文数据库 前3条
1 谭淑敏;投影贴图(Projection Mapping)[N];中国电脑教育报;2004年
2 窦彦莉;刘小兵:七年前我就实现了SOA[N];中国计算机报;2008年
3 蓝风;魔术方块[N];中国电脑教育报;2004年
中国博士学位论文全文数据库 前5条
1 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年
2 李小薪;稀疏表示的分段匹配寻踪方法[D];华南理工大学;2009年
3 戴晨光;空间数据融合与可视化的理论及算法[D];解放军信息工程大学;2008年
4 荆永滨;矿床三维地质混合建模与属性插值技术的研究及应用[D];中南大学;2010年
5 张志海;基于计算机代数的程序验证[D];北京大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭勇;以点为基本图形单元的等值面提取算法研究[D];上海交通大学;2007年
2 裴玉茹;基于二维照片图像序列的三维多面体可见壳模型重构算法研究[D];浙江大学;2003年
3 白翔;图形识别中物体骨架化及相关问题的研究[D];华中科技大学;2005年
4 陈辉;基于实体模型的布尔运算算法与实现[D];山东科技大学;2007年
5 甘正宁;基于图形旋转系统的实体模型及其集合操作研究[D];中南大学;2006年
6 吴磊;游戏引擎中实时广域流体渲染研究和应用[D];电子科技大学;2008年
7 刘洋;三维引擎技术研究[D];郑州大学;2006年
8 闫康康;板材成形CAE软件KMAS前后处理器的COM组件化开发[D];吉林大学;2007年
9 刘玉振;基于ABAQUS的材料微结构有限元计算的后处理研究[D];兰州理工大学;2008年
10 张海乐;复杂环境理解中地形分类方法的研究与分析[D];南京理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026