首页> 中国专利> 判断点在多边形区域内部、外部或边界上的包容性测试方法

判断点在多边形区域内部、外部或边界上的包容性测试方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种判断点在多边形区域内部、外部或边界上的包容性测试方法，属于一种运用方位检测原理推断包容特性的方法，即运用点与有向线段的左右方位关系直接推断点与多边形的内外关系。本发明首先寻找测试点到多边形边界的最近点和最近边，然后根据测试点到最近点的距离和用户设定的边界宽度判断测试点是否在多边形边界上；如果不在边界上，直接利用测试点与有向多边形最近边的左右关系推断出测试点与多边形的内外关系。本发明采用方位法统一检测点对有向凸多边形和凹多边形的包容特性，并且能检测点在多边形边界上这种奇异情形，具有鲁棒性好的特点。

著录项

公开/公告号CN104123737A

专利类型发明专利
公开/公告日2014-10-29

原文格式PDF
申请/专利权人沈颖;杨胜;
展开▼

申请/专利号CN201410334054.1
发明设计人沈颖;杨胜;
展开▼

申请日2014-07-15
分类号G06T7/60;
代理机构
代理人
地址 400038 重庆市沙坪坝区高滩岩30号第三军医大学计算机教研室
入库时间 2023-12-17 01:39:31

法律信息

法律状态公告日

法律状态信息

法律状态
2018-07-13

发明专利申请公布后的驳回 IPC(主分类):G06T7/60 申请公布日:20141029 申请日:20140715

发明专利申请公布后的驳回
2015-01-07

实质审查的生效 IPC(主分类):G06T7/60 申请日:20140715

实质审查的生效
2014-10-29

公开

公开

相似文献

专利
中文文献
外文文献

1. 判断点在多边形区域内部、外部或边界上的包容性测试方法 [P] . 中国专利： CN104123737A . 2014-10-29
2. 一种多边形农田作业区域边界建模方法 [P] . 中国专利： CN103679774B . 2016.06.22
3. COMPUTER-AIDED METHOD OF GENERATING IMAGE OF PARTS OF BROKEN LINE, LYING INSIDE OR OUTSIDE POLYGONAL REGION, AND COMPUTER-AIDED METHOD OF GENERATING IMAGE OF BOUNDARIES OF ONE OR MORE REGIONS, OBTAINED FROM USING GIVEN LOGICAL OPERATION ON TWO POLYGONAL REGIONS [P] . 俄罗斯专利： RU2342705C9 . 2009-04-20

机译：生成位于多边形区域内部或外部的断线部分图像的计算机辅助方法，以及根据两个逻辑上的给定逻辑运算获得的一个或多个区域的边界图像的计算机辅助方法
4. COMPUTER-AIDED METHOD OF GENERATING IMAGE OF PARTS OF BROKEN LINE, LYING INSIDE OR OUTSIDE POLYGONAL REGION, AND COMPUTER-AIDED METHOD OF GENERATING IMAGE OF BOUNDARIES OF ONE OR MORE REGIONS, OBTAINED FROM USING GIVEN LOGICAL OPERATION ON TWO POLYGONAL REGIONS [P] . 俄罗斯专利： RU2342705C1 . 2008-12-27

机译：生成位于多边形区域内部或外部的断线部分图像的计算机辅助方法，以及根据两个逻辑上的给定逻辑运算获得的一个或多个区域的边界图像的计算机辅助方法
5. METHOD AND DEVICE FOR JUDGING INSIDE/OUTSIDE OF POLYGON AREA [P] . 日本专利： JPH10171520A . 1998-06-26

机译：判断多边形区域内部/外部的方法和设备