草庐IT

几何学

全部标签

c++ - 几何中值/交点二维实现

我的程序有一些问题,它目前在寻找会面点时给出了错误的结果。我选择使用geometricmedian搜索会面点的算法,如所述here.我还实现了一个蛮力算法,只是为了比较结果。源代码被编辑为可能的解决方案,纠正我,它有时无法工作超过100000点:#include#include#include#include#include#includeusingnamespacestd;longdoubleComputeMean(vectorInputData){longdoublertn=0;for(unsignedinti=0;iX){longdoublem1=0;longdoublenume

c++ - 使用几何着色器创建新的图元类型

除了输入之外,是否可以从几何着色器输出新的图元类型?我想输入一个点并渲染一个三角形。该点将用作此三角形的中心。如果没有,是否有其他选项可以仅输入点并渲染由该点定义的其他一些几何体?在answer的帮助下,几何着色器正在做我要求的事情(如果有人需要的话):#version120#extensionGL_EXT_geometry_shader4:enablelayout(points)in;layout(triangle_strip)out;voidmain(){gl_Position=gl_in[0].gl_Position;EmitVertex();gl_Position=gl_in[

c++ - 广义超几何函数 pFq 的实现

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。关闭6年前。Improvethisquestion是否有可从C或C++调用的实现,允许计算generalizedhypergeometricfunctionpFq(a1,...,ap;b1,...,bp;x)?我尝试了GSL和Boost,但我认为这些库中的任何一个都没有通用函数。

c++ - 使用 boost 几何检查两条线是否有交点

是否可以使用boost::geometry来检查两条线段(每条线段由2D中的两个点给出)是否相互相交?如果这是可能的,boost::geometry是否也允许检查特殊情况,例如另一条线上只有一个点(数字上),或者两条线相等? 最佳答案 如果您专门谈论Boost.GeometryAPI,那当然是可能的。你的代码应该大致如下所示#include#includetypedefboost::geometry::model::segmentSegment;SegmentAB(Point(x1,y1),Point(x2,y2));Segment

OpenCv入门(六)——几何检测

目录0x01了解霍夫变换0x02线检测技术0x03LSD快速直线检测0x04圆检测技术0x05轮廓检测0x01了解霍夫变换霍夫变换是要从图像钟识别几何形状的基本图像处理方法之一。经典的霍夫变换用来检测图像中的直线,改进的霍夫变换扩展到识别任意形状的物体(椭圆、圆等等)。优势在于它不受图行旋转的影响,易于进行几何图行的快速变换。经典的霍夫变换用于检测图像中的直线,其原理是利用坐标空间变换将两个坐标进行相应的转换,或通过直线映射到另一坐标空间的点形成的峰值。从而把检测任意形状的问题转化为统计峰值的问题。基本原理如下:以直线检测为例,每个像素坐标点经过空间变换都编程对直线特质有贡献的统一度量。对于二

hadoop - 如何优化 Hive 中 1 个巨大文件/表的扫描以确认/检查经纬度点是否包含在 wkt 几何形状中

我目前正在尝试将来自设备的每个经纬度ping与其邮政编码相关联。我对经纬度设备ping数据进行了非标准化,并创建了一个叉积/笛卡尔积连接表,其中每一行都有该几何的ST_Point(long,lat)、geometry_shape_of_ZIP和相关的邮政编码。出于测试目的,我在表中有大约4500万行,它每天会增加到大约10亿行。即使数据被扁平化并且没有连接条件,查询也需要大约2小时才能完成。有没有更快的方法来计算空间查询?或者如何优化以下查询。内联是我已经执行的一些优化步骤。使用优化,除了这一步外,所有其他操作最多可在5分钟内完成。我正在使用aws集群2个主节点和5个数据节点。seth

java - 如何检测JPEG图像上的基本2D几何形状(例如正方形,三角形,圆形)?

拍照后,我试图检测所拍摄物体的形状。我要寻找的东西类似于人脸检测,只是我希望该应用程序检测形状而不是人脸。我正在使用Java和androidSDK创建一个Android应用。关于可以访问哪些库或资源来执行此类操作的任何想法? 最佳答案 我会在marvin处理中使用边缘检测过滤器。http://marvinproject.sourceforge.net/en/plugins/edgeDetector.html然后遍历像素,在附近寻找暗像素并存储找到的线。然后,您可以检查直线中的交点。将相交线分组在一起,并检查相交角度。这至少应该为您提

javascript - 为特定几何禁用 WebGL 中的抗锯齿

我已经编写了一个基于图block的引擎-只要在WebGL中禁用抗锯齿,一切看起来都很好。启用抗锯齿后,有时会渲染图block边缘的像素,大部分显示为背景像素并适本地填充深度缓冲区。当一个更强烈(更高的alpha)像素进入时,它会由于深度缓冲区而被丢弃。我确实尝试禁用深度缓冲区,并“将混合因子设置为GL_SRC_ALPHA_SATURATE(源)和GL_ONE(目标)”,如此处所述:http://www.glprogramming.com/red/chapter06.html.这导致绘制纯白色像素-不确定那里发生了什么。我的纹理上的图形都被填充了,这样WebGL就不会有过滤问题。我使填充

c++ - 用于 C++ 的快速、庞大且可扩展的几何库

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。关闭2年前。Improvethisquestion我搜索了很多主题并遇到了很多主题,例如“易于使用的几何库”。我正在搜索除此之外的其他内容。我计划编写用于处理3D数据的复杂应用程序(比如blender、3dsmax、maya或houdini)。我正在寻找可用于我的项目的最佳可用几何库(它可以是免费的或商业的)。我不在乎它是易于使用还是困难复杂。在此库之上,我想构建此应用程序的基本功能(如建模、bool运算、三角剖分、

c++ - 使用 OpenCV、C++ 和 Image 2D 进行头部姿势估计 - 几何方法 - 滚动、偏航和俯仰

我正在尝试根据2D图像找到人脸的三个角度.我将OpenCV与HaarCascade结合使用来查找面部、眼睛、Nose和嘴巴。但是我没有找到任何几何方法可以帮助我找到角度X、Y和Z(Roll、Pitch和Yaw)。谁能帮我展示一些可用的C++或Java方法? 最佳答案 给定一张图片,没有其他信息,角度没有单一的解决方案。考虑一下Yaw的情况。投影到2d平面上时,可以看到眼睛之间的投影距离和眼睛相对于Nose/嘴巴的位置发生了微小变化。然而,这个距离在人与人之间并不是恒定不变的。解决此问题的一种典型方法是要求用户通过直视相机的标称“0”