点在多边形内外的矩形区域射线法

来源 :牡丹江师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:gxlw360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
点在多边形内外的判断是计算几何的一个重要算法,本文对射线法进行改进,提出矩形区域射线法,首先确定多边形外包矩形,然后将外包矩形分为四个小矩形。在小矩形内选取不同斜率,改进射线法,提高算法运算效率。
其他文献
班级管理的过程是陶冶学生人格的过程。班主任必须具备一定的专业修养,才能培养学生健康的心态与健全的人格。尤其是对那些所谓的成绩差、纪律差的"双后进生",只有做好他们的
具有高效率、节能环保等优点的精装修商品房做为一种房地产市场先进的生产方式,已被快节奏生活的都市现代人所广泛认可。精装修房代表了住宅产业一种发展的趋势和方向,如何做
应用瞬变电磁法,根据不同地层电阻率不同来确定含煤地层,以达到找煤目的。通过工程典型实例证实,瞬变电磁法在玄武岩盖层下探测找煤的方法效果显著。说明瞬变电磁法在玄武岩
<正> 随着我国电力工业的不断发展,近几年来,投入电网的真空断路器日益增多,并且陆续用于操作高压感应电动机,随之而发生的电动机绝缘事故有明显增加。为了弄清真空断路器开
当代人文地理学的发展呈现出多元化的发展态势,但无论如何,科学化应是人文地理学的基调,是中国人文地理学未来发展的基本选择和必由之路。无论是学科属性还是我国经济社会建
吉林省龙岗火山群地质遗迹景观独特,有较高的科研价值和科普宣传价值,是我国目前最大的火山口湖群,具有较高的观赏性。生态环境良好森林覆盖率高,区内无重大污染源。整个火山
通过构建禁止开发区域生态旅游发展协调性评价指标体系及评价模型,基于协调生态旅游利益相关者关系的目的,采用层次分析(AHP)法定量分析了目前丹霞山禁止开发区域生态旅游综
在进行深基础基坑边坡支护设计的过程中,要充分考虑深基础基坑边坡支护施工场地周边的环境,务必要保证施工环境周边的设施的安全,还要充分地满足施工所使用的原材料的运输需
翻译是一种言语交际活动,语言与文化上的差异导致译者翻译的局限性,关联理论作为一种语言交际理论,既为翻译提供了理论基础,又为一些翻译问题提供了解决之道。所以,本文立足
根据三阶段质量控制原理,主要从事前、事中和事后三个阶段对铝合金门窗工程的各个施工工序质量进行有效控制,减少铝合金门窗安装工程质量通病,以提高铝合金门窗施工质量。