computational-geometry

computational-geometry

文章 0 浏览 4

C#中如何判断直线是否与多边形相交?

我有一个与此非常相似的问题: C#中如何知道直线是否与平面相交? 我正在寻找一种方法(在 C# 中)来判断是否线与任意多边形相交。 我认为 Chris Mara…

我喜欢麦丽素 2024-07-26 08:29:11 13 0

使用 C# 查找多边形的中轴

我的任务是弄清楚如何找到多边形的中心线。 我的谷歌搜索让我相信我需要的是“中轴”。 像这样: (来源:kiev.ua) 根据我读过的、我需要的可以通过…

金橙橙 2024-07-26 02:09:00 14 0

如何判断德劳内三角形是内三角形还是外三角形?

我正在编写一个程序,需要实现中轴提取,其中 Delaunay 三角测量是其中的一个步骤。 外部中轴是不需要的,因此相应的外部三角形应被删除。 幸运的是,…

灰色世界里的红玫瑰 2024-07-25 04:33:01 10 0

与 Voronoi 图算法混淆(财富的扫描线)

我正在实施 Voronoi 图来直观地找出地图中最近的位置。 现在我想仅在画布中使用整数坐标 (x,y) 来执行此操作。 问题是 - 我对这个算法真的很困惑。 我…

樱&纷飞 2024-07-23 07:02:59 18 0

地理围栏 - 点在多边形内部/外部

我想确定一个多边形并实现一个算法来检查一个点是在多边形内部还是外部。 有谁知道是否有任何类似算法的示例?…

轻许诺言 2024-07-21 06:57:04 6 0

从 3D 点云进行表面重建的鲁棒算法?

我试图弄清楚有哪些算法可以根据 3D 范围数据进行表面重建。 乍一看,似乎球旋转算法(BPA)和泊松曲面重建是更成熟的方法? 除了BPA和泊松曲面重建算…

思念满溢 2024-07-20 06:18:13 11 0

计算球体上的 Voronoi 图的算法?

我正在寻找一种简单的(如果存在)算法来查找球体表面上一组点的 Voronoi 图。 源代码会很棒。 我是一个 Delphi 人(是的,我知道......),但我也吃 …

离旧人 2024-07-13 05:40:34 17 0

几何算法的好来源是什么?

我正在专门寻找几何算法的任何好的资源; 像两条线交叉等简单的事情很容易(而且很容易找到),但我想找到一个有算法的地方来处理更棘手的事情,例如…

絕版丫頭 2024-07-05 20:12:30 8 0

C#中如何判断直线是否与平面相交?

我有两个点(一条线段)和一个矩形。 我想知道如何计算线段是否与矩形相交。…

错々过的事 2024-07-05 03:13:05 10 0

给定点集和 Delaunay 三角剖分,如何导出 Voronoi 图?

我正在开发一款游戏,在其中创建一个随机的省份地图(风险或外交)。 为了创建该地图,我首先生成一系列半随机点,然后计算这些点的 Delaunay 三角剖…

一花一树开 2024-07-04 08:56:57 18 0
更多

推荐作者

杨绘峰

文章 0 评论 0

听闻余生

文章 0 评论 0

谜兔

文章 0 评论 0

xiaotwins

文章 0 评论 0

你说

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文