geometry相关内容

用 Three.js 画一个圆(没有阴影)

我正在尝试绘制一个与 this 网站上的轨道图案非常相似的圆圈.我想使用 Three.js 而不是纯 WebGL. 解决方案 Three.js r50 添加了CircleGeometry.在 WebGL 几何示例中可以看到它(尽管有一张脸). 几何中的第一个顶点创建在圆的中心(在 r84 中,请参阅 CircleGeometry.js 第 71 行,在 r65 中,请参阅 Circl ..
发布时间:2022-01-14 15:41:00 前端开发

在 JavaScript 中查找多边形的中心点

我有一个来自谷歌地图的“地点"对象,它有一组坐标,代表给定位置的边界框,比如伦敦.每组坐标都有一个纬度和经度. 我已经编写了以下代码来查找中心点,但我不确定它是否确实产生了中心点.如果多边形有 5 个点而不是 4 个呢?另外,这是否可以以更有效的方式完成,操作更少? 函数平均(数组){//相加然后除以长度return _.reduce(array, function (sum, num) ..
发布时间:2022-01-14 15:40:40 前端开发

二维空间三角碰撞检测

在给定二维坐标平面上的顶点的情况下,如何以编程方式检测两个三角形是否相互接触?这包括接触点或边缘,以及一个三角形是否完全在另一个三角形内. 解决方案 使用Line Line相交 https://www.topcoder.com/community/data-science/data-science-tutorials/geometry-concepts-line-intersecti ..
发布时间:2022-01-14 15:40:22 其他开发

我可以使用什么算法来确定半圆内的点?

我有一个二维点列表,我想获得它们中的哪些落在半圆内. 最初,目标形状是一个与 x 和 y 轴对齐的矩形.因此,当前算法通过它们的 X 坐标和二进制搜索对可能落在矩形内的第一个对进行排序.然后它依次迭代每个点.当它碰到一个超出目标矩形的 X 和 Y 上限的位置时,它会停止. 这不适用于半圆,因为您无法为其确定有效的上/下 x 和 y 边界.半圆可以有任何方向. 最坏的情况,我会在半 ..
发布时间:2022-01-14 15:40:07 其他开发

SQL 2008 地理 &几何 - 使用哪个?

我正在创建一个 Google 地图混搭,并且正在使用 SQL 2008. 我将在地球上拥有大量点,并希望在 SQL 中对它们执行各种计算 - 例如选择特定多边形内包含的所有点,或选择 XY 10 公里内的所有点. 我以前从未使用过 SQL 空间功能.我应该为此使用 geometry 还是 geometry 数据类型? 解决方案 Geography 是用于在地球上绘制点的类型. ..
发布时间:2022-01-14 15:39:58 其他开发

用子区间查找区间的最小覆盖

假设我有一个区间 (a,b) 和多个子区间 {(ai,bi)}i其并集是 (a,b) 的全部.有没有一种有效的方法来选择这些子区间的最小基数子集,它仍然覆盖 (a,b)? 解决方案 从 a 或 b 开始的贪心算法总是给出最优解. 证明:考虑覆盖a的所有子区间的集合Sa.显然,其中之一必须属于最优解.如果我们用右端点 bmax 的 Sa 的子区间 (amax,bmax) 替换它在 Sa ..
发布时间:2022-01-14 15:39:48 其他开发

如何检查一个点是否低于一条线?

如何检查点是否低于线? 我有以下数据: 行 [ {x1,y1}, {x2,y2} ]点 {xA,yA}, {xB,yB} ... 我需要在python中编写一个小算法来检测线的一侧和另一侧的点. 谢谢 解决方案 你可以尝试使用交叉产品 -- http://en.wikipedia.org/wiki/Cross_product. v1 = (x2-x1, y2-y1) # ..
发布时间:2022-01-14 15:39:29 Python

平均角度......再次

我想计算一组角度的平均值,代表源方位(0到360度)-(类似于风向) 我知道它之前已经讨论过(好几次了).接受的答案是从角度计算单位向量并取其平均值的角度. 但是,此答案以非直观的方式定义了平均值.0、0 和 90 的平均值将是 atan( (sin(0)+sin(0)+sin(90))/(cos(0)+cos(0)+cos(90)) ) =atan(1/2)= 26.56 度 ..
发布时间:2022-01-14 15:39:23 其他开发

3d 几何:如何插值矩阵

我将对象在 3d 空间中的位置存储在 4by4 变换矩阵中.现在为了将对象从存储在矩阵 A 中的位置移动到存储在矩阵 B 中的位置,我想对它们进行插值. 所以我只是通过插值矩阵中的 16 个值中的每一个来做到这一点,还是我必须特别注意一些事情? 谢谢! 解决方案 查看 Ken Shoemake 和 Tom Duff 的 矩阵动画和极地分解.基本思想是将变换矩阵分解为有意义的组件 ..
发布时间:2022-01-14 15:39:13 其他开发

两个旋转矩形的交点面积

我有两个 2D 矩形,分别定义为 origin (x,y)、size(高度、宽度)和 旋转角度 (0-360°).我可以保证两个矩形的大小相同. 我需要计算这两个矩形相交的近似面积. 计算不需要精确,尽管可以.我会将结果与其他相交区域进行比较,以确定一组矩形中的最大相交区域,因此它只需要相对于同一算法的其他计算准确. 我考虑过使用相交区域的边界框的面积,但由于所有不同的可能情况, ..
发布时间:2022-01-14 15:39:06 其他开发

如何计算两个角度测量值的差异?

如何在 Java 中计算两个角度测量值的差异(以度为单位),使结果在 [0°, 180°] 范围内? 例如: 350° 到 15° = 25°250° 至 190° = 60° 解决方案 /*** 两个角度之间的最短距离(角度).* 它将在 [0, 180] 范围内.*/公共静态 int 距离(int alpha,int beta){int phi = Math.abs(beta - ..
发布时间:2022-01-14 15:38:57 Java开发

python中圆形中均匀间隔点的生成器

我的任务是在不可见圆的同心环上生成均匀(或多或少)间隔的点.该函数应采用半径列表和为给定半径绘制的点数作为参数.例如,半径为 0 它应该在 (0,0) 处绘制 1 个点.对于半径为 1 的圆,它应该沿着圆的圆周绘制 10 个点,以 2pi/10 的角度间隔开.对于半径为 2 的圆,沿圆周有 20 个点,以 2pi/20 的角度间隔开. 生成器应采用以下参数: n, r_max, m ..
发布时间:2022-01-14 15:38:50 Python

视场中的 Kinect 内在参数

Microsoft 声明 Kinect 的视场角为垂直 43 度和水平 57 度(在 此处声明) .鉴于这些,我们可以计算内在参数,即焦点和投影中心吗?我假设投影中心可以给定为 (0,0,0)? 谢谢 编辑:关于我正在尝试做什么的更多信息 我有一个用 Kinect 记录的图像数据集,我正在尝试将像素位置(x_screen、y_screen 和 z_world(以毫米为单位))转换 ..
发布时间:2022-01-14 15:38:30 其他开发

判断两条射线是否相交

我在 2D 平面上有两条延伸到无穷远的射线,但它们都有一个起点.它们都由一个起点和一个延伸到无穷远的射线方向上的向量来描述.我想知道两条射线是否相交,但我不需要知道它们相交的位置(这是碰撞检测算法的一部分). 到目前为止,我所看到的所有内容都描述了找到两条线或线段的交点.有没有快速的算法来解决这个问题? 解决方案 给定:两条射线 a,b,起点(原矢量)as,bs,方向矢量 ad,bd ..
发布时间:2022-01-14 15:38:24 其他开发

使用 CSS 样式化 SVG 圆圈

所以我有我的 SVG 圆. 当一个人悬停在圆圈时,我希望它是 120%.我尝试了宽度,高度和笔划.悬停时没有找到使圆圈变大的任何解决方案.有什么建议吗? circle:hover{笔画宽度 ..
发布时间:2022-01-14 15:38:14 前端开发

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

对于定义为 (x,y) 点序列的多边形,如何检测它是否复杂?一个复杂的多边形与自身有交点,如图所示: 有没有比检查时间复杂度为 O(N2) 的每一对更好的解决方案? 解决方案 有一些扫描方法可以比蛮力方法更快地确定这一点.此外,它们还可用于将一个非简单多边形分解为多个简单多边形. 详情请看这篇文章,特别是这篇测试简单多边形的代码. ..
发布时间:2022-01-14 15:38:07 其他开发

OpenGL立方体贴图中面的约定

OpenGL 对立方体贴图的约定是什么? 我遵循这个约定(在网站上找到)并使用对应的 GLenum 指定 6 个面 GL_TEXTURE_CUBE_MAP_POSITIVE_X_EXT 但我总是弄错 Y,所以我必须用负 Y 面反转正 Y.为什么? ________|||位置 |||___|________|_________________||||||否定 x |位置 z |位置 x | ..
发布时间:2022-01-14 15:37:59 其他开发

如何制作边缘平滑的 CSS 三角形?

我有一个使用这个 CSS 的三角形 (JSFiddle): .triangle {宽度:0;高度:0;边界顶部:0;边框底部:30px 实心 #666699;左边框:20px 纯透明;border-right: 20px 纯透明;} 还有这个 HTML: 这会形成一个三角形,但对角线是锯齿状和像素化的.我怎样才能使它们光滑?(我能够 ..
发布时间:2022-01-14 15:37:50 前端开发

如何仅使用 CSS 创建一个圆形或方形 - 中心是空心的?

它应该基本上是正方形或圆形的轮廓 - 我可以相应地设置样式(即,将颜色更改为我想要的任何颜色,更改边框的粗细等) 我想将那个圆形或正方形应用到其他东西(如图像或其他东西)上,中间部分应该被挖空,这样您就可以看到正方形或圆形下方的图像. 我希望它主要是 CSS + HTML. 解决方案 试试这个 div.circle {-moz-border-radius:50px/50p ..
发布时间:2022-01-14 15:37:30 前端开发