[英]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.
