给定一组在平面上的点的,α-形状的概念,对于给定的正数α,通过找到Delaunay三角剖分并删除对于其中至少一个边缘的长度超过了阿尔法任何三角形定义.这是使用d3的示例:
http://bl.ocks.org/gka/1552725
问题是,当有数千个点时,简单地绘制所有内部三角形对于交互式可视化来说太慢了,所以我想找到边界多边形.这不是那么简单,因为从这个例子可以看出,有时可能会有两个这样的多边形.
作为简化,假设已经执行了一些聚类,因此保证每个三角测量的唯一边界多边形.找到这个边界多边形的最佳方法是什么？特别是,边缘必须一致地排序,它必须支持"洞"的可能性(想想圆环或圆环形状 - 这在GeoJSON中是可表达的).
在进行重大更改之前,我意外地从vim中的旧的和过时的交换文件中"恢复"了该文件.我的变化似乎消失了.我已经尝试过探索撤消树,但仍然缺少大块的更改.无论如何我可以撤消恢复操作还是我注定了？
使用CI希望以这样的方式读取文本文件的内容,以便在完成所有操作时使用第n个字符串表示文本文件的第n行的字符串数组.文件的行可以任意长.
什么是实现这一目标的优雅方式？我知道将一个文本文件直接读入一个适当大小的缓冲区的一些巧妙的技巧,但将其分解成行会使它变得更加棘手(至少就我所知).
非常感谢!
对于编程任务,我们有以下要求:
经过大量的研究,我找不到一种方法来检索"旧"标准输入以完成第(3)部分.有人知道这是甚至可能吗？
从技术上讲,第(3)部分是奖金部分的一部分,教师可能没有实现自己(这是非常冗长的),所以这可能是不可能的,这是他的疏忽.但是,我当然不想跳到这个结论.
给定平面中的一组点,我想找到包含所有点的最小多边形.更确切地说,该多边形的顶点必须是原始点集的子集.
最简单的方法是找到凸包,可以使用格雷厄姆的扫描算法在O(N log(N))时间内计算,但我理想的是要放弃多边形为凸的要求.对此有任何标准方法吗？我认为这个问题有点难度,因为在我看来并不能保证是一个独特的解决方案.