我是开放框架的新手。
我想把我的圆形图案改成半圆形。
我使用了圆(浮动x,浮动y,浮动半径)函数。
我搜索了各种答案,并建议使用beginshape()、ofEndShape()和使用迭代的vertex()函数
但是我不知道如何使用这些函数,我需要一些例子。。
你能给我举一些做半圆的例子吗
谢谢 您可以使用和绘制圆弧,如下所示:
ofPath path;
path.moveTo(300 + 200, 300);
path.arc(300, 300, 200, 200, 0, 180);
path
我在尝试在多边形层上使用simplify时遇到了这个问题。
由于几何图形无效,请简化停止()
当我尝试使用可用工具(检查有效性)检查几何体时,整个多边形会被标记为无效,并且图片()中指示的区域会高亮显示为错误
我尝试使用“删除孔”删除这些区域,但这只修复了多边形内部的错误,而没有修复边周围的错误
如何以系统化、自动化的方式修复这些问题?我在多边形的边上得到了数百个这样的错误,这个过程最终将不得不对数百个其他形状文件重复,因此手动方法是不可行的
背景:我正在使用QGIS 3.2.3-Bonn,我对
我想将左图像扭曲到右图像。所以,当两幅图像重叠时,目标是扭曲的左图像和未扭曲的右图像是相同的
我有校准参数,内在的和外在的
在外部参数中,旋转矩阵和平移向量是关于左摄像机到右摄像机的。
ex)平移向量=[128.xx,0.xx,1.xx]->左摄像机和右摄像机之间的x坐标为128.xx
我知道基本矩阵和基本度量
因此,仅使用通过立体校准获得的此参数,我如何将左图像扭曲到右图像,就像在x轴上击中的“矫正”一样?它们不能通过简单的扭曲而变得相同。您可以在场景中拾取一个平面并计算使该平面的图像相等的单
请帮助计算坡度的算法
我们有一个笛卡尔坐标系。X在Y的正上方。有一条线穿过坐标的中心。
需要确定相对于轴OX的角度
这就是我要做的
某些功能转移到原点(顶行)和行尾
测定dx,dy
儿童在atan2中释放两个参数(dy,dx)
以弧度为单位返回结果
但是!I atan2仅在180度范围内工作。180后,它会向另一个方向移动
那么问题是:寻找角度的正确算法是什么?我需要取dy,dx值吗?如何计算所有360度及以上的弧切线?我很乐意听到具体的算法或代码注释。
塔克斯
static inline CG
如果我有一条以极坐标表示的二维直线(即,与原点的ρ距离和与x轴的θ角),我如何确定点位于直线的哪一侧?具体来说,我如何选取两点并确定它们是在这条线的同一侧还是相反一侧
谢谢 你能取两个提供的点并计算它们与θ的角度吗
为便于论证,假设您的2D线在(3,3)处结束
二维线:
协调:(3,3)
半径:3*√2
θ:0.79弧度
第1点:
协调:(3,4)
半径:5
θ:弧心(4/5)=0.92弧度
第二点:
协调:(3,1)
半径:√10
θ:弧心(2/√10) =0.68弧度
点1的θ大于2D线的θ
我有一个循环,我用不同的几何体创建多个网格,因为每个网格都有一个纹理
for( var i = 0; i < voxels.length; i++ ){
texture = almacen.textPlaneTexture(voxel.texto,color,voxelSize);
material = new THREE.MeshBasicMaterial({ map: texture });
object = new THREE
我有一个包含坐标的xml文件,我想在Openlayers地图上画一条这些点的线。我已经有了一个Openlayers.Layer.Vector,我正在创建一个功能,如下所示:
var points = [];
for (var i = 0; i < coords.length; i++)
{
point = new OpenLayers.Geometry.Point(aPointsArray[i].lon, aPointsArray[i].lat);
points.push(
我从一个坐标系和沿Z轴的一个点开始,由P1=[0 h]给出
XY平面上的点由P2=[h*tan(a),h*tan(B),0]
然后我求解一个垂直于向量的平面方程,该向量从P2指向P1,所以向量=P1-P2。我得到的平面方程如下:
X*h*tan(A)-Y*h*tan(B)+Z*h=0
现在我得到了相对于这个平面的四个点,这个新平面的原点与原始平面中的P2相同
这四个点构成一个矩形,分别为:
[L*tan(C), L*tan(D), 0]
[L*tan(C), -L*tan(D), 0]
[-L*
标签: Geometry
collision-detectionlinear-algebracomputational-geometry
我有两个不同的凸面对象,我需要检查三种不同的状态,关于它们的位置:
固体没有碰撞
固体部分碰撞
其中一个固体完全在另一个固体内部
我使用GJK算法来检查实体是否发生碰撞,这样就消除了1状态。现在的问题是,GJK无法判断是部分碰撞还是一个物体完全在另一个物体内。检查第三状态的最快方法是什么
为两个对象创建轴对齐的边界框(AABB)。
如果它们(AABB)不发生碰撞,则身体在外侧/无碰撞
如果AABB执行以下操作:
将一个实体的所有面/边与其他实体的面/边相交。(如上所述,对于每个面对等,您可
我正在建造一台用于放置SMD元件的机器。
我快做完了,但我有一个问题
我要放置的元素必须以特定的方向放置。我想从底部向摄影机显示拾取的元素,这样我的程序就可以找到它的角,并确定它旋转了多少度。基于此,我的程序应该更正旋转,以便正确放置元素
我所有检测角度的尝试都失败了。你有什么想法吗
示例:
以下是相机可能看到的两个方向错误的元素的简化图示:
我想获得旋转元素以使其达到正确方向所需的角度,如下所示:
如果您的矩形如图片所示定义良好,那么您可以使用来确定线的参数(矩形边)并识别矩形的位置和方向
我想算出一个直角三角形的角度。我有一个包含三角形两边长度的数组。我还有一个数组,包含这两点之间的欧几里德距离。我怎样才能找到三角形的角度呢?换句话说,我如何做sin和arcin方法来找到角度?我只是在找斜边对面的角度。我正在尝试用C++做这件事。p>
现在解决了它,误解了我被要求做的事情三角形的边和角之间的关系是:-
a/sinA = b/sinB = c/sinC
其中“a”是与角度“a”相对的一侧
你知道一个角度,比如说A=90。然后你可以从上面的方程中计算出另外两个角度。你有边的长度,如
如何确定两条直线是否相交,如果相交,则在x,y点处相交?如果矩形的每一侧是线段,而用户绘制的部分是线段,则只需检查用户绘制的线段是否与四条边线段相交。考虑到每个线段的起点和终点,这应该是一个相当简单的练习。问题归结为这个问题:从a到B和从C到D的两条直线是否相交?然后你可以问它四次(在直线和矩形四边之间)
这是做这件事的矢量数学。我假设从A到B的线是有问题的线,从C到D的线是一条矩形线。我的符号是,Ax是A的x坐标,Cy是C的y坐标,“*”表示点积,例如,A*B=Ax*Bx+Ay*By
E =
给定线段AB,如何找到AB的法线通过点p的点Pn?我还需要知道是否没有穿过该点的法线(例如,点Q)
如果R是通过p的法线上的任何点(不同于p),则Pn是AB和PR相交的点
生成点R的一种方法是将段AB旋转90度,然后将其平移,使A与p一致。翻译后的B是您的R:
Rx = Px + (By - Ay)
Ry = Py - (Bx - Ax)
一旦你得到了你的点R,它就变成了一个简单的点,它将给出你的Pn(对于垂直线的特定情况,公式可以简化)
然后您可以轻松检查Pn是否介于A和B之间
p.S.请注
我想得到两种曲线形状的相似性值。
上图中,您可以看到两条曲线。我有一个红色曲线的点阵列(黑色点),还有蓝色多边形线的顶点(深绿色点)。
现在我想得到一个值,它评估两个图的相似程度。
请帮帮我,天才们 基本解决方案:以与其总长度成比例的速度跟踪两条曲线,并在每个时间间隔计算距离。把这些距离加起来。这个总和越小,越相似。请定义在这个特殊情况下相似性指的是什么。我只是想计算一些值,表示它们有多相似。您可以使用
标签: Geometry
Gis
computational-geometrytesselationlidar-data
我想使用qhull从3D点(每个文件中约700万个)创建TIN
有谁能推荐一个地方,让我看看怎么做?谢谢 说
三角网由三角形网络组成
顶点,称为质点,
有三个坐标
由边连接到形状的尺寸
三角形的镶嵌。
三维可视化是
通过渲染
三角形面。在
表面变化不大
高度,点可能很大
间隔,而在更多的区域
该点高度变化剧烈
密度增加
三角网通常基于Delaunay
但它的实用性将是
受输入数据选择的限制
积分:精心挑选的积分将是
位于以便捕获重要信息的位置
曲面形式的变化,例如
地形峰顶、断裂
斜坡、山脊、谷
我正在从事一个项目,该项目使用连接到Rocking-PC的校准行车电脑调查道路或高速公路的状况。操作员在沿着预定义路线行驶时输入缺陷代码
考虑到来自行车电脑的距离数据,我需要在地图屏幕上显示一个指示灯,显示车辆当前位置
我知道每段道路起点处的确切横向坐标,道路由一系列点组成
问题是:假设车辆在路线上继续行驶并行驶了一定距离(例如1.4km),如何计算车辆的横向坐标。坐标将“锁定”在道路线上,如下图中的蓝色所示
谢谢,
Alex这里是一些Java-ish伪代码,给出了使用点之间线性插值的解决方
我无法在谷歌上找到好的答案,或者我只是缺少了正确的关键词。欢迎任何帮助或建议
我的问题如下:
我想计算某个点云覆盖的面积(二维)。我知道从数学上讲面积是0,但我只能从正确的分布中抽取样本点。此外,我没有关于点云边界的任何信息,每个形状都是可能的,包括孔等。因此使用流形边界的算法将不起作用
由于我使用的函数是平滑的,我可以假设点之间的空间也属于我要计算的区域
目前,我将空间划分为许多小盒子,并计算有多少盒子中填充了一个或多个点。计数乘以盒子的大小得到一个面积
有没有更优雅的解决方案?有什么想法吗
我有一个(不一定是凸的)多边形。我想找到一组矩形,它们占用世界边界((0,0)到(100100))中的所有空间,而不占用多边形内部的任何空间。找到这些多边形最简单的方法是什么?这类事情有算法吗
谢谢
例如,多边形
__ __
| |__| |
|________|
可以分为以下五个矩形:
aaabbbbbbbbbbeee
aaa| |cc| |eee
aaa|________|eee
aaaddddddddddeee
aaaaaaabbccccccc
eee| |bb|
我试图将b样条曲线分解为一组圆定义。
我试图生成G代码;这里的想法是将b样条曲线分割成若干个圆形插值[G02]。使用PythonOCC,我可以将b样条曲线分解为许多贝塞尔曲线,但我不知道如何将贝塞尔曲线转化为圆形截面
谢谢也许不是最科学的方法,但值得一看:
我试图计算三角形ABC的第三个坐标,其中A(x1,y1)B(x2,y2)角CAB=a1,角CBA=a2。我需要找到第三个坐标C(x3,y3)
我曾想过使用余弦定律,但它们可能会导致一些复杂的方程需要求解
我需要一些简单的技术来解决它们,或者使用一些直接公式或任何其他可以在计算机程序中实现的方法
有人能帮我解决这个问题吗?至少有两种方法:
直通线路
为每个包含未知顶点的三角形边建立直线方程
找出这些线的交点
转圈
使用以下命令查找每个未知边的长度:
求两个圆的交点
至少有两种方法是可行的:
标签: Geometry
computational-geometryroboticsmaze
我有一个迷宫,由墙描述为没有给定顺序的线段。给定一个点,我需要确定它是否在迷宫中。所有的东西都在笛卡尔平面中。没有离散化
我的想法是将问题转化为:
给定平面中的某些线段,查找所有多边形,这些多边形的顶点位于给定线段的端点,边位于您可以在下图中看到的线段上,您不能假设边将形成线段的子集
然后检查:如果一个点只在一个多边形内,那么它在迷宫内,否则不在
我想到的解决方案是:散列端点和直线交点,然后查找循环
还有其他建议吗?
谢谢
忽略图像中的颜色
找到边界外多边形就足够了。这可以通过在边界上找到一个点
这里有一点几何知识。我已经在这上面呆了一段时间了:
我需要用C语言编写一个脚本,但可以随意用任何生成随机点的脚本来回答。A点必须与值x和y相对应
我必须生成N个总点数,其中N>1,并且随机增加到100
点1必须是x=0,y=0。点2与点1的距离必须为1。所以Rootx2+y2=1。
点3与点2的距离必须为1,依此类推
现在这里是棘手的部分-点N必须与点1的距离为1。因此,如果将所有点连接到一个形状中,将得到一个闭合形状,每个顶点的长度相同
顶点可能交叉,甚至可能有两个点位于完全相同的位置。只要是
我从koordinates.com上得到了我的国家长/宽边界。现在我想用圆点填充内部
因为我的文件是KML,所以我考虑使用NetTopologySuite将坐标转换为笛卡尔坐标
我不想要多边形覆盖。我想为多边形内部生成点/坐标-理想情况下,密度由我选择
我见过这样的算法。有没有图书馆可以帮我做这件事?或者,有人可以共享代码吗
最后,我将把点坐标转换回lat/long,并填充一个像这样的球体
我很惊讶地理信息系统不是我的专业领域,但我有两个想法:
生成一组随机点。您可以使用一个函数来确定点是否位于
标签: Geometry
regioninversionprogramming-tools
如何使用编程工具查找任何区域的数据
例如,;考虑下区域求圆反演的问题:
任何想法或解决方案都将不胜感激,谢谢。我想你不再需要这个答案了,因为它不再是关于这个问题的最佳答案。但在任何情况下,在单位圆中执行反转的操作如下:给定坐标x1,y1,计算反转点的坐标为
sq = x1*x1 + y1*y1
x2 = x1/sq
y2 = y1/sq
如果要用于求逆的圆不是单位圆,则可以先应用一个变换,然后再应用其逆。所以如果你有一个圆心为mx,半径为r的圆,你可以这样做
x2 = (x1 - mx)/r
我读过很多文章,描述了如何将基数样条曲线或正则样条曲线转换为三次贝塞尔曲线,比如一条
是否有一种方法可以实现相反的操作,即将一组三次贝塞尔曲线转换为基数样条曲线?例如,我们知道每条曲线的端点都在样条曲线上
我要寻找的是一种在信息损失最小的情况下通过这两种表示进行往返的方法。理想情况下,解决方案应该是稳定的,因此从三次bezier=>基数样条=>三次bezier=>基数样条在第二次操作后应该得到相同(或几乎相同)的曲线。想象点B和E之间的三次曲线。
如果定义为带张力参数s的基数样条曲线,则这些点中
假设有一个宽度为w,高度为h的矩形,以坐标原点为中心。如何创建矩形上描述的菱形?附加要求是菱形宽度应为高度的两倍。
有什么想法吗?线索:你需要那个矩形角点(w/2,h/2)属于段(0,a)-(2*a,0)
所以写下这段的直线方程,将角坐标代入方程,求解未知的a参数(菱形垂直对角线的一半)
标签: Geometry
triangulationvoronoidelaunay
当点进一步移动时,更新当前delaunay三角剖分的最佳方法是什么?是否可以更新它,总是只需翻边,或者在某些情况下,我们需要更复杂的更改,如删除/插入一个点?我在您的文档中给您的参考资料中,您不喜欢什么?您建议了一些文件。我读过其中一些,但我不打算实施如此复杂的事情。我正在寻找简单的解决方案,即使它们不是该领域最好的。例如,我想每次都检查delaunay是否有效,并且仅当它无效时才重建它,但即使这样,我认为对于移动点来说,它也超过了O(n)。因此,您认为在任何时候重建都是最好的选择?如果点移动不
如果有三个点是共线A,H,C,我怎么才能找到H的坐标呢。如果已知两端的两点,如A(1.3,2.6)、C(8.1,13.7),则AH的距离为3.170958。那我怎么才能找到H的坐标呢?这里A是起点,C是终点。找到AC的长度并将公式应用于x和y坐标
H = A + (C-A)* Len(AH) / Len(AC)
是的。几何相似三角形定律。斜边比率(长度)等于cathetus比率(坐标)你能解释一下它为什么起作用吗?事实上,我不明白它为什么起作用?我投票结束这个问题,因为它是关于几何/数学,
标签: Geometry
ubuntu-18.04computational-geometrycgal
我通过包管理器在Ubuntu18.04LTS上安装了CGAL。然后像上面提到的那样编译一个示例程序。当我发布:
cmake -DCMAKE_BUILD_TYPE=Release .
为了配置这些示例,我得到以下错误:
CMakeLists.txt处的CMake错误:29创建\u单个\u源\u cgal\u程序:
未知的CMake命令创建单个源cgal程序。
-配置不完整,出现错误!
请帮忙;我该怎么办
CmakeLists.txt
# Created by the script cgal_cr
我尝试使用clippC++库来实现 iSbBuriels函数,如下所示。
bool is_bordering(Path p1, Path p2) {
Paths solutions;
Clipper c;
// execute intersection on paths
c.AddPath(p1, ptSubject, true);
c.AddPath(p2, ptClip, true);
c.Execute(ctIntersection, s
这是一个几何问题
在a点和B点之间有一条线,我想把它分成k等分。我需要A和B之间分割线的点的坐标
非常感谢您的帮助
非常感谢 您只需要a和B的加权平均值
C(t) = A * (1-t) + B * t
或者,在二维中
Cx = Ax * (1-t) + Bx * t
Cy = Ay * (1-t) + By * t
当t=0时,得到A
当t=1时,得到B
当t=0.25时,从a到B的距离为25%
等
所以,要把线分成k等分,做一个循环,找到C,对于t=0/k,t=1/k,t=2
请注意这个问题
链接:
几周前我一直在尝试解决这个几何问题。但每次我都失败了。我解决这个问题的方法是---
因为三个点的距离相同,这意味着我们将在结果中找到一个点,它是一个圆心,其半径是这三个点的距离。设3个点为(x1、y1、x2、y2、x3、y3)。所以我们可以写,
(x1 - H)^2 + (y1 - K)^2 = (x2 - H)^2 + (y2 - K)^2
=> (x1^2 + y1^2 -x2^2 -y2^2) - 2H(x1-x2) - 2K(y1-y2) = 0
=>
标签: Geometry
collisionintersectionsegment
我有一个矩形,有几条线从它的中心延伸到矩形外的任意位置。我需要把它们夹在矩形边上,这样端点就位于矩形上。我尝试过使用交集算法,但它很慢,因为它可以处理任何类型的碰撞,而我有特定的条件:线段的起点总是在矩形的中心,而线段的终点总是在矩形的外面,也许有什么快速算法?
我假设矩形尺寸为宽度、高度,矩形中心位于(0,0)
(否则,从endx,endy变量中减去中心坐标,并将其添加到最终结果中)
如果abs(endx)*高度>
(8.4,8.0)#上边缘
(12.0,5.714285714285714)#
我试图计算一个非常复杂的点集的复杂外壳。见图:
左侧的绿色/绿色线包含相邻的凸面外壳点,即一个接一个的凸面外壳点。继续序列,下一个点应该是右下角的青色/绿色点
但是,如果我沿着数组走,下一个看起来就是右上角的那个,黄色的
是,输出为ascii格式,点云正确(与GUI输出相比)
片段:
for(int i = 0; i< rd.length; i++) {
if( (*rd)[i].lon < lonMin) {
lonMin = (*rd)[i].lon;
le
标签: Geometry
geospatialcomputational-geometryturfjs
假设我有一系列(不完美的)方位读数,给我一些点之间模糊的角度。从点A、B、C投影的直线显然[-并不总是-]从不在一个点上收敛以定义点D的位置。因此,从A、B和C观看的角度需要调整
为了让它更有趣,我可能更确定特定点的相对位置(假设我在卫星图像上找到它们,或者我知道它们的方向完全是南北向的),所以我可能希望在计算中使用这种确定性,而不是调整某些角度
我应该用什么方法平均得到的坐标,以获得“最精确”的整体形状
我曾考虑将未调整和调整角度之间的差异视为“张力”,并尝试在后续传球中“缓解”,但该方法优先
标签: Geometry
computational-geometryanglepoints
我有一个问题:
3个角度小于180度的点A、B、C。这些点以(x,y)对的形式给出。
我必须找到一个点,放在角的平分线上,在ABC三角形的外侧,该点和B点之间的距离为D。距离a点B的点的轨迹是一个半径为D,以B为中心的圆。因此,将角平分线与该圆相交。将有两个交叉点;挑一个在ABC三角形之外。两点:i)这是作业吗?ii)问题不包含任何编程/软件元素。最好在2号上发这个。我必须做一个flash游戏(所以它与编程有关),我需要画一个围绕一些分数的乐队。我需要位于等分线上的那个点,来知道带角在哪里。
确定点是否在GEOJSON多边形的特定距离内的最佳方法是什么?应该使用JS缓冲区方法()吗可以对缓冲多边形执行查询吗?
我很清楚,我们可以使用TurpJS的inside方法()来确定一个点是否在多边形内。我只是好奇,找到一个点是否在缓冲多边形内部的最佳方法是什么
例如:
我有许多社区作为GEOJSON多边形文件提供。我还为员工提供了一套位置/地址(已按lat/long坐标进行地理编码)。要想知道我的员工是否居住在某个给定街区10英里以内,最好的办法是什么
谢谢 我用JavaScript来做这种计
我需要做两个计算:
1.确定矩形的两个交点之间所需的圆弧。已知:矩形的大小、交点的位置;弧的任何部分都不能进入区域A到C和D到B
我想计算一个与圆弧相交的矩形的面积(见上文)
附件是我需要计算的面积的图示。
使用给定的信息无法解决此问题。定义一个圆需要三个点,但您只需要点
给定矩形上的两点,可以构造多个可能的圆。例如:
您是否已获得有关圆的任何额外信息(例如,半径、直径、周长、中心等)?这看起来不像是编程问题。但我一点也不明白你在问什么。
我知道如何计算光线平面交点,但如何测试交点是否在该平面上的正方形内?我正在测试点是否在距离正方形中心的距离内,但我不确定这是否正确。答案取决于正方形的定义
如果正方形与轴对齐,则足以检查
(P.X >= Square.Left) and (P.X <= Square.Right) and
(P.Y >= Square.Top) and (P.Y <= Square.Bottom)
(P.X>=Square.Left)和(P.X=Square.Top)以及(P.Y这里有
我有一条由两点(a和B)和另一点(C)表示的线,它不属于这条线。如何获取包含给定点(C)的平行线的起点和终点
编辑
我有一个swift类,代表图片上的视线
var eyesLine = Line(start: rightEye, end: leftEye)
其中右眼和左眼是CGPoint实例
我想得到代表嘴的线。从CIDetector我接收到了口心。假设嘴巴的角度和眼睛一样,我想得到平行于眼睛的直线。直线方程是y=mx+b。因此,如果你想要一条平行线,你应该有一条斜率相同的线(m),但要考虑到
标签: Geometry
curve-fittingcomputational-geometrynumerical-methods
每秒20个GPS位置的mpling频率。每个距离单位的确切地理位置不是唯一的,因为速度不是恒定的,但由于最大速度为80 km/h(22.22 m/s),因此在最坏的情况下,每90 cm(大约)采样一次。几乎没有噪声位可能会被抑制和插值,因为它们会抛出巨大的曲率值。@YvesDaoust同样,在图中,地理坐标已转换为笛卡尔坐标,但这不是强制性的。您认为这样的密度(假设在最坏的情况下,每90厘米采样一次)足以进行几何估计吗?回旋截面的典型长度是多少?测量的准确度如何?点数越小,误差和不确定度越大。相
我从webservice获得了multypoligon,并尝试使用以下代码计算该poligon的面积:
var poly = new OpenLayers.Geometry.MultiPolygon(poligon);
var area = geom.getArea();
但那个会以平方度为单位返回我的面积,我们的投影是EPSG:3243,我试图使用这个函数
OpenLayers.Layer.SphericalMercator.forwardMercator
但这对我没有多大帮助,有没有其他
给定两个矩形的左上角坐标和右下角坐标,并且两个矩形相互平行,以及x轴和y轴,您如何找到两个矩形之间的最小出租车/曼哈顿距离?这一切归结为对两个矩形之间的关系进行分类。我假设它们不相交。在这种情况下,只能发生两种情况:
第二个矩形完全位于第一个矩形的四个角部分之一
所有其他情况
在第一种情况下,计算两个相对角(TL-BR、TR-BL、BR-TL、BL-TR)之间的曼哈登距离
在第二种情况下,根据具体情况,取矩形边(B-T,L-R,R-L,T-B)的x坐标差或y坐标差。这一切都很容易用几个if或c
给定一个2D点的输入,我想将它们分段成直线。因此,如果您绘制了一条之字形的直线,那么每个线段都应该被识别为一条直线。通常,我会使用OpenCV
cvHoughLines或类似方法(带有异常值去除器的PCA),但在这种情况下,不允许程序产生“假阳性”错误。如果用户画了一条线,但它没有被识别-这是正常的,但如果用户画了一个凝乳,它出来作为一个正方形-这是不正常的。所以我有一个误差的上界-但是如果它是一条长的线,并且一些点与近似线的距离更大,那么它也可以。总结如下:
-测线
-没有误报
-有界动态调整
如果我有一个点(x,y,z),如何把它投射到一个球体上(x0,y0,z0,半径)(在它的表面上)。
我的输入将是点和球体的坐标。
输出应该是球体上投影点的坐标
只需将笛卡尔坐标转换为球坐标?基本上,您需要构造一条穿过球体中心和点的线。然后将这条线与球体相交,得到投影点
更详细地说:
让p作为点,s球体的中心和r半径,然后x=s+r*(p-s)/(norm(p-s))其中x是您要寻找的点。实现留给您
我同意球坐标法也适用,但计算要求更高。在上面的公式中,唯一的非平凡运算是范数的平方根。如果将球体中
标签: Geometry
sqlgeographyprojective-geometrygeographic-distance
我试图计算具有特定半径的正方形的边界,并且当正方形的中心已知时(经度、纬度)。但我正为此陷入困境
我尝试使用哈弗森公式:
但当半径相当大的时候,我就有麻烦了
目前正在寻找
1). 我使用的纬度增量(弧度):
半径米/地球半径米
2) 。我使用的经度增量(弧度):
2.0*|弧心(| sin(半径米/(地球半径米*2.0))
/| cos(latitudeStart)| |)|
这些公式是我从哈弗森公式中得到的
请有人给我指出一个精确的通用计算公式,对于我的情况,这个公式适用于大距离和小
我有两条线段,由两个x,y坐标表示,如下所示:
[(x1,y1),(x2,y2)] //start & end of first line
[(x3,y3),(x4,y4)] //start & end of second line
确定这些线是否存在交点的最有效方法是什么?存在交点
((X3-X1)*(Y2-Y1)-(Y3-Y1)*(X2-X1))*((X4-X1)*(Y2-Y1)-(Y4-Y1)*(X2-X1))取第一条向量/直线和正在检查碰撞的直线的端点形成的三角形,并通
目前,我正在寻找一种有效的算法来计算两个三角形网格的交点。我在网上搜索过,但没有找到有价值的资料。《实时碰撞检测》是一本很有帮助的书,但对我的任务来说太复杂了。我还找到了帖子:。然而,我希望找到一个关于算法的详细描述
问候
点动这取决于网格大小,测试每个网格中的每个三角形与其他三角形仅在小网格中有效,因为它有n^2的复杂性。
解决大多数算法使用的问题
首先将空间细分为较小的空间,然后分别处理每个空间。
对于空间分配,大多数算法使用
八叉树
或者,如果不需要使事情复杂化,您可以将空间细分为n个框,
我正在通过SQL查询从空间表创建一个新表:
CREATE TABLE SomeShapes AS
SELECT ash.id, ash.Geometry
FROM AllShapes ash
WHERE ash.id = 30
但是,这将返回一个“普通”表,因此当我尝试将其加载到GIS程序(QGIS)中时,它不会显示几何图形。如何声明geometry列包含几何体?您需要创建一个“非空间”表,然后将geometry列添加到该表中
然后,可以将数据插入表中
它不能在一个步骤中完成(createta
标签: Geometry
topologypoint-in-polygonbrep
考虑一个有两个环的多边形,即外环和内环,如随附的图片所示。有人能给我解释一下光线投射算法在这种情况下是如何工作的吗。?如果可能的话,请将一些图像/图纸作为答案,以便更好地可视化和理解
想象一个点沿直线从无穷远处移动到目标点(也适用于曲线)
无穷远处的点位于形状外部。只要满足轮廓,就从外部切换到内部或相反。此规则定义内部和外部点。在给定的情况下,圆角矩形的内侧不包括内圆
从算法上讲,计算定义形状的线段与目标的半边线的交点。请看,是否有孔并不重要。交点计数的LSB将告诉您是在多边形内部还是外部。唯
上一页 1 2 3 4 5 6 ...
下一页 最后一页 共 22 页