首先让我解释一下我的困境,
我目前正在开发一个wordpress网站,它为我的帖子点赞/评论实现了facebook应用程序。该网站的一个功能是有一个标签/页面,根据评论和facebook点赞的数量对帖子进行排序。
我已经使用了多种资源来实现这一点,但最终我仍然没有得到我想要的功能。我使用这个和这个作为我的参考。
这就是我面临的问题,我已经实现了我看到的教程,但是它仍然不起作用,所以我想知道。所以我试图追踪问题的根源,我不确定这是否是原因,但我看到的一个问题是,当我使用FB的调试工具时,我收到以下警告
Open Graph Warnings That Should Be Fixed
Infer
我需要找到一个算法,它从给定的点集( S of size n )中计算凸包。我知道有,正好有6点,从S,形成凸包。
计算这个问题的最佳和最有效的方法是什么?
我考虑从S生成所有可能的点组合(n选择6点),然后检查这是否是凸壳,这将占用O(n),但会导致非常糟糕的总体运行时。一定有更好的办法。有什么暗示吗?
我正在尝试获取一组顶点(vi = xi,yi,zi),并用它们创建一个实体对象。为了绘制对象,我使用了三角形,所以我需要找到一组三角形t= v1,v2,v3,它们构成了一个实体表面。
我知道如果我从顶点构造每个可能的三角形,我会看到一个实体表面,但这浪费了隐藏在对象内部的三角形上的大量资源,并且计算它们都需要O(N^3),其中N是顶点的数量。如何仅在外部找到三角形?
这是我的代码(java),用于生成具有随机顶点的对象中的所有三角形。
public class myObject {
public ArrayList<float[]> Vertex_Coords;
为这个模糊的标题道歉:我找不到我想要的理论的合适名称(这就是我问这个问题的原因),所以我将用一个例子来解释它,我希望有人能为我指明正确的方向。
假设在2D中有一组点。
下列R码:
# make a random set of N points in 2D space as a numerical matrix
set.seed(1010)
d = 2
N = 15
ps <- matrix(rnorm(d*N), , d)
# center the points (subtract the mean of each coordinate)
pss <- scale(ps,scal