如何快速生成一个具有环面几何形状的数值曼哈顿距离数组？
要快速生成一个具有环面几何形状的数值曼哈顿距离数组，可以按照以下步骤进行：
- 确定环面的参数：环面通常由两个参数决定，即内半径和外半径。可以根据需求设定合适的数值。
- 生成环面的网格：使用三角剖分算法生成环面的网格。可以使用开源的三角剖分库，如Delaunay Triangulation算法。
- 计算每个网格点的曼哈顿距离：对于每个网格点，计算其到其他网格点的曼哈顿距离。曼哈顿距离是指两点在坐标系中沿着坐标轴方向的距离之和。
- 构建数值曼哈顿距离数组：将每个网格点的曼哈顿距离保存到一个数组中，形成数值曼哈顿距离数组。
- 可视化展示：可以使用前端开发技术，如HTML、CSS和JavaScript，将生成的数值曼哈顿距离数组可视化展示出来。可以使用图表库或可视化库，如D3.js或Three.js，来创建环面的可视化效果。
在腾讯云的产品中，可以使用云服务器ECS来进行环境搭建和运行代码，使用云数据库CDB来存储生成的数值曼哈顿距离数组，使用云函数SCF来实现后端逻辑，使用云存储COS来存储可视化展示所需的静态资源文件。具体产品介绍和链接如下：
- 云服务器ECS：提供弹性计算服务，支持多种操作系统和应用场景。产品介绍链接
- 云数据库CDB：提供稳定可靠的关系型数据库服务，支持高可用、备份恢复等功能。产品介绍链接
- 云函数SCF：无服务器函数计算服务，支持事件驱动的后端逻辑处理。产品介绍链接
- 云存储COS：提供安全可靠的对象存储服务，适用于存储和处理大规模非结构化数据。产品介绍链接
通过以上步骤和腾讯云的相关产品，可以快速生成具有环面几何形状的数值曼哈顿距离数组，并进行可视化展示。
相关·内容
6回答
我试图寻找一个很好的论点，为什么人们会在机器学习中使用曼哈顿距离而不是欧几里德距离。
到目前为止，我发现的最接近一个好的论点是在麻省理工学院的讲座上。
在36:15，您可以在幻灯片上看到以下声明：
通常使用欧几里德度量；如果不同的维度不是comparable.__，曼哈顿可能是合适的
不久后，教授说，由于爬行动物的腿数从0到4不等(而其他特征是二进制的，只有0到1的变化)，如果使用欧几里德距离，“腿数”特征的重量就会大得多。当然，这确实是对的。但是，如果使用曼哈顿距离，也会出现这个问题(只是问题会稍微减轻，因为我们不像欧几里得距离那样将差异平方)。
解决上述问题的一个更好的方法是将“腿数”特性
浏览 0提问于2017-06-30得票数 41
1回答
为什么球形世界如此罕见？
、、、
我记得在90年代，当X问世时，它的世界地图是一个真实的世界:一幅绘制在球面上的地球地图，给我留下了深刻的印象。这很酷，因为我以前从未见过。现在回想起来..。我不记得刚刚从头顶上再看到它，除了明显的例外，X-Com:恐怖来自深，它使用相同的引擎。
大多数拥有整个星球世界地图的游戏要么使用四面环绕的矩形，而不是顶部和底部的矩形(圆柱体)，要么使用四边环绕的矩形(一些人称之为“环面”的不可能的几何图形，尽管它实际上不能代表一个真正的环面)。这让我想知道为什么。
试图为电子游戏制作一张球形世界地图会带来什么困难，以至于很少有人真正看到它完成呢？
浏览 0提问于2018-10-20得票数 6
2回答
我试图创建一个圆柱形图，其中有不同宽度的不同颜色段(取决于数据大小)，基本上是一个看起来更好的饼图。
是否可以使用环面几何学来完成这个任务?还是最好将这些段创建为形状并使用超几何学？
在枯萎的情况下，最好的方法是什么？
编辑
我通过环面几何实现了这一点，例如：
var prevAngle = 0;
for(var i = 0; i < data.length; i++){
var mat = new THREE.MeshPhongmaterial({materialOptions});
var angle = 2* Math.PI * data[i].size //siz
浏览 7提问于2015-09-14得票数 0
1回答
曼哈顿距离习惯于使用0x88棋盘的国际象棋编码中心。
0x88板是128平方。
public static final byte DISTANCE[] = {
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 7, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 7, 6, 7, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 7, 6, 5, 6,
7, 0, 0, 0, 0, 0,
浏览 0提问于2012-06-30得票数 -4
1回答
二维环面的曼哈顿距离
、、、
在过去的1.5小时里，我一直在努力编写一个函数来计算正方形的 (就像玩经典的没有墙壁的蛇游戏一样)。
我所拥有的(用JavaScript编码)
function getManhattanDistance( node1, node2, size )
{
size = parseInt( size / 2 );
var dist1 = Math.abs( node1.x - node2.x );
var dist2 = Math.abs( node1.y - node2.y );
if ( dist1 < size && dist2 <
浏览 1提问于2014-05-10得票数 0
回答已采纳
1回答
二维点间距离参数化的有效方法
、、、、
我们一直在开发一个小的简单的"CAD“解决方案，使我们可以参数化一些特定的，简单的形状的宽度和长度。
例如，考虑形成三角形的下列顶点集。其中任意两个点形成一条线。因此，改变点之间的距离就是改变线的宽度。
我们已经对如何处理这个问题进行了严格的讨论。
我们讨论过的问题是：
维护所有顶点之间所有关系的方程列表。假设我们有点A，B，C。让W是某个用户定义的参数。该形状的约束方程是Bx = Ax + W、By = Ay和Cx = Bx等。
它的复杂性是巨大的，但它起作用。
也许把每个顶点建模成图中的一个节点.？
在这一领域中广泛使用的合适方法是什么？
浏览 3提问于2017-08-18得票数 0
回答已采纳
聚类中的距离计算有哪些方法？比如曼哈顿欧几里得等等？另外，我不知道什么时候该用它们。我总是用欧几里德距离。
浏览 0提问于2016-04-11得票数 7
回答已采纳
3回答
最近，我开始开发一个游戏原型，它可以使用一组房间类型创建过程生成的地牢。为了确保这些房间之间的走廊路径总是相连的，我按照随机放置的房间的平铺图实现了一个A*路径查找算法。
然而，这样做的问题是，我不一定要在房间之间找到最短的路径，在大多数情况下，这将是对角线。因为作为一个主题“地牢”，我希望他们在90度的角度扭动和转弯。通过使用曼哈顿距离的启发，我设法得到了预期的形状，但我已经结束了最后一个问题，我来到你们，好心的人帮助我:)。
虽然现在使用90度角度移动路径，但它节省了运行直到路径结束(见下图)。这使整个在远处的事情感到局促，而不是有效地利用所有的空间。看到从距离到曼哈顿距离的简单改变，我的
浏览 0提问于2017-01-07得票数 7
2回答
我刚刚实现了一个用于快速近邻搜索的。我感兴趣的是使用不同的距离度量，而不是。我对kd-树的理解是，如果度量为非欧几里得，快速kd-tree搜索不能保证提供准确的搜索，这意味着如果我想尝试新的搜索指标，可能需要实现一个新的数据结构和搜索算法。
我有两个问题：
使用是否将我永久地绑定到
如果是这样的话，我应该为任意的度量尝试其他类型的算法(我没有太多的时间来实现许多不同的数据结构，但是我考虑的其他结构包括和。
浏览 7提问于2009-04-01得票数 11
回答已采纳
我正在创建一个基本的绘图应用程序。我实现了基本形状和颜色改变选项。目前，我正在将每个路径存储到一个列表中。
现在，我想添加一个编辑选项，其工作方式如下：
当用户单击绘制的形状(路径)时，应该突出显示它，并且用户应该能够编辑该形状。
我怎么能做到这一点..？
浏览 1提问于2016-08-30得票数 0
1回答
我正在从零开始在python和Spark中实现kmeans算法。事实上，这是我的家庭作业。问题是用不同的初始化方法实现具有预定质心的方法，其中一种是随机初始化(C1)，另一种是kmeans++(c2)。此外，还需要使用不同的距离度量、欧几里得距离和曼哈顿距离。这两种方法的公式如下：
每个部分的第二个公式是相应的成本函数，它将被最小化。我已经把这两种方法都实现了，但我认为有一个问题。这是使用不同设置的kmeans每次迭代成本函数的图表：
第一个图看起来很好，但第二个图似乎有问题，因为在我看来，每次迭代之后，kmeans的成本必须降低。那么，问题是什么？是我的密码还是
浏览 0提问于2018-12-05得票数 2
回答已采纳
2回答
我试图找到沿特定邻域边界的每个点的纬度和经度。例如，我尝试使用geopy -当我输入一个特定的邻域时，它会返回一对坐标。我希望收到一个坐标列表，该列表将勾勒出指定邻域的轮廓。 具体地说，我正在努力获得纽约市曼哈顿的社区。 谢谢。 from geopy.geocoders import Nominatim
geolocator = Nominatim()
location = geolocator.geocode('Gramercy NYC')
print(location) 输出:位置(美国纽约市纽约市曼哈顿曼哈顿社区委员会6号，纽约市，纽约市，(40.7355189，-7
浏览 25提问于2019-03-24得票数 0
1回答
斯克洛的文件引用集群的“平面”或“非平坦”几何来描述它们实现的聚类算法的用例。这些术语没有直接定义。然而，以下引文指出：
当非平坦几何聚类具有特定形状时，即非平坦流形，且标准欧氏距离不是正确的度量时，非平坦几何聚类是有用的。
到目前为止，我确实了解到，多个类型的形状很难由集群中心来表示，聚类这样的数据集应该依赖于本地密度、最近的邻居或连接约束。然而，根据维基百科的定义，我不明白它与平面度的概念有什么关系：
在几何学中，平坦是欧氏空间的子集，它与下维欧几里德空间是一致的。
这在我看来是自相矛盾的。例如，超球面不是几何上的平坦，而是用sklearn的术语表示的平面。
我的问题是：
在机器学习和统计
浏览 0提问于2019-05-20得票数 5
回答已采纳
我在寻找一种算法，它可以将有洞的形状切割成没有洞的形状。语言最好是C#。
下面是这样一个形状的例子。
我想把那个形状切成最小数量的更小的形状，没有洞，去掉大部分的空空间(白色)。在这种情况下，这可能是一堆矩形。但原始形状可能更复杂，例如圆孔。
对我来说，这听起来像是一个垃圾桶包装问题，因此最好用遗传算法来解决。
但如果你知道更好的方法，这就是我为什么要问。
//编辑：好的，我显然有一些事情要解释：
形状是一种几何对象(WPF)，它是从较大的几何学中减去一束小几何图形的结果。所以我想在某个地方有顶点。
产生的形状的数量应该最小化，是的，最小的集合。
产生的形状应该有尽可能直的边
浏览 4提问于2013-07-30得票数 0
2回答
我在ARKit上遇到了一个问题，我需要帮助。我正在做一个小演示，我在场景中放置了一个简单的SCNTorus几何，我试图把一个小球(SCNSphere)扔到环面洞里。问题是球在中间反弹，而不是传球。这是圆环的代码：
let ring = SCNTorus(ringRadius: 0.4, pipeRadius: 0.1)
ring.ringSegmentCount = 100
let ringMaterial = SCNMaterial()
ringMaterial.diffuse.contents = UIImage(named: "art.scnassets/Ball/BeachB
浏览 2提问于2017-10-17得票数 1
回答已采纳
1回答
我正在使用Python和OpenCV 3进行图像处理。
所以，我制作了一个这样的图像：
image = cv2.imread('image_path')
cropped = image[0:100, 0:100]
当我使用cropped作为函数的参数时，即检测cropped中的边缘，应用Hough变换，然后在其上画一条线，我注意到同一条线也绘制到了原始的image。为什么会这样呢？这是否意味着cropped图像仍然以某种方式连接到原始的image
浏览 0提问于2016-04-03得票数 1
回答已采纳
1回答
我有一个8x8矩阵：
1 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 1
创建它的代码：
examplemat <- matrix(c(1, 1, rep(0, 6), 1, rep(0, 9), 1, 1, rep(0, 17), 1, rep(0, 7), 1, rep(0, 5), 1, rep(0, 11), 1), 8, 8, byrow=T)
它们被提取为坐标：
onecoo
浏览 2提问于2016-06-21得票数 4
回答已采纳
1回答
是否有任何方法来执行布尔操作，如JavaFX 3D对象之间的联合、交叉和区别，例如，在Sphere实例、柱面实例和Box实例之间。
继承于Shape类的JavaFX 2D对象已经具有 ()和减()方法。
我想知道Shape3D对象是否存在于JavaFX中，还是F(X)yz库中。如果不是，我想知道实现这些操作的最佳方法。
致以亲切的问候，
浏览 2提问于2015-02-24得票数 5
回答已采纳
我有一个8x10矩阵，其中有一些方块：
no = [(2,4),(3,4),(6,4),(7,4),(2,5),(3,5),(6,5),(7,5)]
我需要找出两点之间最短的(曼哈顿)路径，作为一个嵌套的元组((0,5)，(6,2))，是否包含任何块，并围绕它重新路由。
为了做到这一点，我试图应用欧几里德距离的逻辑来判断C是否在A和B之间的直线上，方法是把A到C到C到B的距离相加，看看它是否等于A到B，但我不相信数学.
def manhattan_dist(move): #order doesn't matter
a = move[0][0]
b = move[0][1
浏览 1提问于2018-11-21得票数 0
KNN的大多数讨论都提到了欧几里德、曼哈顿和汉明距离，但它们没有提到余弦相似性度量。这有什么原因吗？
浏览 0提问于2018-01-09得票数 12
回答已采纳
我用曼哈顿的启发式和曼哈顿的线性冲突启发式编码了15个拼图的A星算法。
我的问题是，对于某些特定的谜题实例，线性冲突会导致更多的节点被创建和探索，而不是仅仅使用a-Star的曼哈顿启发式？
由于我尝试通过我的程序解决的大多数谜题都需要在适当的时间内用曼哈顿来解决给定的内存，并以启发式的方式结合线性冲突进行更快的求解，而需要>50次移动的实例会导致程序无限期地运行并挂断我的机器，但是对于一个需要42次移动的具体问题，我的程序用曼哈顿在大约8秒内解决了，但在同样的情况下使用线性冲突会导致程序无限期地运行，并将我的机器挂机。
我一遍又一遍地检查我的代码，在我的线性冲突或曼哈顿启发式code.T
浏览 5提问于2016-02-22得票数 4
回答已采纳
2回答
我在试着从CitiBikes数据集中找到曼哈顿所有的站点。我可以从OpenStreetMap上得到曼哈顿的形状
q <- opq(bbox="Manhattan")
q <- add_osm_feature(q, key="name", value="Manhattan")
q <- add_osm_feature(q, key="boundary", value="administrative")
administrative <- osmdata_sf (q)
manhattan = a
浏览 14提问于2020-02-27得票数 0
回答已采纳
我在MATLAB中使用bwdist，但我想使用一个特定的窗口大小。我认为MATLAB使用了默认的窗口大小。有没有其他函数可以让我使用自己的窗口大小？
浏览 2提问于2013-11-27得票数 0
当我向我的同龄人解释线性回归的概念时，我被困在回答这个问题上。为什么在线性回归中我们不使用曼哈顿距离而不是欧几里德距离呢？有人能给出这背后的直觉吗？
浏览 0提问于2018-12-25得票数 1
3回答
A*曼哈顿距离
、、、、
我搜索了A*的算法/伪代码，并对其进行了编码。我用曼哈顿距离表示h(n)。( f(n) = g(n) + h(n) )，这是结果，
当没有围墙挡住道路时，这种情况总是会发生，但当我设置了很多围墙时，它似乎选择了最短的路径。这条路是最短的吗？我的意思是为什么它不像下面的这个？
这也是A*曼哈顿，大小相同(19x19)。这是来自的
浏览 0提问于2012-06-15得票数 6
回答已采纳
1回答
所以我有一个游戏，基本上所有的东西都是在一个大网格内的一个正方形。很容易检查一个正方形是否在一个中心是另一个正方形的盒子里：
*** x
*o* --> x is not in o's square
***
**x
*o* --> x IS in o's square
***
这可以通过简单地减去o和x的坐标，然后取其中的最大坐标，并将其与半边长度进行比较。
现在我想做同样的事情，但是检查x是否在o的钻石中，如下所示：
*
**x
**o** --> x IS in o's diamond
***
*
考虑到钻石
浏览 0提问于2012-07-02得票数 2
回答已采纳
1回答
我正在使用shapely做GIS，但在将每个邮政编码的几何图形加载到内存中时，我遇到了内存错误，因为几何图形是如此参差不齐和复杂。
我想通过减少边界点的数量来使形状在内存中变得更小，而不是太多地扭曲形状。使用凸壳似乎是一个潜在的答案，因为可以简单地丢弃边界上的许多点。我想知道是否已经有什么东西可以解决这个问题了。
浏览 2提问于2014-04-03得票数 7
回答已采纳
在3D数组中，对角线元素是0，即k=1为10时为akk=0。我需要在剩余的矩阵中填充距离最接近的0。 我遇到了广度优先搜索，但我可以不使用数据结构吗？(不熟悉数据结构) unsigned short d = 10, r = 10, c = 10;
double*** a = new double** [d];
for (int i = 0; i < d; ++i) {
a[i] = new double* [r];
for (int j = 0; j < r; ++j)
a[i][j] = new double[c];
}
浏览 27提问于2019-10-05得票数 0
3回答
我希望任何关于R的热图功能的dendogram (Colv，Rowv)的信息资料。例如聚类是如何工作的(这是欧几里得距离吗？)你不必发表冗长的解释，我已经对一些关键词感到高兴，这些关键词可以让我走上正确的轨道，这样我就可以做一些在线研究了。
这是帮助手册的一段摘录，让我有点困惑。在这种情况下，“尊敬”意味着什么?它与重新排序有什么不同？
如果Rowv或Colv是树状图，则它们将得到尊重(而不是重新排序)。
浏览 5提问于2013-03-13得票数 2
回答已采纳
我有一个非常大的语料库，每个元素都包含大量的高维数据。元素不断被添加到语料库中。潜在地，每次交互只需要考虑语料库的一部分。元素被标记，可能带有多个标签和与这些标签的强度相关联的权重。据我所知，数据并不稀疏。
输入数据是大约(10-1000)个输入之间的-1\f25 1...1范围内的一组参数。这可能有一定的灵活性，这取决于哪种机器学习方法是最合适的。
我的目标是高端智能手机设备。理想情况下，处理可以在同一设备上完成，但我对将其传输到普通服务器的可能性持开放态度。
对于这种情况，什么是合适的机器学习方法？
我一直在阅读有关随机forrest决策树、受限boltzmann机器、深度学习boltzm
浏览 2提问于2012-09-23得票数 1
嗨，斯塔克溢出的人，
我正在做一个组织注册，在这里，orgs可以注册他们的项目区域(比如所有的内华达州，整个美国，或者仅仅是一个城市，比如波士顿)，用户应该根据他们的lat & lng来查找该组织覆盖的所有组织。
组织信息与用户搜索的最佳连接方式是什么？
以下流程是否正常，或您有任何建议：
我在postgis数据库中加载所有必要的州、县等的表单文件。
如果一个组织将“纽约州”添加到他们的覆盖区域，我将查找该州的多边形形状(或该形状的id )，并将其保存在我的覆盖率表中。
当我搜索组织覆盖率时，我会发现用户lat & lng是所有项目的一部分。
上面的进程可以
浏览 3提问于2012-02-06得票数 0
回答已采纳
4回答
有不同的方法来计算两个相同长度的向量之间的距离:欧几里得，曼哈顿，海明…
我想知道是否有任何方法可以计算不同长度的向量之间的距离。
浏览 2提问于2012-02-17得票数 16
在R中，您可以在聚类之前使用各种度量来构建距离矩阵，例如二进制距离、曼哈顿距离等。然而，当涉及到选择链接方法(完全、平均、单一等)时，这些链接都使用欧几里德距离。如果您依赖于差异度量来构建距离矩阵，则这似乎不是特别合适。
有没有办法(或图书馆……)在构建聚类树时将其他距离应用于链接方法？
谢谢!
浏览 3提问于2012-08-30得票数 2
回答已采纳
2回答
曼哈顿距离综合
、、、
对于我正在做的一项研究，我试图找到一个令人满意的启发式方法，它是基于曼哈顿距离的，它可以处理任何问题和域作为输入。也被称为领域无关的启发式。现在，我知道如何在基于网格的问题上应用曼哈顿距离。有人能给出一些建议吗?如何将其推广到每个领域和问题上，而不仅仅是基于网格的问题？
浏览 2提问于2017-06-04得票数 3
回答已采纳
如何通过从Camera.FaceDetectionListener获取人脸列表来选择要在安卓摄像头上检测的人脸？我想通过一个算法来选择人脸，这需要我知道从相机到人脸的深度，这是根据人的位置给出的。从android.graphics.Camera包中的camera类获取相机中人脸的X、Y、Z位置是否可能？或者有其他方法来实现这一点？
浏览 7提问于2013-06-13得票数 0
我有两个排名为2的Tensor，在第二个维度上大小相等，但在第一个维度上不相等。例如，形状[a, n]的张量A和形状[b, n]的张量B。它们可以看作是包含长度为n的向量的两个数组。
我有一个函数f，它接受两个输入，每一个都是形状[n]的张量，并返回一个标量。我想将这个函数应用于A和B中的每一对向量，结果是形状为[a, b]的张量C，这样，对于C中的每个位置(i, j)，C[i, j] = f(A[i], B[j])。
如果这些只是常规的Numpy数组，我可以用下面的代码来完成：
# Assume a, b, and n are integers, and A and B are Numpy
浏览 5提问于2017-06-23得票数 3
回答已采纳
我需要生成所有有效的组合10点在一个2D空间。
在这种情况下，有效形状意味着：
所有点相互连接，不允许对角线连接。
如果我们在点周围画一个外部边界，形状内就不应该有空点。
以下是一些有效和无效组合的示例：
我尝试了几种算法，但它们都是低效的，计算时间太长了。生成和存储所有有效组合的最有效方法是什么？
我需要它作为生成性的设计。组合表示建筑平面图中房间的形状。更好的语言是Python。
浏览 0提问于2019-08-01得票数 4
回答已采纳
2回答
我试着用虚线的方式来创造线条，但不知怎么的材料没有反映在我创造的线条上，我只是看不出我做错了什么.
我使用的是示例中的代码，它应该生成以下内容：
当我接受以下代码时：
var geometry = new THREE.Geometry();
geometry.vertices.push(new THREE.Vector3(0,0,0));
geometry.vertices.push(new THREE.Vector3(100,0,0));
var material = new THREE.LineDashedMaterial({ color: 0xffaa00, dashSize
浏览 11提问于2016-02-20得票数 14
回答已采纳
5回答
我正在尝试计算一个大型2D输入的最大曼哈顿距离，输入由(x，y)s组成，我想做的是在不到O(n^2)的时间内计算这些坐标之间的最大距离，我可以通过遍历所有元素来计算O(n^2)，例如：
*(两点(X1，Y1)和(X2，Y2)之间的曼哈顿距离为：|X1-X2| + |Y1-Y2|)
for ( 0 -> n )
for ( 0-> n )
{ // here i calculate |Xi - Xj| + |Yi - Yj| which is maximum }
但对于非常大的输入，它不会有效地工作:(
有没有人有更好的算法？
浏览 1提问于2011-11-04得票数 12
回答已采纳
3回答
输入：
一组点
坐标为非负integer型.
整数k
输出
曼哈顿到最近距离最大的点P(x，y) (不论是否在给定集合中)和max(x, y) <= k
My (朴素)解决方案：
For every (x, y) in the grid which contain given set
BFS to find closest point to (x, y)
...
return maximum;
但是我觉得对于一个大的网格运行非常慢，请帮助我设计一个更好的算法(或者代码/ peseudo代码)来解决这个问题。
我是不是应该在网格中的每个(x, y)上循
浏览 9提问于2014-04-01得票数 4
回答已采纳
4回答
给定一个NxM特征向量作为数值矩阵。有没有什么例程可以通过使用L1距离(曼哈顿距离)的Kmeans算法对其进行聚类？
浏览 2提问于2011-06-06得票数 2
回答已采纳
1回答
在智能搜索问题中，最常见的估计距离的启发式算法是什么？特别是，我对可以(通常)用作A*搜索的允许启发式的指标感兴趣。我遇到了直线距离和曼哈顿距离，但还有其他的吗？
浏览 2提问于2015-03-24得票数 0
我正在做一个Unity3d的游戏，我需要一个寻路算法，可以引导敌人在三维表面上的玩家。问题是，三维曲面可以是任意形状，所以它可以是一个三维球，立方体，环面和更多的形状。
我试着用A*，但是对于这个公式，我需要两点之间的距离，因为物体是弯曲的，所以我不能很容易地得到它。我发现，如果它是一个球体，你可以使用Haversine公式，但这在环面或随机三维形状上是行不通的。
我想要这样的结果，除了所有的对象：
我能用什么方法/算法来得到这个结果吗？我知道有一种叫做导航网的东西，但我需要自己编程。另外，我也找不到导航网是如何处理这种膨胀的。我将使用对象的三角形作为节点。
所以我的问题归结为：
有谁知道在任
浏览 2提问于2016-02-24得票数 1
回答已采纳
4回答
我有两个任意形状。现在我要计算两种形状之间的最小距离。这是我附上的图片
首先，绘制部分完成。这种形状是弧和线的组合。现在我面临的问题是，当我要计算这个形状之间的最小距离时。使用GWT (java) html5画布绘制此形状。
为了计算两个形状之间的最小距离，我在java中使用了下面的代码，但我没有得到任何优化的方法-
private double calculateMinimumDistance(Coordinate[] coordinates_1, Coordinate[] coordinates_2) {
double minDistance = 100000;
浏览 3提问于2015-09-18得票数 4
2回答
我试图找出矩阵中具有相同最小距离的点数。
从MxN矩阵开始，其中M和N< 50000。给出了一组不动点及其各自的坐标。
问题是要找出矩阵中的点数，例如从集合中的任意点到集合中至少两个点的最小距离。距离是通过水平或垂直移动一个单位的时间来测量的。你不能斜移。
举个例子可以让事情变得更清楚。
假设我们有三个不动点：(1,3)，(3,1)和(3,6)。这里的点(3,3)是一个点，因为最小距离是2个单位，它可以到达集合中的前两个不动点。然而，点(4,4)并不满足需求。虽然距离(1,3)和(3,1)是相同的，4单位，最小距离是3单位。
我的想法是使用整数坐标的任意一点，它位于一个段的平分线上，
浏览 0提问于2014-03-19得票数 4
2回答
这是一个困难的问题。我正在尝试编写基于任意数量的点来识别形状的代码。
基本上，通过触摸界面，用户将“绘制”一个形状(这是通过一定数量的触摸点来跟踪的)，而我在2d表面上只剩下一些点。
基于这些点，我需要近似勾勒出的形状是三角形、正方形还是圆形。做这件事最简单的方法是什么？有什么想法吗？
浏览 4提问于2011-03-03得票数 2
回答已采纳
2回答
首先我必须说这不是一个家庭作业或相关的东西，这是一个叫做(freeciv)的游戏的问题。
好的，在游戏中我们有'n‘个城市通常(8-12)，每个城市可以有一个最大数量的贸易路线'k’通常(4)，这些贸易路线需要是'd‘距离或更远(8个曼哈顿瓷砖)。
问题在于找到k*n个交易路线(最大距离或最小距离)，显然这个问题可以用蛮力算法解决，但当玩家有超过10个城市时，它真的很慢，因为程序必须进行几次迭代；我试图使用图论解决它，但我不是它的专家，我甚至问了我的一些老师，没有人能解释我一个聪明的算法，所以我不是来这里找到确切的解决方案，但我确实得到了想法或步骤来分析它。
浏览 0提问于2012-11-06得票数 2
2回答
我在中读了一节，其中描述了如何使用分而治之的方法来使用两点之间的欧几里德距离来找到最近的对点。
有一个问题要求使用类似的方法，利用曼哈顿之间的距离来找出最近的一对点。然而，我无法理解两者之间的区别。以下是我所能想到的：
1) X和Y是两个阵列，分别在x-坐标和y-坐标上排序。
2)找到一条线'l‘，它将子集Pl和Pr之间的点集分开，所有的点都小于或等于'l’到Pl，否则就等于Pr。使用Xl和Xr是包含Pl和Pr点的两个数组。Yl和Yr也是如此。
3)直到点<= 3的子集(在这种情况下使用蛮力)
4)最小距离可以是从任何递归调用返回的距离--调用它d。
5)在2d宽度范围内
浏览 3提问于2014-06-23得票数 4
回答已采纳
1回答
我已经开始使用.shp文件对gis应用程序做了一些研究，我找不到任何好的文档来源，但我真的很想知道，如果给我一个.shp (以及它的配套文件)，有没有办法知道这些文件中存储的信息是否提供了矢量的方向？更重要的是，我正在使用一个特定的街道地图，我想知道如何检查我的文件是否为我提供了矢量方向。
如果这有什么关系，我使用SharpMap作为我的gis库，但我也愿意接受这方面的建议。
谢谢
浏览 0提问于2012-09-14得票数 0
2回答
网格中有不同的点。
比方说(x，y)可以在单个时间单位内从(x-1，y+1)得到。那么求一个点(x1，y1)到(x2，y2)之间的距离的一般公式是什么？
例如，对于(0,0)到(-2，-1)，即坐标也可以是负的。
我想不出一般的公式。
浏览 2提问于2012-05-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
