使用希尔伯特空间填充曲线来处理（非正方形）任意比例的问题
是否存在将非正方形表面映射到向量/直线（用于图像映射到向量）的Hilbert空间/平面填充曲线扩展？
给定一组点，所围成的边界
我目前使用的算法有一些问题，想让它生成一个边界。 以下是当前行为的示例： 以下是所需行为的MSPaint示例： C#中凸包的当前代码：https://hastebin.com/dudejesuja.cs 所以我的问题如下： 1）这个可能吗？ R：是的 2）这甚至叫凸包吗？...
三角形分割
这是2010年太平洋ACM-ICPC比赛中出现的问题。其重点是尝试找到一种方法，将三角形内一组点分成三个子三角形，使得每个分区恰好包含三分之一的点。 输入： 一个边框三角形的坐标：(v1x,v1y),(v2x,v2y),(v3x,v3y) 一个数字3n < 30000，代表位于三角...
确定一个点是否在一个多面体内部
我正尝试确定一个特定点是否在多面体内。在我的当前实现中，我正在处理的方法是获取我们要查找的点以及多面体的面（在这种情况下是三角形，但稍后可能是其他多边形）的数组。我一直在尝试从这里找到信息：http://softsurfer.com/Archive/algorithm_0111/algorit...
寻找一个包含n个点在内、n个点在外以及3个点在圆上的2n+3个点的圆的算法
以下是从careercup.com的Google面试部分提出的一个问题： 在二维空间中给定2n + 3个点，没有三个点共线也没有四个点位于一个圆上，设计一个算法，找到包含n个点内部，n个点外部和3个点在其上的圆。 我可以想到一个O(n^4)的解决方案： a）选择任意三个点[以C（2n+3,...
在桌子上随机放置卡片，计算覆盖的面积。
这是一道面试题，面试已经结束。 假设有一叠矩形的卡片，将它们随机放置在一个比所有卡片尺寸总和大得多的矩形桌子上。一些卡片可能随机重叠。设计一种算法，能够计算出所有卡片覆盖的桌子面积，并分析算法的时间复杂度。每个卡片的每个顶点的坐标都已知。卡片可以以任何方式重叠。 我的想法: 按照垂直坐标...
如何在O(nlogn)时间复杂度内找到相交线的上凸壳？
免责声明：是的，这是一项作业，我已经思考了几天但是找不到解决方案。 有n条直线（y = ax + b），我想要找到它们的上凸壳（图片中加粗部分）。时间复杂度必须为O(nlogn)。 我理解的是，我需要找到一种方法来忽略一些直线，因为如果搜索所有的直线，时间复杂度就不会是O(nlogn)。 ...
使用CGAL对非简单多边形进行分割。
假设我有一个非简单多边形，CGAL如何帮助我将其分割成一组简单多边形？ 例如，给出由一系列2D点表示的多边形： (1, 1) (1, -1) (-1, 1) (-1, -1) 我希望获得两个多边形； (1, 1) (1, -1) (0, 0) 并且。 (0, 0) (-1,...
Python：使用点数而非 epsilon 的 Ramer-Douglas-Peucker（RDP）算法
我希望修改以下Python脚本，用于RDP算法，目的是不使用epsilon，而是选择我想要保留的最终点数： class DPAlgorithm(): def distance(self, a, b): return sqrt((a[0] - b[0]) ** 2...