computational-geometry

0热度

1回答

我正在开发一个小码，我需要计算赤道平面中的角度差（即经度差）作为角度差的函数一个大圆平面（由给定的纬度参数化）。我用下面的公式从this wikipedia link： d(sigma) = arcos (sin(phi1).sin(phi2) + cos(phi1).cos(phi2).cos(d(lambda)) 的目标是计算角度的d(lambda)差。在我的代码，输入参数是： radi

1热度

1回答

高效发现由点在二维

在OCW Advanced Data Structures course支配的所有点，E. Demaine教授提到了一种数据结构，其能够通过找到查询点为主的所有的点（B ，B ）使用O（n）空间和O（k）时间，前提是已经完成了对点b的搜索，其中k是输出的大小。解决方案的工作通过变换上述问题成射线刺伤问题，并且使用类似于小数级联的技术，如显示在下面的image from the lecture n

-2热度

1回答

的正好3个圈

重叠的区域数目我有任务在那里我有任何数量的圈子。我所知道的一个是它的中心和半径。现在我需要找到正好是 3圈的重叠区域的数量。我试图解决它知道当他们的中心之间的距离短于半径的总和时圆圈重叠，但它让我无处可去。

1热度

1回答

如何将标记转换为最小线交叉的半圆？

我有一张地图，并在其上显示了很多标记。有时标记非常接近，以至于它们重叠。为了弥补这一点，我已经实施了一个蜘蛛图书馆来纠正这种情况。这个想法是将屏幕上的标记向上靠近（向下数学），以便它们不会相互交叉。标记显示为矩形。实现：横穿该相交-其它包括与（（其minX + maxX的）/ 2，MAXY）和半径的中心的基团，标记物和标记物仅仅是足够大的在外围显示标记而不相互相交，而存在彼此相交的半圆时，

0热度

1回答

在现有网格上绘制贝塞尔曲线

我有一个3D网格，我想在它的曲面上绘制3D贝塞尔曲线。最好的方法是什么？假设我有所有必要的代码绘制网格，在其表面上选取点并根据这些点绘制贝塞尔曲线。一个幼稚的方法是简单地选取一些点并绘制一个通过它们的贝塞尔曲线，但它可能与网格相交（在它上面）而不是在它的表面上。有没有简单的解决方案？

3热度

1回答

最小面积几何盖一组线段

我试图解决的问题是：给出了关于圆可以为中心的平面和一组N个线段，其需要一组的M个点被圆圈覆盖，找到线段的最小区域圈盖。也就是说，找到圆的半径和中心（从M个点中选择），以便覆盖所有N个线段，并且使圆的总面积最小化。请注意，如果线段的任何部分都不在圆圈外，则会覆盖线段。任何指向论文或代码或近似算法的指针都会很棒。

0热度

1回答

在三维平面上生成规则点网格

我想生成位于三维曲面上的点。在我的情况下，这些表面是三维城市模型中的builidng墙壁和屋顶。我怎样才能产生这些点？什么是这个目的的算法？我想要在表面上生成点，如附图所示picture of points on surfaces

0热度

1回答

边缘崩溃与屁股

我试图在我的游戏引擎中实现边缘崩溃，有一个由Assimp引起的问题。从face.mNumIndices解析的索引始终是增量索引。当我检查索引列表时，值应该是0,1,2,3,4....,999...。但我知道这是Assimp使用的某种mechanism，并且该对象被渲染为正确。但是网格简化还有另外一个问题，我不能为这个索引生成半边结构。我坚持了这一两天，并没有回答。我应该放弃Assimp吗？任何意

1热度

1回答

切圆在三角形顶点

我挣扎公式从这个article转换和翻译成Python，或与此有关的任何代码，主要是因为我觉得很难读的数学方程。理想情况下，给定的位置A，乙和Ç，找出半径一个 '，B'和C”左侧图像。任何帮助将真正apprciated。

1热度

1回答

使用Assimp和OpenMesh简化网格

几天前，我问如何使用edge collapse with Assimp。平滑的OBJ和删除重复的顶点软件sloved的基本问题，可以使崩边的工作，我的意思是工作，因为它可以通过MeshLab这样被simplicated：它看起来MeshLab不错，但我则在使用Assimp和OpenMesh的引擎中执行此操作。问题是Assimp导入了指定的顶点和指数，这可能让半边框错过了相反的对（这是否称为非流形