computational-geometry

computational-geometry

文章 0 浏览 4

寻找平分线上的点

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

一念一轮回 2024-10-03 14:09:34 8 0

使用以下在opengl中绘制实心圆的函数,如何使其显示在窗口的不同坐标处?

我有以下代码在 opengl 中绘制一个实心圆。问题是它绘制在屏幕的中心。我如何让它绘制在它的另一个位置? 这是代码: #define CIRCLE_RADIUS = 0.15f …

清浅ˋ旧时光 2024-10-02 08:52:29 4 0

找到经过大多数点的直线的最有效算法是什么?

问题: 在二维平面上给出 N 个点。同一条直线上最多有多少个点? 该问题有 O(N2) 解决方案:遍历每个点并找到与当前点具有相同 dx / dy 的点的数量。…

九局 2024-10-02 08:45:39 6 0

替换“评估”;有更好的解决方案

这个方法确实有效,但是效果非常慢。我认为问题之一可能是 add_by 方法中的“eval”语句。 一些解释:每个 Node 对象都有三个相关属性,:x、:y 和 :ne…

ゝ杯具 2024-10-02 06:56:44 8 0

圆到切线映射

假设给定一个圆,线 AB 包含其圆心 O,因此 A 和 B 在圆上(OA=OB=半径)。在 A 点上作切线 t,并且 我应该计算圆的某些点(a,b,c,d ...)到切线上…

偏爱你一生 2024-10-01 18:46:11 8 0

在 JTS 中使用 LineString 分割多边形

我有一个多边形和一条线段,其端点位于多边形的两侧。将多边形分成两个多边形的最简单方法是什么? (我正在使用 jts 包)。 我尝试过使用多边形转换…

听风念你 2024-10-01 10:10:08 7 0

如何计算中轴?

有谁知道如何计算两条给定曲线的中轴? 中轴: http://en.wikipedia.org/wiki/Medial_axis 这是形状我需要计算它: 我自己画了中轴,即深黑线,但我需…

一场春暖 2024-10-01 05:32:13 7 0

计算两个圆上两点之间的切线弧

如何计算两个圆之间的弧度?圆弧必须与圆上的两点相切。 这是一张说明它的图片。我正在尝试编码并计算橙色弧和蓝色弧。 更多详细信息: 您的小程序应…

忆梦 2024-10-01 04:50:22 11 0

从三点求圆心的算法是什么?

我在圆的圆周上有三个点: pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y); 如何计算圆心? 在Processing (Java) 中实现它。 我找到了答案…

时光暖心i 2024-09-30 16:50:47 6 0

C/C++ 中计算多面体相交的软件包

有许多用于计算多边形交集的好包。我发现 GPC 库很有用。 我想计算 3D 多面体(分段线性边界)的交点。 C/C++ 中有什么好的库吗?…

以酷 2024-09-29 06:21:10 5 0

测试多边形是简单还是复杂

对于定义为 (x,y) 点序列的多边形,如何检测它是否复杂?复杂的多边形与自身有交集,如下所示: 有没有比检查每一对更好的解决方案?时间复杂度为 O(N…

上课铃就是安魂曲 2024-09-28 09:37:52 8 0

如何在高维数据中高效找到k近邻?

所以我有大约 16,000 个 75 维数据点,对于每个点,我想找到它的 k 个最近邻(使用欧几里德距离,当前 k=2,如果这使它更容易) 我的第一个想法是使用…

夏至、离别 2024-09-28 04:14:42 12 0

如何在 MATLAB 中求角度平分线

我有一个与此代码相关的问题: t = -20:0.1:20; plot3(zeros(size(t)),t,-t.^2); grid on hold on i = 1; h = plot3([0 0],[0 t(i)],[0 -t(i)^2],'r')…

网白 2024-09-27 09:37:25 3 0

给定点集的最小面积三角形

给定一组n个点,我们能否在O(n^2)中找到描述面积最小三角形的三个点?如果是,如何实现?如果不是,我们能做得比 O(n^3) 更好吗? 我发现一些论文指出…

仄言 2024-09-27 06:27:04 4 0

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

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

一个人练习一个人 2024-09-25 03:11:47 7 0
更多

推荐作者

daid

文章 0 评论 0

我心依旧

文章 0 评论 0

晒暮凉

文章 0 评论 0

微信用户

文章 0 评论 0

DS

文章 0 评论 0

〆凄凉。

文章 0 评论 0

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