平面内判断点与封闭区域关系的快速算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:z28419800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在诸多研究领域中,判断点是否在封闭多边形区域内是一个非常基本而重要的问题.在分析解决这一问题的常用方法的基础上,以矢量叉积结果的正负号为研究对象,分类讨论特殊情形,提出完整判断点与封闭多边形(包括曲线边)区域关系的算法,然后用LabVIEW编程对算法进行验证并对算法所执行的时间进行测试分析.测试结果显示多边形的凸点数及凹点数的多少对算法运行速度影响不大,由此表明该算法适用于多凸点、多凹点、曲线边等各种复杂情形,且运行快速(顶点数从几十至几千,在PC机常规配置下运行时间都在200ms以下),实现程序鲁棒性强.
其他文献
以高速铁路轴箱轴承为研究对象,大型高速铁路轴承试验台为试验基础,根据我国高铁轴箱轴承实际运行工况,分别针对高速铁路轴箱轴承耐久性能、防水密封性能、防粉尘密封性能和
台湾原版引进,畅销全球60年的《空中英语教室》系列杂志,2017年新增有声化版块,每日课文扫码可听。听对话、听朗读、听单词造句!快让你的耳朵动起来吧!《空中英语教室》系列
研究了GH163合金薄板成形极限图(FLD)的特点,并在实验基础上获得了该板料的FLD,将FLD与专用有限元软件DYNAFORM中利用Keeler公式自动生成的FLD作为模拟时破裂的判据,模拟研究
将结构化技术用于变精度粗糙集模型,提出结构化变精度粗糙集模型,并通过φ算子对该模型进行刻画,研究其相关性质,给出该模型的近似精度与粗糙度的计算公式.最后通过实例分析,
当煤层上方为坚硬顶板时,在工作面回采期间容易出现大面积悬顶,导致巷旁充填体出现大变形破坏,极大威胁采煤安全.为解决这一问题,以某矿1205工作面沿空留巷为工程背景,分析了
随着国内铁道车辆技术的快速发展,车辆运行安全的车轴疲劳性能受到越来越多的关注,而检验车轴疲劳性能的最直接的方法就是进行全尺寸车轴疲劳试验.文章以偏心共振旋转弯曲试
  本文介绍了高速动车组车轮踏面的新造、运用和检修的状态,以及不同的旋修方式的形成车轮踏面,提出了提高车轮踏面质量的方法以及相关检测措施。
本文阐述了货车车轴工艺分析及加工工艺方法,针对车轴制造过程中容易产生车轴磕碰伤,提出了在车轴存放架上设置尼龙防护板,吊装过程中平稳作业,基本消除周身的磕碰伤。对于轴端
本文介绍了某米轨内燃动车组抱轴箱结构的组成,详细分析了其组装和拆卸的工艺难点,针对组装工艺难点,提出了从动齿轮组装、车轮侧密封环装配、轴承游隙测量的组装建议,为了保证
提出了一种基于正态云模型的果蝇优化算法(NCMFOA).该算法通过直接将果蝇位置赋值给气味浓度判定值和引入正态云模型来刻画果蝇嗅觉搜索行为的随机性与模糊性,从而解决了果蝇