基于空间索引与碰撞检测的TIN求交算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wjh75
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程中,应用包围盒碰撞检测方法快速剔除不相交三角形对,并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线,并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明,该算法效率高、运行稳定、计算结果可靠,能够满足大规模TIN快速求交计算的需要。
其他文献
目的利用高效液相色谱法以栀子苷为指标对栀子组分进行定量分析,建立栀子组分的含量测定方法。方法采取反相高效液相色谱法,利用C18色谱柱,以乙腈∶水(15∶85)为流动相,在238
六朝咏物诗多创作于个体与群体间的相互交流中。群体性的创作情境对咏物诗人创作观念的影响较具研究价值。文学侍从的集体创作影响了咏物诗追求娱乐的创作倾向和轻艳诗风,而
磁州窑、吉州窑、雷州窑在宋元时期都大量生产釉下彩绘瓷器,由于市场经济的影响,它们之间在烧造工艺及装饰纹样方面有很多相似之处,而又因不同地域文化的影响拥有自己独特的风格
目的本研究的目的是对前期研究初步建立的肾动脉狭窄(RAS)血流频谱自动分类器进行进一步对比研究。资料与方法在2011年8月-2013年4月对40例肾动脉狭窄患者80条肾动脉同时进行
目的探讨综合性干预训练孤独症儿童的临床疗效。方法对58例孤独症儿童进行为期一年的综合干预治疗。收集患儿的发育商、社会适应商、症状变化等资料,采用儿童孤独症及相关发
一、番荔枝内生真菌Periconia sp. F-31中新颖结构化学成分研究Periconia sp. F-31为本实验室前期从刺果番荔枝中分离得到的一株具有较强体外细胞毒活性的内生真菌,菌种鉴定
近些年来,国内外大力发展光伏产业,然而由于欧美双反的影响,光伏产业也遇到了巨大的危机和挑战。分布式光伏发电作为一种较为新型的光伏发电应用方式,将越来越多的运用到国内
搅拌铸造法制备颗粒增强金属基复合材料(Particulate-reinforced Metal MatrixComposites,简称PMMCs)具有制造成本低廉、工艺简单、材料各向同性等优点,具有广阔的发展及应用前
目的探讨腹腔镜细针导管空肠造瘘术用于食管癌根治术的安全性和有效性。方法回顾性分析2014年1月-2014年12月采用APPLIXTM空肠细针导管穿刺造瘘装置(FCJ)进行腹腔镜细针导管
<正>目的探讨颅内血肿微创清除术治疗急性重度脑出血的疗效。方法87例患者,男55例,女32例;年龄32-78岁,平均年龄57岁。有高血压病史59例,外伤史8例。出血部位:基底节区出血48