Questions tagged «algorithm»

我听说，蒙特卡洛射线追踪器（基于路径跟踪算法）的质量比分布式（随机）引擎要现实得多。我试图理解为什么，但是我才刚刚开始。 为了深入研究这个主题并了解基础知识，有人可以指出我正确的方向吗？算法的哪一部分导致更逼真的渲染结果？

30 raytracing  algorithm  monte-carlo 

各向异性过滤 “保留了通常由MIP贴图的纹理避免锯齿所损失的纹理的清晰度”。Wikipedia文章提供了有关如何实现的提示（“在各向异性的任何方向上探测纹理（...）”），但对我而言，它并不十分清楚。 正如演示文稿“ 基于物理的渲染的近似模型 ” 注释中所说明的测试所建议的那样，似乎有多种实现方式： 当使用各向异性过滤时，（现代）GPU进行哪些计算以选择正确的MIP级别？

14 texture  gpu  algorithm  implementation 

我已经在几个地方看到，要使Perlin噪声循环无缝发生，就需要以略有不同的方式对它进行两次计算，并对两个结果求和。 此Perlin噪声数学常见问题解答给出了一个公式： F升Ò Ò p（x ，y，ž）= （t − z）⋅ ˚F（x ，y，ž）+ z⋅ ˚F（x ，y，ž− t ）ŤFloop(x,y,z)=(t−z)⋅F(x,y,z)+z⋅F(x,y,z−t)tF_{loop}(x, y, z) = \frac{ (t - z) \cdot F(x, y, z) + z \cdot F(x, y, z - t) }{ t} 使噪声函数沿方向循环。它还提到将其扩展为在2维中循环将对进行4个评估，在3维中循环将对进行8个评估。ž ˚F ˚FFFFžzzFFFFFF 我了解这可以使图块之间实现无缝连接，这种连接不仅连续而且可以连续微分，但直觉上希望是这样的情况：如果仅对噪声函数进行一次评估，并以所需的图块大小为模减少网格点。如果噪声函数仅基于紧邻的网格点（2D噪声为4，3D噪声为8），那么当要计算的点超过图块的右边缘时，一定要使用最左边的网格点与其他栅格点之间的噪声质量相同吗？ 由于我已经在多个地方看到了这种多重计算方法，因此我认为它必须具有一定的优势，但是我很难看到缺点，当网格点太大时，只需将网格点重新包装回起点即可。我想念什么？

13 algorithm  noise 

我不理解维基百科的解释。 对于屏幕上的每个像素，像素着色器都会对当前像素周围的深度值进行采样，并尝试从每个采样点计算遮挡量。 周围像素的深度值如何告诉您有关遮挡的信息？据我了解，遮挡发生在对象A站在另一个对象B的前面时，因此您看不到对象B。但是为什么现在要查看周围像素的深度像素呢？我的意思是您可以看到这些像素，所以没有遮挡。也许我理解遮挡是错误的。 我还不理解的是其他一些教程中的术语“内核”。什么是内核，为什么要在sao中使用它？ 有人可以针对我的问题对算法进行详细说明吗？

11 algorithm  lighting  shading 

如何在隐式表面上分布点，以将其更密集地集中在曲率较高的区域？ 我考虑过根据曲率随机添加点并拒绝不需要的点，但是我想知道是否有更好的方法可以在相似曲率的区域上提供更均匀的分布，同时仍然提供较高曲率下所需的更高密度。曲率区域。 我正在专门研究将这些点用于曲面的三角测量，并且我不想创建更多的三角形，而不是需要相对平坦的零件。 这将应用于具有已知导数的形状，因此可以计算给定点的曲率。 这不必是实时方法。

11 algorithm  triangulation 

我必须连接没有交叉点的点对。假设我有两个给定的点与一条曲线段相连。然后，再次选择两个新的端点，并且这些新点也必须连接，但是对于任何数量的给定点对，它们都不得与先前绘制的曲线相交。 查找和绘制这些曲线段的最简单方法是什么？

9 algorithm 

我正在为单身汉的项目探索GPU上的等值面算法（特别是仅关注二进制输入/输出体素数据，而不是实值字段）。因此，我有一个良好的旧行军多维数据集的CPU实现，并在OpenFrameworks中运行，现在处于尝试将其移植到GLSL计算着色器的阶段，并在下潜之前考虑了陷阱。我只写了vert和frag着色器在此之前，这对我来说都是全新的。 我的第一个问题是如何有效地在工作组中的数十个或数百个线程中使用查找表？我了解GPU可以为不同的任务提供不同类型的内存，但不能完全确定每个GPU的工作方式或使用哪种类型。 Paul Bourke的经典copypasta表是256 * 16的数组，因此，如果使用标量字节类型，则可以将其打包为4kb纹理或SSBO。 问题是，如何阻止不同的线程相互跳闸？每个工作组中的许多多维数据集都可能具有相同的配置，因此尝试同时访问缓冲区中的相同位置。有解决方法或优化来解决吗？

9 opengl  algorithm  gpgpu  mesh 

杨氏双缝实验的建立和解释都非常简单，但这是衍射和干涉的一个例子，两者均不能通过传统的射线追踪来建模。 使用纹理渲染结果的近似值很简单，但这需要预先知道结果应该是什么。对于任意装置，在事先不知道狭缝的数量和位置的情况下，是否存在用于对效果进行建模以生成正确的最终图像的现有算法？ 如果不是，为了准确产生这些效应，模型需要包括什么？可以将光线跟踪修改为使用带有附加信息的光线，还是需要全新的方法？

9 raytracing  algorithm  physically-based