如何通过居中固定距离相机确定 3d 盒子可见侧的宽度?
我有一个 2.5d 视口,其中我试图用向内 45 度 2D 线来表达盒子深度的可视化,就好像它没有正面,而你从中心点凝视内部,如下所示: ------------- | \…
两组线段的 Bentley-Ottmann 算法
Bentley-Ottmann 算法用于计算线段的交点。 但是,我不想找到所有线之间的交点,而是想找到两组线之间的交点。这就是说,对于线组 A 中的每条线,我想…
如何“平均”使用 C#/SQL Server 2008 空间的两个或多个地理线串
假设我从对特定候鸟行为的研究中获得了一组结果。这只鸟已被贴上标签,GPS接收器记录了它在五年内每年的迁徙路径。 结果存储在一个 SQL Server 表中,…
如何从 Voronoi 图中提取一组点的凸包
我需要一种算法来计算 O(n) 中点的 Voronoi 图中的一组点的凸包。 Voronoi 图包含在边界框中,并存储为双连接边列表。输入是原点位于边界框上的半边。…