收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 熊玉梅;;一种基于多面体剖分的快速并行碰撞检测算法[J];上海电机学院学报;2006年05期
12 袁超;;多个凹凸形多面体的深度消隐算法研究[J];四川理工学院学报(自然科学版);2006年04期
13 袁超;;多个凹凸形多面体的深度优先消隐算法研究[J];计算机工程与科学;2006年09期
14 杨静丽;;基于扫描线的多面体隐藏线消除算法[J];安徽大学学报(自然科学版);2006年05期
15 赵锋;何卫平;秦忠宝;;多面体干涉检测中的接触状态判定法[J];西北大学学报(自然科学版);2006年04期
16 吴博峰;林甲祥;王伟斌;;点与多面体空间拓扑关系的判定研究[J];福州大学学报(自然科学版);2010年05期
17 王文成,吴恩华;判断检测点是否在多边形或多面体内的新方法[J];软件学报;2000年12期
18 侴万禧;;多面体平图中的H圈[J];长江大学学报(自然科学版)理工卷;2008年01期
19 戴亚非;多面体目标的参数化与结构化相结合的表示方法[J];计算机工程与设计;1996年02期
20 孙晓鹏;控制多面体邻接多重表的单链三表结构[J];鞍山钢铁学院学报;2000年05期
中国重要会议论文全文数据库 前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年
中国博士学位论文全文数据库 前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年
中国重要报纸全文数据库 前3条
1 谭淑敏;投影贴图(Projection Mapping)[N];中国电脑教育报;2004年
2 窦彦莉;刘小兵:七年前我就实现了SOA[N];中国计算机报;2008年
3 蓝风;魔术方块[N];中国电脑教育报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978