computational-geometry

0热度

1回答

失败，我已经实现了Bentley-Ottmann-algorithm检测多边形多边形交集。这通常效果很好：由于多边形不是自相交的，因此两个多边形的线段联合中的任何线段交点都指示两个多边形都相交。但是如果我看看这个案例：不存在段相交。但显然这两个多边形相交。如何可以检测这种情况下不使用幼稚算法来检查点在多边形中的其他多边形的每个多边形的每个点，并因此运行在O（m * n个）。

-1热度

3回答

针对2种不同的基础改变点表示

我想用python制作一个程序，它将采用点坐标（XYZ-ABC），例如： POINT = X 100，Y 200，Z 120， A -90，B 0，CO 相对于基准： B = X 0，Y 200，Z 0，A 0，B 0，C 0 并找出相同点相对于另一点的坐标基础： A = X 100，Y 200，Z 0，A 0，B 0，C 0。我发现了很多关于3D转换的信息，但我不知道从哪里开始。我也有trans

1热度

1回答

转换几何形状，保持对称性和边界尺寸不变

我正在开发一种工具，用于从各种模板中修改不同的几何形状。这些形状是可以在房间中找到的基本形状。例如：L形，T形，六角形，矩形等我需要做的是使形状符合所有必要的边缘，以便在用户修改边缘时保持形状的对称性和边界尺寸不变。形状是简单地这样实现的，与所述第一节点在左上角开始并顺时针方向的形状周围发生（I使用TypeScript）： public class Shape { private

0热度

1回答

查找包围所有三角形的最小面积平行四边形

以下是问题说明。你已经拿到k号等边三角形的（有上 k一个上盖，可以说k=<15）。三角形可以重叠。现在，您必须找到一个包含所有三角形的平行四边形，并具有最小面积。假定四个边的两个相对边是，与X轴或Y轴平行（这是您的选择）。我的做法：比方说，他们两个是平行于轴线Y。然后，该组三角形的最左点和最右点将位于平行四边形的两个相对边缘。现在我将绘制两条直线，它们穿过这些点并与轴线平行。这样

2热度

1回答

余弦相似性LSH和随机超平面

我使用随机超平面读取了有关最近邻居搜索的几个解决方案，但我仍然对这个桶如何工作感到困惑。我有100百万个文件，形式为100维向量和100万个查询。对于每个查询，我需要根据余弦相似性找到最近的邻居。蛮力的方法是找到cosine查询的全部1亿个文档的值，并选择值接近1的那些。我正在努力使用随机超平面的概念，在那里我可以把文档放在桶中，这样我就不会必须为每个查询计算cosine值1亿次。

1热度

1回答

C中的恒星时间计算

我有一些代码是从Javascript获取的。该计划的原始目的是计算太阳辐射。它计算太阳位置，距离太阳的地球距离，小时角，天顶角，方位角等。我试着分析我已经改写成C的程序的一部分。这是计算恒星时间的部分。仅适用于上下文的目的： // Sidereal time (Theta0) double GMST = 280.46061837+360.98564736629*(i->JulianDa

1热度

1回答

找到一个点属于哪个四面体元素

我有一个3d区域的四面体网格。网格由扩展名为.node和.ele的两个文件定义，其中包含与节点和元素相关的数据（这是tetgen输出文件的格式，即三维Delaunay四面体化程序）。 .node文件在每行中包含该节点的节点号和x，y，z坐标。 .ele文件包含与其四个顶点相对应的元素编号和节点编号。现在，给定任何点（x1，y1，z1），决定这个点属于哪个元素的最简单的算法是什么？

0热度

1回答

使用n点进行姿态估计的稳定性

我使用棋盘来估计它与相机之间的平移向量。首先，计算内在相机参数，然后使用从棋盘检测到的n个点来估计平移向量。我发现了一个很奇怪的现象：在棋盘上使用更多点时平移向量准确稳定，而且距离更近时这种现象更加明显。例如，棋盘上的正方形为1cm * 1cm，当距离为3m时，平移矢量在使用25点时精确估计，而使用最小4点时精度不准确且不稳定。然而，当距离为0.6m时，使用4点和25点的平移向量的估计结果是相似

0热度

1回答

几何弧算法

我找遍了所有的互联网，并没有找到解决这个问题，我想找到两个点，A和B之间的电弧任何伪代码，使用5个参数：起点终点半径（如果这是需要不知道）角度质量实施例： StartPoint可以=左边的绿色点为开始点上的参数端点设定=右边的绿色点是终点上设置参数角度=角的圆弧（半圆形）质量=多少红色圆圈为Cr eate 我想有一个伪代码来解决这个问题提前感谢：d