论文部分内容阅读
以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性.
凸多边形间的相交快速检测算法
【摘 要】
：
以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性.
【机 构】
：
大庆石油学院计算机与信息技术学院,大庆油田总医院计算机管理部,大庆油田建设集团信息中心
【出 处】
：
大庆石油学院学报
【发表日期】
：
2008年01期
【基金项目】
：
黑龙江省自然科学基金项目（F2004-01）
其他文献
目的对比研究运动和不同高脂肪饮食对大鼠体重和代谢的作用.方法选用幼鼠给予鱼油、棕榈油、大豆油制成的高脂肪饮食,饲养9个月随机分为两组：静坐组和运动组.运动组大鼠持续6
<正>1东北某水泥企业烧成系统综述东北某水泥企业于2005年6月建成投产。设计规模为5 000t/d,熟料烧成系统采用了带TDF分解炉的双系列5级旋风预热器、四通道燃烧器(窑头)、φ4
2001年，世纪新峰开始到湖北创业。当时正值浙江水泥行业发展的高潮期，全国有意投资水泥行业的老板纷纷涌向浙江，诸葛文达在考察了诸多市场后，却毅然选择了当时水泥价格最低的湖北
目的 探讨无鼻腔填塞微创吻合术治疗老年性慢性泪囊炎的临床疗效。方法 选择该院眼科2016年10月至2017年2月收治的老年性慢性泪囊炎患者32例（32眼）,对其行微创泪囊鼻腔吻合术。
为给研究大庆地区石油类污染物在土壤中迁移和转化规律提供背景数据．分析了该区地带性土壤——黑钙土和非地带性土壤——盐碱土等主要物理、化学性质．结果表明：黑钙土和盐碱土有