问题标签 [points]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
316 浏览

javascript - 在Javascript中将像素存储在椭圆中的算法是什么?

如何在 JS 中画一个椭圆?

0 投票
4 回答
2619 浏览

math - 通过 3 点相关性对齐点云?

假设我有 3 个点云:第一个点云有 3 个点 {x1,y1,z1}、{x2,y2,z2}、{x3,y3,z3},第二个点云与 {xx1,yy1, zz1}, {xx2,yy2,zz2}, {xx3,yy3,zz3} ...我假设将第二个点云与第一个点云对齐,我必须将第二个点乘以 T[3x3matrix]。

1)那么我如何找到这个变换矩阵(T)?我试图用手做方程式,但未能解决它们。某处是否有解决方案,因为我很确定我不是第一个遇到问题的人。

2)我假设矩阵可能包括倾斜和剪切。有没有办法找到只有 7 个自由度(3translation、3rotation、1scale)的矩阵?

0 投票
1 回答
555 浏览

graphics - 计算曲面的地平线?

我需要找到一个曲面的视觉地平线的 2 个点。

我有:

  • 4 个角点的 XYZ
  • 2 个弯曲边缘贝塞尔点的 XYZ

我需要计算:

  • 水平点的 XY
  • 水平点的 XYZ
0 投票
3 回答
896 浏览

graphics - 计算曲面的地平线?- 不是极值

我需要找到一个曲面的视觉地平线的 2 个点。

我有:

  • 4 个角点的 XYZ
  • 2 个弯曲边缘贝塞尔点的 XYZ

我需要计算:

  • 2 个水平点的 XY
  • 2 个水平点的 XYZ

注意:上次问这个问题时得到了一个解决方案,但它只找到曲线的极值,而不是水平点,它会根据两条曲线相对于彼此的位置和旋转而变化。

0 投票
2 回答
333 浏览

opengl - 在将点转换为形状方面需要帮助

下面是我从 NEHE Pr​​oduction(第 25 课)复制的一整段代码。我只是想玩,但似乎无法将每个点更改/转换为单个球体或圆柱体。
不知何故当我做了我的调整它们没有按照他们设想的方式排列,它们不会旋转..
我计划稍后在本教程中添加光..

在此先感谢您的帮助=]

0 投票
4 回答
9171 浏览

cocoa - 如何检查 NSPoint 是否位于 NSRect 内

我创建了一个包含 NSRect 值的可变数组。我想检查我创建的 NSPoint 是否在这个矩形内。在可可中做到这一点的最佳方法是什么。

0 投票
3 回答
461 浏览

graphics - 描述一组整数点的最小矩形集

给定一组 N 维整数点,我如何找到最小的 N 维长方体集(二维情况下的矩形),使得整数点在整数点集中当且仅当它包含在一个或多个长方体/矩形。整数点是指具有整数坐标的点。

例如,给定点 (1,0), (2, 0) 和 (3,1), (4,1) 最小的矩形集是 (1,0-2,0),(3,1-4, 1),见下图:

显然我可以进行蛮力搜索,但我正在寻找一种更有效的算法,即使它仍然具有很高的复杂性。

0 投票
5 回答
21554 浏览

language-agnostic - 在给定距离的线上查找点

我有一个问题我知道一条线我只知道它的斜率(m)和它上面的一个点A(x,y)我如何计算这条线上的点(实际上是其中两个)与点的距离(d)一种 ???我问这个是为了找到通过 A(x,y) 距离为 .Distance 的线上的像素强度。在这种情况下,距离将是像素数。

0 投票
2 回答
1606 浏览

iphone - 使用 OpenGL 或 CoreGraphics 填充 CGPoints 的触摸绘制路径

我有一个组成路径的点的 NSArray。我可以检测到它何时自相交。发生这种情况时,我会尝试填充路径。

首先我使用CoreGraphics,现在我使用openGl 来绘制一个三角形数组。正如您在图像中看到的那样,效果不佳。 替代文字

我如何只填充圆形区域而留下“尾巴”?我在考虑反向洪水填充,但不认为 CG 有任何 API 功能......

0 投票
3 回答
2278 浏览

graph - 两个图节点之间的固定长度路径

如果给定图上的两个节点,是否有一种算法可以在它们之间找到一条采用指定跳数的路由?任何节点都可以连接到任何其他节点。

目前的点位于二维空间中,所以我不确定图表是否是最好的方法。