[英]How do i find the smallest point P(x,y) containing triangle from a bunch of points?
这是人类孩子可以做的事情，但是我需要一台电脑来完成它：D
假设您有一个点P（x，y），并且有一个点数组A = [P1, P2, P3, …]
我基本上需要得到的是3点
好吧，当然，我可以通过计算所有可能的三角形，如果它们包含点的重心插值并比较所得三角形的面积大小来对其进行蛮力分析，但这很快就非常耗时。
我认为这是以前做过的，如果您知道算法的名称，您知道该如何实施‹问题之一。
我应该补充一点，如果两个三角形的大小相当接近，那么比任何一个三角形都将是一个很好的解决方案，因此在这种情况下，越快的解决方案越好。
为给定的点集构建Delaunay三角剖分 ，并找到包含该点的三角形。
也许它不是最佳的三角形，但是算法是众所周知的且速度很快。
给定顶点，基本中点和基本宽度，如何找到等腰三角形的所有点？
[英]How do I find all points of an isosceles triangle given the vertex point, base midpoint, and base width?
如何找到包含所有点或与y = x轴对称的点的最小矩形？
[英]How can I find the least rect, which contains all points or the point symmetrical to the y=x axis?
如何从包含给定点的一组点中找到最小的N维单形？
[英]How to find the smallest N dimensional simplex from a set of points that contains a given point?
如何找到小于或等于X的最大值和大于或等于X的最小值？
[英]How do I find the largest value smaller than or equal to X and the smallest value greater than or equal to X?
如何在二进制图像中找到线段的x，y的中间点？
[英]How can I find the middle points of x, y of a line segment in a binary image?
我无法理解方程式的解，该解说找到最小的数，使得x加y等于x按位或y
[英]I fail to understand the solution of a equation which says that find smallest number such that x plus y is equals x bitwise OR y
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
