Python中文
首页
教程
问答
标签
搜索
登录
注册
任意分布d的边界估计
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我有二维离散空间数据。我想对这个数据的空间边界做一个近似,这样我就可以在它上面生成另一个数据集的绘图。在</p> <p>理想情况下,这是一组有序的(x,y)点,matplotlib可以用它来绘制多边形()修补程序。在</p> <p>我最初的尝试是非常不雅观的:我在数据上放置了一个精细的网格,在一个单元格中找到数据的地方,就会创建一个正方形的matplotlib补丁。因此,边界的分辨率取决于网格的采样频率。下面是一个例子,灰色区域是包含数据的单元格,黑色区域是没有数据的单元格。在</p> <p><a href="http://astro.dur.ac.uk/~dmurphy/data_limits.png" rel="nofollow noreferrer" title="1st try">1st attempt http://astro.dur.ac.uk/~dmurphy/data_limits.png</a></p> <p>好吧,问题解决了-为什么我还在这里?好。。。。我想要一个更“优雅”的解决方案,或者至少是一个更快的解决方案(即,我不想继续“真正的”工作,我想从中得到一些乐趣!)。我能想到的最好方法是光线跟踪方法-例如:</p> <ol> <li>从xmin到xmax,在y=ymin时,检查数据边界是否以dx为间隔跨越</li> <li>y=ymin+dy,执行1</li> <li>做1-2,但现在在y中取样</li> </ol> <p>另一种选择是定义一个中心,并在r-theta空间采样-即以dtheta增量的径向辐条。在</p> <p>两者都会产生一组(x,y)点,但我如何排序/链接相邻点以创建边界?在</p> <p>最近邻的方法是不合适的,例如(借用地理位置),地峡(想想连接北美和南美洲的巴拿马)可能会封闭和孤立地区。这也可能不能很好地处理数据中的漏洞,我想用另一种方法来表示多边形. 在</p> <p>解决方案可能来自于解决面积最大化问题。对于一组定义数据界限的点,在这些点内形成封闭区域的最大连续面积是多少,第n个点的相邻点是什么?在这个方案中,如何处理这些洞-这是否会导致拓扑错误?在</p> <p>抱歉,这大部分都是我在大声思考。如果能给我一些提示、建议或解决办法,我将不胜感激。我怀疑这是一个经常研究的问题,有许多解决方案技术,但我正在寻找一些简单的代码和快速运行。。。我想每个人都是,真的!在</p> <p>~~~~~~~~~~~~~~~~~~~~~~~~~~~</p> <p>好吧,下面是利用马克的凸壳概念的尝试2: <a href="http://astro.dur.ac.uk/~dmurphy/data_limitsv2.png" rel="nofollow noreferrer" title="2nd try: convex hull">alt text http://astro.dur.ac.uk/~dmurphy/data_limitsv2.png</a></p> <p>为此,我使用了qhull包中的qconvex,让它返回极端顶点。对于感兴趣的人:</p> <p>类别[数据]| qconvex Fx>;输出</p> <p>周长的采样似乎很低,虽然我没有玩太多的设置,我不相信我可以提高保真度。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>我想你要找的是<a href="http://en.wikipedia.org/wiki/Convex_hull" rel="nofollow noreferrer">the Convex Hull of the data</a>它将给出一组点,如果连接,则意味着所有点都在连接点上或内部</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何将Python中的列表复制到给定的目标中?
6 回答
如何将python中的列表插入SQL表
2 回答
如何将python中的列表转换为numpy数组以放入十位
10 回答
如何将python中的列表输入javascript?
4 回答
如何将python中的列表返回给dag?
5 回答
如何将Python中的列表项重新排列成成对的元组/列表?
6 回答
如何将Python中的初始化对象序列化为XML?
5 回答
如何将python中的十进制字符串转换为数字?
6 回答
如何将Python中的原始输入文本转换为Tkinter中的标签?
8 回答
如何将python中的反斜杠命令转换为在Linux上运行
7 回答
如何将python中的命令行参数转换为字典?
1 回答
如何将python中的图像值传递到kivy中的kv文件?
7 回答
如何将Python中的图像数组(枕头对象)上传到Google云
7 回答
如何将Python中的图像编码为Base64?
5 回答
如何将python中的图像调整为灰度低分辨率,如MNIST时尚数据?
2 回答
如何将python中的多个html输出保存到单个文件(或多个)中?
2 回答
如何将Python中的多个ifelse语句重构为一个函数?
4 回答
如何将Python中的多处理与Django结合使用,从xml文件创建数千个模型实例?
5 回答
如何将python中的多级API响应转换为dataframe
1 回答
如何将python中的多线程编程模型转换为异步/等待模型?
8 回答