-
0 votesanswersviews
拟合金字塔的质量分析
很遗憾在编程网站上发布此信息，但可能有许多编程人员在几何，三维几何方面都很专业......所以请允许这样做 . 我得到了最合适的飞机与原始点数据 . 我想为这些数据建模金字塔，因为数据代表金字塔 . 我的这种建模方法是 为每对相邻平面找到交叉线（例如AB，CD，..等）然后，通过交叉先前找到的线找到金字塔顶部（T），因为这些线不通过单个点相交可用具有所需水平面的侧平面以获得地下室图中 - 黑色三... -
1 votesanswersviews
使用Voronoi图查找多边形的中线
我正在使用基于Voronoi图的方法概述here来查找根图像的二进制掩码的中线 . 我或多或少地使用Python代码，如下所述： import skimage.morphology as morphology WHITE = 255 image_bool = binary_mask == WHITE d = morphology.disk(2) img = morphology.binary_... -
2 votesanswersviews
Python中的层次聚类凸壳
我正在使用层次聚类来尝试可视化已被展平为二维的大量数据 . 我想要做的是创建一个可视化，允许我通过将簇作为其组成点的凸包来查看层次结构中不同高度的数据 . 这个问题中最棘手的部分是我需要一种能够在向上移动层次结构时有效地合并对簇的凸包的算法 . 我已经看到很多用于计算O（n log n）时间点的凸包的算法，但在这种情况下似乎更有效地利用问题的子结构，但我是不确定如何 . Edit: 有关更多信息，... -
0 votesanswersviews
用快速船体算法计算凸包
我正在学习计算几何，刚刚开始学习快速船体算法用于计算凸包的主题 . 我有一个问题，如果我想绘制一组2D点（比如10点），算法将具有最差的时间复杂度，我将如何做到这一点？有什么简单的方法可以找出要点是什么？ 可以找到快速船体算法的伪代码here -
0 votesanswersviews
在Delaunay三角测量中重新定位点
我刚刚完成了Delaunay增量翻转算法的实现 . 该算法具有时间复杂度 O(N log N) . 该算法的应用基于将每个点作为电话公司的天线 . 使用Delaunay算法，我必须使用这些点对空间进行三角测量，然后使用三角测量生成Voronoi图，其中每个Voronoi多边形代表每个天线的覆盖范围 现在，我必须解决以下问题： 对于每个给定点和常数d，重新定位平面中的所有点，而不超过距每个点的原... -
3 votesanswersviews
如何将图像与kd-trees和最近邻搜索进行比较/匹配？
我一直在向google查询有关kd-trees和图像比较的一些材料，但我无法在使用kd-trees进行图像比较的技术之间 Build “链接” . 首先，我发现一些文章谈论随机kd树的速度提升，然后我被介绍给SIFT . 在基本了解了SIFT如何工作之后，我读到了最近邻搜索 . 我真正的问题是：如果我有来自SIFT的点网格，那么我为每个图像创建kd树 . 最近邻搜索如何帮助我比较图像？起初，我认为... -
2 votesanswersviews
在极地平面中寻找交叉点的算法
我有一个相对于基点的极坐标平面（下图中的绿色） . 点和段表示如下： class Node { int theta; double radius; } class Segment { //each segment must have node that is northern relative to other Node northern; Node so... -
2 votesanswersviews
具有正交边缘（凸面或凹面或有孔）的多边形内的最远点
我有一组代表单一形状的非交叉矩形 . 所有矩形边都是垂直或水平的 . 有些矩形是相邻的，有些是不相交的 . 通过从单个其他矩形中剪切出类似定向的矩形来导出该集合 . 如何找到离新形状边缘最远的所有点？ 最远，我指的是给定连接多边形 P 内的一个点 A （所以我们忽略所有不包含 A 的不相交多边形;给定非交叉点只会有一个）这样在 P 内没有点 B 其中最小距离从 B 到 P 边缘上的任何点都大于与 ... -
1 votesanswersviews
贝塞尔曲线的一致离散化
我需要对具有沿曲线均匀分布的点的三阶贝塞尔曲线进行离散化 . 曲线由四个点p0，p1，p2，p3定义，通用点p（t）由0 <t <1给出： point_t = (1 - t) * (1 - t) * (1 - t) * p0 + 3 * (1 - t) * (1 - t) * t * p1 + 3 * (1 - t) * t * t * p2 + t * t * t * p3; 我的... -
3 votesanswersviews
两个三角形的交叉区域，或一组半平面，或凸点集的区域
我需要计算2D平面中两个三角形之间重叠区域的面积 . 奇怪的是，我已经为triangle-circle problem写了code，并且效果非常好而且非常强大，但我遇到了三角形 - 三角形问题 . 我已经首先检查一个是否完全包含另一个，或者另一个是否包含第一个，以及获得所有边缘交叉点 . 这些交叉点（最多6个，如大卫之星）与另一个三角形中包含的三角形顶点相结合，是交叉区域的顶点 . 这些点必须形成... -
0 votesanswersviews
找到由线的交叉点形成的所有多边形
我有一个由墙壁描述为迷宫线的迷宫（没有给定的顺序） . 鉴于一点，我需要确定它是否在迷宫内或否 . 一切都在Cartezian平面（没有离散化） . 我的想法是将问题转化如下： 给定平面中的一些线段，找到在给定线段的 endpoints 中具有顶点的所有多边形，并且使用位于线段上的边（您可以在下面的图像中看到，您不能假设边将形成线段的子集） . 然后检查：如果一个点只在一个多边形内，那么它在迷... -
0 votesanswersviews
将平面问题从3d转换为2d或者只是在3d空间中计算它会更好吗？
我在3d空间中有一个随机定向的四面体 . 我必须在每个面上进行计算，这些计算在面平面中是完全可解的 . 我的问题是：我应该变换（不投影）面部，这样一个空间坐标是恒定的（我可以放下它）或者我应该只在3d中进行所有这些操作吗？ 请在计算速度方面给出答案 . 将要执行的操作是：*面积计算*面部离散化*线和圆之间的交叉点 编辑：说明：圆弧段/圆形交叉点和三角形的面积计算 . 三角形内圆圈的面积与三角形重叠... -
18 votesanswersviews
计算圆和三角形的交点区域？
如何计算三角形（指定为三（X，Y）对）和圆（X，Y，R）之间的交叉区域？我做了一些搜索无济于事 . 这是为了工作，而不是学校 . :) 它在C＃中看起来像这样： struct { PointF vert[3]; } Triangle; struct { PointF center; float radius; } Circle; // returns the area of intersect... -
-1 votesanswersviews
计算两个三角形的交叉区域
我一直试图找到一个算法来计算两个三角形的交叉区域，但我找不到任何三角形 . 任何人都可以提供如何编写此算法的线索吗？ 我想要像： double getAreaOfIntersection(Vector2 p1,Vector2 p2, Vector2 p3,Vector2 p4,Vector2 p5,Vector2 p6 ) 其中pX代表2个三角形 . -
0 votesanswersviews
如何在与多边形边缘对应的sage中输入$ R ^ 2 $中的点对列表，并绘制相应多边形的图片，？
假设我想在Sage中输入一组对应于多边形边集的点对 . 例如，假设我想在$ R ^ 2 $中使用set（list）V顶点生成一个（非凸）多边形： V = [[0,0]，[1,0]，[2,1]，[2，-1]] . 和边缘集 E = [[[0,0]，[2,1]]，[[2,1]，[1,0]]，[[2，-1]，[1,0]]，[[2， -1]，[0,0]]] . 我不确定如何将E输入到sage中，例如，[[... -
0 votesanswersviews
以最大速度在恒定加速度下模拟对象
我试图以设定的最大速度模拟一个二维物体，当它处于最大速度时，我很难构建一个物体行为的数学模型，但是它没有朝正确的方向移动而且进一步加速是被最大速度限制部分阻挡 . 例如 . 它的最高速度是√2，它目前在（1,1）并且它应该真正朝向（√2,0） . 如果它只是沿着x轴直接加速，它将打破它正在工作的速度限制 . 相反，它需要随着时间的推移将其速度“滑动”到正确的方向 . 我一直在做的是计算新的速度，如... -
4 votesanswersviews
点 Cloud 库中的手动三角剖分
我有一个点 Cloud ，我已经进行了平面探测 . 现在我想对场景进行三角测量 . 我已经对每架飞机进行了三角测量，看起来像这样： 我想使用 Point Cloud Library GreedyProjectionTriangulation 来重建场景 . 所以我想调整介入重建的不同功能 . 我挖了 gp3.h 和 gp3.hpp 的代码（可以在 pcl/surface/include/pcl... -
1 votesanswersviews
从OpenCV中的SolvPnP函数获取正确的rvec和tvec用于相机姿态估计
我正在尝试测量相机的姿势，我已经完成了以下操作 . Mark world 3-D（假设z = 0，因为它是平的）指向平面上正方形的角上并假设一个世界坐标系 . （以厘米为单位） 将广场的左上角作为我的原点并按以下顺序（x，y）或（col，row）给出世界点：（0,0），（ - 12.8,0），（ - 12.8， 12.8），（0,12.8） - 在cms 检测图像中的这些点 . （以像... -
6 votesanswersviews
给定中心，找到圆的最小半径，使它们完全覆盖另一个圆
我有以下几何问题：给出一个圆心，其中心在原点 - C（0,0）和半径1.圆圈内有N个点，代表N个不同圆的中心 . 要求您找到小圆的最小半径（所有圆的半径相等），以便覆盖大圆的所有边界 . 圆的数量为：3≤N≤10000，问题必须用P小数的精度求解，其中1≤P≤6 . 例如：N = 3且P = 4 和坐标：（0.193,0.722）（-0.158，-0.438）（-0.068,0.00） 小圆的半... -
1 votesanswersviews
移动起点后查找绘制弧的公式
我正在尝试编程一个公式来计算绘制弧时的新角度 . 如果我用图片解释它可能会更好 . 上图是我在谷歌地球上绘制的图片 . 目前我有一个函数，绘制一个弧给定一个（x，y）枢轴点，轴承和半径的距离 在绘图上绘制此弧（距离原点最远的弧）后，我需要移动原点，例如 . 如果轴承是170度，则左侧线路将从170-90开始，右侧线路将以170°90开始 我无法找到较小同心圆中的角度（或方位）公式 . 我想提前感... -
215 votesanswersviews
如何确定多边形点列表是否按顺时针顺序？
有一个点列表，我如何找到顺时针顺序？ 例如： point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) 会说它是逆时针（或逆时针，对某些人来说） . -
152 votesanswersviews
纬度/经度找到最近的纬度/经度 - 复杂的sql或复杂的计算
我有纬度和经度，我想从数据库中提取记录，该记录具有最近的纬度和经度，如果该距离长于指定的距离，则不检索它 . Table structure: id latitude longitude place name city country state zip sealevel -
18 votesanswersviews
球体表面上的（经度，纬度）点的凸壳
标准凸包算法不适用于（经度，纬度）点，因为标准算法假设您需要一组笛卡尔点的船体 . 纬度 - 经度点不是笛卡尔坐标，因为经度"wraps around"在反子午线（/ - 180度） . 即，经度179以东两度是-179 . 因此，如果您的一组点恰好跨越反子午线，您将计算出错误地在世界各地伸展的虚假船体 . 我可以使用标准凸包算法来解决这个问题的任何建议，或指向正确的“地球... -
1 votesanswersviews
确定所有段和圆弧组合之间的交点
给定线段 x1 ， y1 ， x2 ， y2 和圆弧（用 x1 ， y1 ， x2 ， y2 ， I ， j 定义;其中 I 是从 x1 到圆心的X方向距离， j 是距离从 y1 到圆心的Y方向; (x1,y1) = (x2,y2) 的圆是圆 . ），如何找到这些几何的集合之间所有交点的坐标？ 注意：弧也可以 x1 ， y1 ， x2 ， y2 ， R 给出， R 是半径，但是我已经有了将一... -
2 votesanswersviews
近似球面上两个线段之间的相对角度
我需要一个想法！我想用3D模拟眼睛上的血管网络 . 我已经统计了与血管直径，长度等有关的分支行为 . 我现在所困的是可视化： 眼睛近似为球体 E ，其中心位于原点 C = [0, 0, 0] ，半径为 r . What I want to achieve 是基于以下输入参数，它应该能够在 E 的表面/周长上绘制一个段： 输入： 上一段结束的笛卡尔位置： P_0 = [x_0, y_0, z_... -
3 votesanswersviews
一组线段的最小面积几何覆盖
我想解决的问题是： 给定圆上可以居中的一组M点和一组需要被圆覆盖的N个线段，找到线段的最小面积圆覆盖 . 也就是说，找到圆的半径和中心（从M个点中选择），使得覆盖所有N个线段并且最小化圆的总面积 . 请注意，如果没有任何部分是一个圆形，则会覆盖一个线段 . 任何指向论文或代码或近似算法的指针都会很棒 . -
0 votesanswersviews
如何使用Arr_conic_traits_2的曲线_2来近似代数段？
我正在计算两个线段（ RatKernel::Segment_2 型）的平面平分线，它可以由抛物线弧，光线和线段组成 . 使用 Arr_conic_traits_2<RatKernel, AlgKernel, NtTraits> 类我可以很容易地创建抛物线弧的部分，这不是问题 . 如reference中所述，弧的支撑曲线必须具有以下形式： rx^2 + sy^2 + txy + ux +... -
0 votesanswersviews
对于凹多边形中的点，多边形外部的最近点是什么？
我有一个位于凹多边形内的点，我想找到多边形外面的最近点 . 我在：For a point in an irregular polygon, what is the most efficient way to select the edge closest to the point?中实现了答案，但是它找到了多边形边缘上的最近点，而不是多边形外部 . 我尝试将线从多边形内部的点延伸到边缘上的点，但有... -
1 votesanswersviews
在给定坐标/点列表的情况下查找单独多边形的数量
给定一个形成多边形的坐标列表_147188_是否有一个特定的算法可用于查找这些点创建的单独多边形的数量？1447189_？ 如果没有算法，那么计算这些单独多边形的最有效方法是什么？ 我尝试过使用SAT但性能很差，因为我必须创建每个单独的多边形并检查它是否与其他所有多边形相撞 . 为了说明我想要最终实现的目标，在下图中您可以看到我想要计算/找到的多边形在某些情况下由连接方块组成 . 另请注意，我实... -
33 votesanswersviews
如何检测圆与同一平面中任何其他圆之间的交点？
我正在寻找一种算法来检测一个圆是否与同一平面内的任何其他圆相交（假设一个平面中可能有多个圆） . 我发现的一种方法是进行分离轴测试 . 它说： 如果您可以找到分隔两个对象的线，即一条线，使得对象的所有对象或点位于线的不同侧，则两个对象不相交 . 但是，我不知道如何将此方法应用于我的案例 . 有谁能够帮我？