草庐IT

凸多面体

全部标签

php - 多面搜索(solr)与通过 PHP 进行的旧式过滤比较好?

我计划在我的电子商务商店中设置一个过滤系统(优化您的搜索)。您可以在此处查看示例:http://www.bettymills.com/shop/product/find/Air+and+HVAC+FiltersPrestaShop、OpenCart和Magento等平台具有所谓的分层导航。我的问题是,与使用Solr或Lucene等平台进行分面导航相比,Magento或PrestaShop等平台中的分层导航有何区别。仅通过php和mysql可以实现类似的结果吗?非常感谢详细的解释。 最佳答案 分层导航==分面搜索。它们是相同的东西,但

java - 如何确定一个点是否在二维凸多边形内?

我有一个凸多边形(通常只是一个旋转的正方形),我知道所有4个点。如何确定给定点(黄色/绿色)是否在多边形内部?编辑:对于这个特定项目,我无权访问JDK的所有库,例如AWT。 最佳答案 本页:http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html展示了如何对任何多边形执行此操作。我有一个Java实现,但它太大了,无法在此处完整发布。但是,您应该能够解决:classBoundary{privatefinalPoint[]points;//Pointsm

java - 如何确定一个点是否在二维凸多边形内?

我有一个凸多边形(通常只是一个旋转的正方形),我知道所有4个点。如何确定给定点(黄色/绿色)是否在多边形内部?编辑:对于这个特定项目,我无权访问JDK的所有库,例如AWT。 最佳答案 本页:http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html展示了如何对任何多边形执行此操作。我有一个Java实现,但它太大了,无法在此处完整发布。但是,您应该能够解决:classBoundary{privatefinalPoint[]points;//Pointsm

3.5动态规划--凸多边形的最优三角剖分

写在前面尽管这是一个几何问题,但本质上与3.1-矩阵连乘极为相似定义dp数组的含义:t[i][j]表述以点Vi-1,Vi,...,Vj为顶点的最优三角形剖分的最优权函数值我们要计算的最优值在t[1][n]递归结构:凸多边形至少有三个顶点,一个三角形可以将这个多边形分为三个部分,合并起来的时候加上。 问题描述多边形的边除了顶点没有别的交点,这就是一个简单的多边形。简单的多边形可以将平面分为三个部分:被包围在多边形内的所有点构成了多边形的内部,多边形本身构成多边形的边界,平面上其余被多边形包围的点构成了多边形的外部。当一个简单多边形和其内部构成一个凸集时,则称该简单多边形为一个凸多边形。用多边形顶

c# - 获取多面体(3D 对象)的表面积

我有一个3D表面(想想xy平面)。平面可以倾斜。(想想斜坡路)。给定定义表面的3D坐标列表(Point3D1X、Point3D1Y、Point3D1Z、Point3D12X,Point3D2Y、Point3D2Z、Point3D3X、Point3D3Y、Point3D3Z等)如何计算曲面的面积?请注意,我这里的问题类似于在二维平面中求面积。在2D平面中,我们有一个定义多边形的点列表,使用这个点列表我们可以找到多边形的面积。现在假设所有这些点都具有z值,它们在3D中升高以形成一个表面。我的问题是如何找到该3D表面的面积? 最佳答案 既

c++ - 寻找非凸多边形的代表性平均内部点

我正在尝试用C++解决旅行商问题,但我必须遍历一组多边形之间的最短距离,而不是一组点。为此,我试图用一个具有代表性的“平均”内点来表示每个多边形,以便我可以对这些平均内点进行TSP。我很容易在凸多边形中找到一个平均内点,因为它只是算术平均点(对于凸多边形,它总是位于内部),但这种方法不适用于凹多边形,因为它不一定在多边形内部。帮忙解决这个问题?谢谢。:-) 最佳答案 怎么样:三角化多边形(N阶log(N))选择面积最大的三角形(比方说)(N阶)在那个三角形的重心处选择你的点。(常量)由于整个非凸多边形的真正重心(可能)在多边形之外,

c++ - 如何生成随机顶点以在 C++ 中形成凸多边形?

我需要为一个简单的凸多边形生成一组顶点,以便使用动态规划对该多边形进行最小权重三角剖分,我想取一个半径为r的圆,然后取20个顶点逆时针移动,然后我将形成一个20顶点的凸多边形,但我该怎么做我如何知道位于半径为r的圆上的顶点?除此之外,还有另一种更简单的方法来生成凸多边形的顶点吗非常感谢任何帮助 最佳答案 生成0到2*pi之间的20个随机数,并对它们进行排序。现在使用一些基本的三角函数来转换为X、Y坐标。for(inti=0;i 关于c++-如何生成随机顶点以在C++中形成凸多边形?,我们

c++ - 构建一组随机点的四面体 - 四面体化

我在3D空间中有一组点(其中100万个,将来可能更多,例如10或1亿个)形成一个球体(它们填充球体-它们不只是在表面上)并且我想构建将每个球体与其第一个邻居连接起来的四面体......寻找四面体化,到目前为止,我发现的是:用于网格划分的算法,但据我所知它们会填充空白,而我的点是固定的。用于表面观察的算法,这是非常不相关的用于3D图像查看的算法(主要是在医学领域):比较接近但不能完全解决问题。我该怎么做?2014-08-09首先感谢大家的建议!我过去是——现在仍然是——在度假,只是路过看看是否有人回答过……我没有失望!!!!:-)我想我会首先尝试CGAL,然后从那里开始。我对O(n2)中

python - 更高维度的凸包,找到多面体的顶点

假设我有一个在6维空间中给出的点云,我可以根据需要使其变得尽可能密集。这些点原来位于低维多面体的表面上(即点向量(x1,x2,...x6)似乎是共面的)。我想找到这个未知多胞形的顶点,我目前的尝试是通过Python中的scipy接口(interface)使用qhull算法。一开始我只会收到错误消息,显然是由低维输入和/或许多退化点引起的。我尝试了几种强力方法来消除退化点,但不是很成功,所以最后我认为所有这些点都必须位于凸包上。Thisquestion非常有帮助,因为它建议通过主成分分析进行降维。如果我将这些点投影到4D超平面,则qhull算法运行时不会出现错误(对于任何更高的维度,它都

android libvlc 多面问题

我想知道是否可以在同一布局中使用两个SurfaceView并同时查看它们的内容。将来,我会使用视频View的GridView,其中每个视频View都使用VLC。我使用fragment修改了这个示例(android-vlc-sample)。结果是我只看到一个视频。我该如何解决这个问题?从log-cat我没有看到任何重大错误,但我认为androidUIThread存在渲染问题Java编码publicclassMultipleVideoPlayFragmentActivityextendsFragmentActivity{publicfinalstaticStringLOCATION="co