computational-geometry

computational-geometry

文章 0 浏览 4

在 3D 空间中映射两个三角形之间的点

编辑 我不知道这是否重要,但目标三角形角度可能与源三角形角度不同。这个事实是否使变换变得非仿射? (我不确定) 我在 3D 空间中有两个三角形。鉴…

一个人练习一个人 2024-09-25 03:11:47 8 0

用于计算几何的最佳直线方程

我正在寻找用 Ruby 编写一个小型 comp-geom 库。 我即将编写线代码,并且想知道应该使用哪个线方程: ax + by + c = 0 r + tv (其中 r 和 v 是向量)…

海夕 2024-09-24 21:54:54 4 0

凸多边形的展开填充

我有一个由 N 点组成的凸多边形 P1。该多边形可以是任何形状或比例(只要它仍然是凸的)。 我需要使用原始多边形几何形状计算另一个多边形P2,但“扩…

梦途 2024-09-24 18:12:56 10 0

线段-多边形相交

您好, 我想检测一个线段是否仅“接触”多边形或与其交叉。 图 解释了我的疑问。如何知道情况A和B的区别? 请注意,在这两种情况下,红线在两个顶点处…

倒带 2024-09-24 03:55:07 4 0

基于欧几里德距离的 3D 连接点标记

目前,我正在开发一个项目,该项目试图通过将连通性指定为最小欧几里德距离来对数据集中的 3d 点进行分组。我现在的算法只是简单的洪水填充的 3D 改编…

夢归不見 2024-09-18 14:14:13 6 0

在 2D 网格中查找包含点的多边形

我有一个 3D 多边形网格和相应的 2D 多边形网格(实际上来自 UV 贴图)我用来将几何图形映射到二维平面上。给定平面上的一个点,如何有效地找到它所在…

つ低調成傷 2024-09-17 16:35:59 3 0

国家/州/海洋的地理区域数据

我正在开发一个应用程序,其中实体位于地球上的位置。我想要一组数据,从中可以确定某个点包含在哪些区域中。 区域可能有以下类型: 大陆 、乡村、 湖…

内心荒芜 2024-09-17 14:13:57 10 0

如何从一系列点生成非凸包?

我目前正在尝试构建设备在运行期间覆盖的区域。 此过程的第一步似乎是构建覆盖区域的多边形。 由于图案不是标准形状,凸包会通过跳跃到可能的最大覆盖…

鸠书 2024-09-17 11:34:29 9 0

访问三角形中的顶点++ (delaunay/voronoi 三角剖分)包装类

我正在使用 http://www.compgeom.com/~ 中的 Triangle++ 包装类piyush/scripts/triangle/ 对点云进行三角测量,以便使用 OpenGL 进行可视化。 我能够…

眼泪都笑了 2024-09-15 19:19:34 9 0

四元数和三轴

给定一个四元数 q 和三个 3D 向量 (vx, vy, vz),它们形成坐标轴,可以沿任意方向定向,但都彼此垂直,从而形成 3d 空间。 如何检查四元数 q 是否旋转…

软糖 2024-09-15 12:14:31 9 0

对象四元数平行或垂直于所有基向量

给定一个对象四元数 q 和形成 3D 空间的基向量 vx、vy、vz,如何检查四元数是否平行或垂直于所有基向量? 例如,我有基向量: vx = (0.447410, 0, -0.…

晌融 2024-09-15 09:22:51 6 0

凸多边形最大和最小对角线的算法?

有没有比暴力比较更好的方法来获取多边形的最大和最小长度对角线?更具体地说,我想找到比率,这样我就可以根据多边形的“厚度”对多边形进行排序。 …

落叶缤纷 2024-09-15 03:29:14 6 0

如何计算CGAL中直线上的点

给定 CGAL 中的 3D 线,如何计算该线上距端点已知距离的点?…

变身佩奇 2024-09-14 22:11:48 7 0

用给定的一组矩形填充任意 2D 形状

我有一组矩形和二维空间中的任意形状。形状不一定是多边形(可以是圆形),并且矩形具有不同的宽度和高度。任务是用尽可能接近的矩形来近似形状。我无…

甲如呢乙后呢 2024-09-14 18:59:48 5 0

Java AWT - 绘制由平滑曲线连接的多边形

在这里我问更多愚蠢的图形问题。希望很快我就能离开图形世界,再次将自己牢牢地置于无色的中间层。我对那些能够通过代码以令人愉悦的方式摆弄图像的人…

东走西顾 2024-09-14 14:46:14 11 0
更多

推荐作者

我早已燃尽

文章 0 评论 0

就像说晚安

文章 0 评论 0

donghfcn

文章 0 评论 0

凡尘雨

文章 0 评论 0

鲜血染红嫁衣

文章 0 评论 0

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