图形拓扑算法
oneofuser
这个作者很懒,什么都没留下…
展开
-
[几何]判断点是否在不规则多边形内
最近项目用到在Google map上判断事发地点,是否在管辖区域内。典型的判断一个点是否在不规则多边形内的例子。但是Google map没有提供相应的api,找资料发现百度地图提供了,肿么办,为了一个工具类,加入百度地图吗,操蛋,这是不可能的!百度地图api链接:http://wiki.lbsyun.baidu.com/cms/androidsdk/doc/v3_7_0/com/baidu/map...转载 2018-06-02 17:48:19 · 1243 阅读 · 0 评论 -
[几何]计算不规则多边形的面积、中心、重心
最近项目用到:在不规则多边形的中心点加一个图标。(e.g: xx地区发生暴雪,暴雪区域是多边形,给多边形中心加一个暴雪的图标)之前的设计是,计算不规则多边形范围矩形bounds的中心点。这个比较简单,对于一些圆,矩形,凸多边形都比较适合。但是遇到凹多边形就会出现问题,比如一个月牙型的不规则多边形,bounds的中心点,就落到月牙外了。就有点难以接受了。经过讨论,决定将中心改为重心。下面上代码,计算...转载 2018-06-02 17:48:12 · 6265 阅读 · 0 评论