geometry

1热度

2回答

我应该如何索引一个简单的矩形世界？

世界由许多（1k-10k）大小相似的矩形组成，我需要能够在尝试添加新的矩形时快速确定潜在的重叠。矩形将被动态添加和删除。 R-Trees在这里适合吗？如果是这样，我应该考虑哪些好的图书馆？（我接受任何语言的建议）。

15热度

8回答

在哪里学习计算几何？

我想解决在线编程竞赛中的几何问题。但是每当我读到它们时，我都觉得太困难了。请提供一些我可以学习计算几何的书籍和资源。

1热度

3回答

如何生成不同尺寸的圆圈图像？

对于我试图完成的任务，我需要生成许多图像，所有图像都由透明背景上的黑色圆圈边框组成，但每个图像的大小都不相同（从3x3到20x20）。最好是GIF或PNG，因为这些支持透明度。我开始为此构建一个简单的C＃控制台项目，但我想知道是否已经有一个工具可以做到这一点，所以我可以避免浪费时间。

3热度

2回答

从圆圈内产生圆圈的交点

我有一个圆圈。圈内是一个点。我有一个矢量源于此时。我想知道这个矢量相交的圆上的哪个点。这里有一个图纸： http://n4te.com/temp/circle.png http://n4te.com/temp/circle.png 红点是我试图确定点。我知道这些东西：圆的中心，矢量的起源以及矢量的方向。我知道这是基本的东西，但我仍然有麻烦。大部分的Google找到了线圈相撞，这是相关的，但不完

3热度

1回答

在PHP中合并KML多边形

我对Google Maps API存在问题，每个地图只允许使用1000个功能。在数据库中，我保留着areas的记录。每个区域都与一个KML多边形信息堆相关联，存储为一个XML字符串。每个区域由一个或多个多边形组成。给定一些用户输入，这些区域中的一部分合并为一个<Placemark>。通过将连接的多边形信息包装在<MultiGeometry>标记中，我获得了它们的组合几何。 <Placemark

1热度

2回答

SlimDX中的二维三角形

如何使用SlimDX的Direct2D界面绘制三角形给定的三角形顶点在像素坐标中给出？

94热度

11回答

如何判断一个点是否在一条线的右侧或左侧

我有一组点。我想将它们分成2个不同的集合。为此，我选择两个点（a和b）并在它们之间绘制一条虚线。现在我想把这一行中的所有点都放在一个集合中，并且这些行中的所有点都放在另一个集合中。我该如何判断任何给定的点z无论是在左边还是在右边？我试图计算a-z-b –之间的角度，右侧的角度小于180°，左侧的角度大于180°–但由于ArcCos的定义，计算的角度始终小于180°。是否有计算角度大于180°的公

0热度

2回答

顶点选择和旋转后的模型状态

我目前正在编写一个实际上充当3D网格“切割”工具的应用程序。那么，我现在遇到了一些问题，我对如何解决这些问题一无所知，因为它是我的第一个应用程序。我已经从一个对象文件中加载了一个模型到画布上，然后在同一个画布上，我使用鼠标拖动事件来绘制线来定义切割点。让我们说我想把球切成两半，我在中间画一条线。如何检测线下的球的顶点。其次，如果我旋转/翻译球，所有的顶点信息都会改变吗？

3热度

2回答

圆矩形碰撞检测完成exampe

我需要一个算法来检测，如果一个圆已经打了一个广场，我看到了这个帖子： Circle-Rectangle collision detection (intersection) 它看起来像我应该去ShreevatsaR的回答，但我是一个数学傻瓜，我不知道如何完成算法。任何人都可以找到时间为我做一个完整的例子，我已经在网上搜索了这个，但还没有找到工作的例子。非常感谢您索伦编辑：确定这里是我的尝试

1热度

4回答

四边形的对角线

如果我只知道四边形 - 没有角度，是否有任何方法可以找出四边形的对角线？我明白我可以余弦定理计算的话： p = sqrt(a^2 + b^2 - 2*a*b*cos(α)) q = sqrt(b^2 + c^2 - 2*b*c*cos(β)) // or whatever you name these angles ，但我不知道天使！所以我有点卡在这里。