快速判别直线段与圆位置关系的算法研究

来源 :佛山科学技术学院学报(自然科学版) | 被引量 : 0次 | 上传用户:Rainbow820710
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种直线段相对于圆形区域位置关系的快速判别方法。该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线 ,判别直线段与圆的位置关系 ,在确定直线段与圆有交点的情况下 ,用旋转矢量法求解交点。该算法引进的主射线、主矢量等概念思路新颖 ,在判断线段完全可见或完全不可见方面 ,计算量小 ,效率很高
其他文献
膨胀土处理是南水北调中线工程总干渠的关键技术问题之一,技术难度大,质量要求高,膨胀土渠段渠基排水问题也是工程控制难点之一,南水北调邯邢段强膨胀及深挖方中膨胀土渠段渠基排
在介绍WINDOWS32Api GDI功能基础上,描述了一种工程图形的设计方法,作图的原理,图形数据的储存,论述了管理多个图形对象的方法.该方法已成功地应用于基坑工程图形的绘制.
二元一次方程组是初中数学的重点内容,亦是中考数学的易考点,掌握二元一次方程组的解法是初中生的基本要求,本文介绍了二元一次方程组的基本解法,以及"化未知为已知"的解题思
摘 要:在市场经济不断完善的形势下,金融行业迎来了新的发展契机,这使得金融企业、社会团体以及政府等对金融人才的需求也在不断增加。对此,如何深化高校金融专业教学的改革,培养高素质、全面型金融人才,已经成为当前广大高校金融专业教学的重要目标。基于此,该文就高校金融专业教学改革做了探讨,旨在为高校金融教学效果和人才培养质量的提升提供一些新的借鉴。  关键词:高校 金融专业 教学改革 人才培养  中图分类
患者男,38岁.因乏力、纳减、肝区不适10余天收住院治疗.诊断为:(1)原发性肝癌恶性肿瘤;(2)慢性乙型肝炎;(3)肝硬化.
随着社会经济的发展,我国市场经济体制正在不断的进行改革创新,使得有关水利工程的很多方面都得到了相应发展。而且在这个过程中,尤其是水利工程的投标报价编制已经逐渐趋于
基于盆栽试验,应用主成分分析法综合评价根系生长状况,并分析了不同水分条件和揭膜时期下干物质累积量、产量和水分利用效率的变化。结果表明,相同水分条件下,抽雄期揭膜处理下干
汪祠排涝泵站改造工程施工导流与基坑排水是整个工程施工的重点与难点,施工导流对施工过程中降雨、圩内排水发挥有重要影响,同时,基坑排水对基坑开挖、水下工程的施工起到关键作
云州水库对拦蓄洪水、灌溉、发电、改善生态环境、保护下游赤城县境内的防洪安全起着重要的作用.同时还对下游的白河堡水库起着滞洪削峰作用,有效保护了北京地区的环境和安全;每
国家能源集团鄂尔多斯煤制油分公司是世界首套百万吨级煤直接液化工业示范装置,煤直接液化柴油环烷烃含量高,以煤直接液化柴油为原料,通过高压催化加氢,降低油品中的芳烃含量