大家都在看判定点是否在多边形内部的算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
判定点是否在多边形内部的算法
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
判断某点是否在任意多边形内两种算法的比较.pdf4页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：50 &&
你可能关注的文档：
··········
··········
地矿测绘)：28―30
Surveying and Mapping of Geology and Mineral Resources
GN 53―1124／TD ISSN
判断某点是否在任意多边形内两种算法的比较+
邹有建1，肖龙鑫2，陈鼎2
(1．杭州经纬测绘有限公司，浙江杭州．浙江省象山县测绘设计院，浙江宁波315700)
摘要：多边形是计算机图形学中一个重要的概念，尤其是在GIS中，判断某点是否落在指定多边形内的算法很莺要。据此，对目前普遍采用的两种判断方法，即射线法和角度累加法进行了详细的比较，并对两种算法在CAD软件下的程序实现提供了具体方案。关键词：GIS；多边形；射线法；角度累加法；AutoCAD
中图分类号：P208；P 209 文献标识码：B 文章编号：(28―03
AContrast between Two Approaches to Find Whether the Point
Being inside aPolygon
ZOU You-jianl，XIAO Long．xin2，CHEN Din92
(1．Hangzhou Jinwei Surveying and Mapping Co．，胁础u撇，lg 310051，China；2．Xiangshan County Design Institute ofSumying
and Mapping，Ningbo z埘泌愕315700，China)
Abstract：Polygon is an essential concept in computer graphics．To find whether the point isinside or not in apoly-
gon isparticularly important in GIS．This paper makes adetailed contrast between two common approaches―ray casting
and angle summation and offers specific AutoCAD program for them．Key words：GIS；polygon；ray casting；angle summation；AutoCAD
0引言地理信息系统(ClS)作为测绘专业的一大学科，在日常工作、生活中发挥着越来越重要的作用，应用于GIS的测绘项目在测绘生产中占有很大的比重。在GIS中，经常需对各种图斑进行拓扑处理并分类统计，因这类统计工作量大，需要编写进行拓扑处理的程序。在解决判断某点是否落在任意多边形内这个问题时，目前比较流行的算法有两个：射线法和
正在加载中，请稍后...判断点在任意简单多边形内的改进算法_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
判断点在任意简单多边形内的改进算法
||文档简介
中国最大最早的专业内容网站|
总评分0.0|
&&计算机图形处理的许多算法中经常涉及诸如点是否在区域内部的判断,判断点在多面体内的算法和形体的交、并、差布尔运算中都要用到点是否在多边形内的判断。确定一个点在任意简单多边形内的问题是计算几何、计算机图形学的基本问题。本文提出的算法是对判断点在多边形内的射线法的一种改进,对所有可能出现的特殊情况都进行了处理,能够准确地判断出点在任意简单多边形内的位置。
该文档仅有一页，您已阅读完毕，如需下载请购买
定制HR最喜欢的简历
你可能喜欢>> 8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸...
8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸...
所属分类：
下载地址：
mypolygon2.rar文件大小：4.03 kB
分享有礼！ 》
请点击右侧的分享按钮，把本代码分享到各社交媒体。
通过您的分享链接访问Codeforge，每来2个新的IP，您将获得0.1 积分的奖励。
通过您的分享链接，每成功注册一个用户，该用户在Codeforge上所获得的每1个积分，您都将获得0.2 积分的分成奖励。
8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸多边形的重心14.求肯定在给定多边形内的一个点15.求从多边形外一点出发到该多边形的切线16.判断多边形的核是否存在-8. In judging whether a convex polygon 9. Find points of graham algorithm 10. Find point set of convex hull volume parcels Act 11. Line judge whether the polygon 12. Seeking simple polygon focus 13. Convex Polygon focus 14. For sure in a given polygon within the a point 15. demand from outside the polygon to the starting point of the polygon Tangent 16. the nuclear polygon judgment whether there
Sponsored links
源码文件列表
温馨提示： 点击源码文件名可预览文件内容哦 ^_^
10.46 kB13-04-05 22:30
（提交有效评论获得积分）
评论内容不能少于15个字，不要超出160个字。
评价成功，多谢！
下载mypolygon2.rar
CodeForge积分（原CF币）全新升级，功能更强大，使用更便捷，不仅可以用来下载海量源代码马上还可兑换精美小礼品了
您的积分不足，优惠套餐快速获取 30 积分
10积分 / ￥100
30积分 / ￥200原价 ￥300 元
100积分 / ￥500原价 ￥1000 元
订单支付完成后，积分将自动加入到您的账号。以下是优惠期的人民币价格，优惠期过后将恢复美元价格。
支付宝支付宝付款
微信钱包微信付款
更多付款方式：、
您本次下载所消耗的积分将转交上传作者。
同一源码，30天内重复下载，只扣除一次积分。
鲁ICP备号-3 runtime:Elapsed:190.844ms - init:0.1;find:0.6;t:0.4;tags:0.5;related:70.8;comment:0.2; 27.69
登录 CodeForge
还没有CodeForge账号？
Switch to the English version?
^_^"呃 ...
Sorry!这位大神很神秘，未开通博客呢，请浏览一下其他的吧}