Questions tagged «computational-geometry»

有一个点列表，如何找到它们是否按顺时针顺序排列？ 例如： point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) 会说它是逆时针（对于某些人来说是逆时针）。

259 math  geometry  polygon  computational-geometry 

如何将多边形“膨胀”？也就是说，我想做类似的事情： 要求是新的（膨胀的）多边形的边/点都与旧的（原始）多边形的边/点都具有相同的恒定距离（在示例图片中，它们不是，因为从那以后，它必须对膨胀的顶点使用圆弧，但是让我们暂时忘记这一点;））。 我要寻找的数学术语实际上是向内/向外多边形偏移。+1表示要指出这一点。另一种命名方式是多边形缓冲。 搜索结果： 以下是一些链接： 多边形偏移策略研究 多边形偏移，问题 缓冲多边形数据

202 algorithm  geometry  polygon  computational-geometry  buffering 

给定一个x，y点数组，如何按顺时针顺序（在它们的整体平均中心点附近）对该数组的点排序？我的目标是将这些点传递给线创建函数，以得到看起来很“实心”的东西，尽可能凸，没有线相交。 对于它的价值，我正在使用Lua，但任何伪代码都将不胜感激。 更新：作为参考，这是基于Ciamej出色答案的Lua代码（忽略我的“ app”前缀）： function appSortPointsClockwise(points) local centerPoint = appGetCenterPointOfPoints(points) app.pointsCenterPoint = centerPoint table.sort(points, appGetIsLess) return points end function appGetIsLess(a, b) local center = app.pointsCenterPoint if a.x >= 0 and b.x < 0 then return true elseif a.x == 0 and b.x == 0 then return a.y > b.y end …

156 algorithm  math  lua  geometry  computational-geometry 

我正在尝试找出可以从3D范围数据进行曲面重建的算法。乍一看，Ball数据透视算法（BPA）和泊松曲面重构是更成熟的方法？ 除了BPA和Poisson曲面重建算法以外，在该领域还有哪些已建立的，更健壮的算法？ 推荐的研究出版物？ 有可用的源代码吗？

70 algorithm  3d  computational-geometry