geometry

3热度

3回答

用于处理二维构造区域几何的最佳工具/库（用任何语言）是什么？也就是说，一个库或多或少任意二维形状的工作，并提供联合，交集，差异和异或。我的基线是java.awt.geom.Area类，如果缓慢的话，这是可用的。有什么更好的？我特别感兴趣的是Java，ActionScript/Flex和C库，但我向任何来访者开放。

3热度

7回答

寻找舞台上的空闲区域

我在舞台上的随机位置绘制矩形，我不希望它们重叠。因此，对于每个矩形，我需要找到一个空白区域来放置它。我想过尝试的随机位置，确认其是否是免费的 private function containsRect(r:Rectangle):Boolean { var free:Boolean = true; for (var i:int = 0; i < numChildren; i+

1热度

1回答

用于缓冲折线以创建多边形的有效算法？

我需要编写一些代码来缓冲一条线来创建一个多边形，如下所示。 http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm 从以下列出的步骤，我可以创造周围没有跨越自己或有过紧的曲线线条简单多边形，但随着线我试图缓冲是波浪swhirly飓风轨道，它真的不够好。我知道SQL Server 2008中有一个函数可以做到这一点，但是我担

6热度

11回答

如何在2D中绘制透视正确的网格

我有一个应用程序在图像/照片顶部定义了一个真实世界的矩形，当然在2D中它可能不是矩形，因为您从一个角度看它。问题是，例如矩形需要在其上绘制网格线，例如如果它是3x5，所以我需要从边1到边3绘制2条线，从边2到边4绘制4条线截至目前，我将每行分成等距的部分，以获得所有网格线的起点和终点。然而，矩形所处的角度越多，这些线条越“不正确”，因为离你更远的水平线应该靠得更近。有谁知道我应该搜索的算法的

1热度

5回答

旋转和OpenGL矩阵

我有一个类，它包含一个用于缩放和平移的4x4矩阵。我将如何实现这个类的旋转方法？我应该将轮换作为一个单独的矩阵来实现吗？

1热度

2回答

应该是3色的黄色三角OpenGL

这可能是一个愚蠢的错误，但我不能看到它？！我有定义几何和类的渲染几何的类。现在它是每个顶点的基本三角形和颜色。这里是代码定义所述几何对象的数据： CGeometry* g = new CGeometry(); g->vertexes = new double[3*3]; g->vertexes[0] = 0; g->vertexes[1] = 0; g->vertexes[2] = 0

26热度

9回答

带孔的多边形三角网

我正在寻找算法或库（更好）将多边形分解为三角形。我将在Direct3D应用程序中使用这些三角形。什么是最佳可用选项？这是我迄今发现： Ben Discoe's notes FIST: Fast Industrial-Strength Triangulation of Polygons 我知道CGAL提供三角但我不知道它是否支持孔。我真的很感谢有此方面经验的人的一些意见。编辑：这是一个2D多边

5热度

4回答

查找矩阵/位图中的质量簇

这是继续发布的问题： Finding the center of mass on a 2D bitmap其中讨论了如何在布尔矩阵中找到质心，如给出的示例。假设现在我们的矩阵扩展到这种形式： 0 1 2 3 4 5 6 7 8 9 1 . X X . . . . . . 2 . X X X . . X . . 3 . . . . . X X X . 4 . . . . . . X . .

1热度

3回答

.NET框架是否提供了用于执行几何计算的内置类？

.NET框架以什么方式提供用于执行几何计算的类的方法？例如，计算两点之间的距离（表示为（x，y））或求解直角三角形的未知边或内角？（我知道这两个都很容易解决，我只是用它们作为例子）。如果没有内置任何人知道任何开源或第三方库可能有帮助吗？

3热度

2回答

相交两个整数二次贝塞尔曲线的快速方法？

给定二维二次贝齐尔与整数坐标，找到它们的交点的最佳方法是什么？如果它们不相交，那么早期排斥也是有趣的。如果它更容易，它们都可以被假设为x和y都是单调的。只有通过细分到输入曲线的整数才能表示的交点才是有效的。