递归实现Postscript中的分形Pifagor树
是一种利用递归算法生成的图形，它是基于Pifagor定理的分形树形结构。下面是对该问题的完善且全面的答案：
概念： Pifagor树是一种分形图形，它由一个初始线段开始，通过递归地将每个线段分成两个较短的线段，并在每个较短线段的末端生成一个新的线段，直到达到递归终止条件。
分类： Pifagor树属于分形图形的一种，它可以通过递归算法生成。
优势：
- 美观性：Pifagor树具有独特的分形结构，可以产生美观的树形图案。
- 可变性：通过调整递归参数，可以生成不同形状和大小的Pifagor树。
- 教育性：Pifagor树是学习递归算法和分形图形的一个很好的示例。
应用场景：
- 图形设计：Pifagor树可以用于图形设计领域，生成各种树形图案，用于装饰、艺术创作等。
- 教育教学：Pifagor树可以作为教学示例，帮助学生理解递归算法和分形图形的概念。
- 游戏开发：Pifagor树可以用于游戏中的场景生成，创建逼真的自然环境。
推荐的腾讯云相关产品和产品介绍链接地址： 腾讯云提供了一系列云计算相关产品，以下是一些与Pifagor树相关的产品和链接地址：
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云函数（SCF）：https://cloud.tencent.com/product/scf
- 云存储（COS）：https://cloud.tencent.com/product/cos
- 人工智能（AI）：https://cloud.tencent.com/product/ai
- 云数据库（CDB）：https://cloud.tencent.com/product/cdb
请注意，以上链接仅供参考，具体的产品选择应根据实际需求和情况进行评估和选择。
相关·内容
我试图通过递归在PostScript中实现绘制皮法戈树，但是出了问题--我的右手边没有画每个三角形，所以我的右手边部分是空的。我做错了什么？代码如下：
newpath
300 300 moveto
size 0 rlineto
/tree{
1 sub /n exch def
n 0 le { 1}
{
/size exch def %takes size from past stroke(for this case it is number 90 in row №18)
0 size rl
浏览 19提问于2019-11-27得票数 1
回答已采纳
2回答
在.net或java中有什么具体的概念或东西吗？分形维数代表复杂性。分形是由其他分形组成的。如果软件模块在某种程度上可以被视为分形，那就有可能吗？
更新:找到这个，但没有访问它的权限。有人知道吗？
计算分形维数--大型软件系统 的全局度量
当然，这是全新的模式，所以我的问题是:你会怎么做？
最后，有一些有趣的建议。从直觉上讲，我认为分形维数可以更好地描述复杂程度，它比其他指标(例如，太接近于低水平的机器操作)更接近人类的感受。
浏览 5提问于2011-04-18得票数 1
回答已采纳
1回答
根据，n-2节点二叉树与简单的n-顶点多边形三角剖分之间存在双射(1:1对应)。我想知道，如何在彼此之间转换*
换句话说，如何将一组三角形转换为二叉树，如何将二叉树转换为三角形集合？三角形是由顶点(v0，v1，v2)和连接邻域三角形(n0，n1，n2)组成的ccw三重奏。
*从程序员的角度来看，算法、代码示例等等。
浏览 3提问于2014-11-29得票数 1
回答已采纳
问题
我正在使用openstreetmap-data，并希望测试它们所在的多边形中的点要素。总共有10.000个多边形和100.000.000个点。我可以把所有这些数据都保存在内存中。多边形通常有1000个点，因此进行多边形中的点测试是非常昂贵的。
想法
我可以用R-Tree索引所有的多边形，只允许我检查其边界框被击中的多边形。
可能出现的新问题
由于多边形相互接触(考虑行政边界)，多个多边形的边界框中有许多点，因此强制进行许多点在多边形中的测试。
问题
你还有比使用R-Tree更好的建议吗？
浏览 3提问于2014-09-02得票数 0
1回答
我的问题涉及到利用混沌博弈生成的分形的地址空间。这些地址空间只是一个主要形状与彼此之间的关系的转换.
在图像中，可以看到有一个标记为"2“的三角形。三角形"21“、"22”和"23“与三角形2有关，因为你必须变换它，才能得到这些较小的儿童三角形。
这就是我想做的.考虑到以下参数：
整数:原始形状的边数。
Int d:我们想要的形状树的深度(在图像中，d=2，因为我们生成一个主三角形的3个较小的三角形，然后生成它们的子三角形)
多边形p:最初的形状，我们打算让孩子从。
..。我想采取这些参数，并开始迭代每一个深度水平与一个计数器
浏览 3提问于2013-11-16得票数 1
回答已采纳
我必须合并许多boost::polgons，但我的方法看起来性能不是很好(>15分钟)，特别是在多边形数量较大(>2000)的情况下。
我将所有想要合并的多边形推送到一个多多边形中，然后连接这个多多边形，请参见我的代码：
BOOST_FOREACH(polygon, multipolygon)
{
boost::geometry::clear(tmp_union); //tmp_union is a multipolygon
boost::geometry::union_(result, poly, tmp_union);
result = tmp_union;
}
浏览 9提问于2014-04-17得票数 8
2回答
我正在从一个老游戏中渲染一些旧的几何体。他们的客户有一些算法，可以让他们看到哪些区域是附近的，但我没有这个能力，所以我正在研究剔除不必要的多边形。目前，我正在渲染整个区域中的每个单独的多边形，无论我是否可以看到它，无论它是否在可视范围内。显然，这是完全低效的。
我应该考虑使用哪种类型的剔除？
我知道我可以剔除不在圆锥体中的多边形，这将有助于减轻一些负载，但我可以说，选择不渲染离相机一定距离的多边形吗？这叫什么？我还在一些地方使用了雾。同样的问题也是如此。我能想出一种方法来剔除雾背后的一切，我看不见的区域吗？
浏览 1提问于2011-05-01得票数 2
回答已采纳
1回答
我有一个有X个顶点的多边形。多边形已经被三角化为X-2个三角形。让我们假设多边形有100000个顶点。如何将其分成两个多边形，使其中一个多边形的顶点数不超过65535 (不能大于)？
浏览 2提问于2012-06-07得票数 1
我正在开发Python和LaTeX (最好是矢量图形TikZ/渐近图/PGF/Metapost/GeoGebra)代码，它们通过在终端上运行简单的代码来生成这个动画。
这是一个，其中讨论了几种绘制Mandelbrot集的方法，但我不能像在LaTeX中那样简单地修改数学方程。因此，我转而使用Python，并生成尽可能接近矢量图形(~2,000 dpi)的高分辨率输出。我想把multibrots画得尽可能的笼统。例如，当d为负数时。
Enneabrot
下面的代码取自GitHub上的，我需要通过更改定义Mandelbrot集的递归方程中的指数来创建这个分形项目的高维版本，例如Triabr
浏览 6提问于2021-01-08得票数 2
11回答
我没有任何编程分形的经验。我当然看过著名的曼德尔布洛特的照片之类的。
你能为我提供简单的分形算法吗？
编程语言并不重要，但我最熟悉的是actionscript，C#，Java。
我知道，如果我在谷歌上搜索分形，我会得到很多(复杂的)信息，但我想从一个简单的算法开始，并尝试它。
改进基本算法的建议也是受欢迎的，比如如何让它们变成那些可爱的颜色等等。
浏览 2提问于2009-01-08得票数 78
回答已采纳
1回答
我试图绘制一个普通的热图/图像，但不是为每个数据点画一个正方形，而是有一个三角形(实际上是两个三角形将正方形分割成两个，但一旦下面的问题解决了，这将是微不足道的)。我首先看了gnuplot，这里有一些接近但不够接近的三角形示例。
这就是我所能得到的，现在我遇到了一些问题。
通过在数据文件中输入每个三角形的所有坐标，可以绘制三角形而不是正方形。三角形的对应坐标是这样的
C
/|
/ |
/ |
/ |
/____|
A B
这些文件输入到数据文件中，如下所示
Ax Ax Z
Bx By Z
Cx Cy Z
Cx Cy Z
因此，一个包含三个三角形的示例
浏览 6提问于2014-09-26得票数 2
回答已采纳
4回答
遍历二叉树迭代或递归复杂度分析
、、、、
我听说过一些观点，认为二进制搜索树中的迭代查找比递归方式更有效，是真的吗？
(我知道从太空的角度来说，回溯是比较昂贵的。)
浏览 3提问于2014-03-26得票数 0
回答已采纳
2回答
如何划分定向边框？
、、、
我正在编写代码，将建立一个定向包围盒(obb)树(不一定是凸的)多边形在二维。
到目前为止，我能够找到面积最小的多边形，通过找到它的凸包，并使用旋转卡尺在船体上。
下面的图片就是一个例子。黄色填充多边形与红线和红点描绘原始多边形。凸包用蓝色和黑色线条表示，而obb则显示为紫色线。
(编辑)按要求： -仅在铬中测试
现在，我想扩展我的代码来构建OBB树，而不仅仅是OBB。这意味着我必须切割多边形，并为每一半多边形计算新的OBB。
建议的方法似乎是通过将OBB切成两半来切割多边形。但是，如果我在其中一个轴中通过中间的圆柱体，它看起来就必须在多边形上创建新的顶点(否则，我如何找到该分区的凸
浏览 5提问于2012-05-28得票数 6
回答已采纳
2回答
今天我们在MKMapView上绘制多边形。我们使用下面的伪代码来绘制多边形。
CGContextMoveToPoint
CGContextAddLineToPoint
CGContextAddLineToPoint
CGContextAddLineToPoint
CGContextClosePath
CGContextFillPath
结果可能如下所示：
我们一次获取一行数据，根据接收到的数据将颜色赋予单元格。有没有一种方法或多边形缩减算法，可以将所有相同颜色的多边形组合在一起(假设它们相交)，从而得到一个大多边形？所以在这个例子中，所有的红色都是一个大多边形。
浏览 0提问于2011-09-05得票数 3
3回答
多态递归的应用
、、
在语言中通过单形化实现多态性的一个限制(仅限于单形化)是，您失去了支持多态递归的能力(例如，请参阅锈蚀-lang )。
在编程语言中支持多态递归的一些令人信服的用例是什么？我一直试图找到使用这种方法的库/概念，到目前为止，我遇到了一个例子：
在“命名问题”中，我们希望(a)快速捕获避免替换，(b)快速α等价检查，有库(更详细的解释)。在为函数式编程语言编写编译器时，这两个属性都是可取的。
为了防止这个问题过于宽泛，我正在寻找其他程序/库/研究论文，这些程序/库/研究论文展示了多态递归在传统计算机科学问题中的应用，例如那些涉及编写编译器的问题。
我不想找的例子：
答案展示了如何使
浏览 0提问于2018-06-29得票数 11
回答已采纳
3回答
我的问题是，当我的程序的用户单击屏幕时，我正在检索鼠标坐标，并且我希望能够在一个已经定义的坐标列表中将这些坐标舍入最近的坐标(在本例中，它是一个形状网格的所有中心点的列表)。
形状网格是一个六边形网格，其中心点在x轴上相距30个像素，在y轴上为30个像素。
我该如何把我的鼠标坐标绕到六边形最近的中心点？谢谢
浏览 2提问于2014-03-04得票数 0
回答已采纳
1回答
我写了一个基于标准算法的射线投射算法。交点的计算采用M ller-Trumbore算法(与更简单的算法相比，该算法使执行时间减少了350 %)。
总的来说，将执行以下步骤：
对于每个三角形，从光源拍摄一条光线到三角形。
检查是否有其他三角形与射线相交。得到一个距离最小的射线源(即光源)。
用最小距离照明(三角形设置阴影= false )
我不需要不同的变化阴影；三角形只需要保存信息，如果他们是阴影或根本没有(布尔值)。
问题是，对于步骤2，我需要对场景中的所有三角形进行交叉检查。换句话说，时间复杂性是O(n平方)。然而，我读到有可能有一个时间复杂度为O(log )的光线投射
浏览 2提问于2017-08-26得票数 2
回答已采纳
2回答
我正在软件中开发一个3D引擎，所以我必须手动计算Z排序。我目前正在使用画家的算法对三角形进行排序，然后把它们画在后面。这会导致我试图纠正的工件。
使用动态BSP树可以确保三角形的“正确Z排序”吗？为什么？因为三角形的边界体积是相似的？
由于我将有一个单一的“世界”BSP树，我是否需要删除并重新添加任何移动/缩放/旋转对象到树中？
在不需要昂贵的切割过程的情况下，可以在BSP树中添加三角形吗？你为什么要在轴线上切三角形呢？
从任何角度遍历一棵BSP树是否比像画家算法那样对每幅图进行排序更快？
浏览 0提问于2011-11-17得票数 5
回答已采纳
1回答
L系统的描述了其中的许多规则，包括一些收敛到Sierpinski三角形的规则。这种特殊的分形也叫，它基本上使用金字塔而不是三角形。有没有办法用L系统达到这个目标？同样的维基百科页面提到了3D L系统的存在，但没有解释它们是如何工作的，也没有给出任何关于它们的规则是什么样子的例子。
因此，首先，3D L系统与2D系统有什么不同(如果有重大差异)，其次，它们是否可以用来创建这个Sierpinski金字塔？
我试着在Processing中创建它，因为我之前使用L系统在这个软件中绘制了2D版本。希望能有一个制作3D L系统的例子，但不是必须的
浏览 13提问于2017-03-05得票数 0
2回答
delaunay三角剖分的输出代表什么？
在matlab中应用delaunay三角剖分后
如何找出三角形边的三角形长度的顶点，以求三角形的面积。
请帮帮我。
我的输出是
浏览 3提问于2014-03-01得票数 0
回答已采纳
2回答
我正在用谷歌地图开发一个安卓应用程序，v2可以在谷歌地图上绘制多边形。但是现在我必须识别一个特定多边形的点击并弹出一个窗口。
该库具有containsLocation实现的方法。此方法接收一个LatLng (单击地图)和一个列表(多边形)。这很好，但是如果我在地图中有100万个多边形，我不能迭代所有，并测试某个LatLng是否属于某个多边形。我记得我可以使用四叉树来获得更高的性能，这个库也实现了一个四叉树，但是它使用了point。做这件事最好的方法是什么？我可以为LatLng的四叉树重新实现这个四叉树吗？或者在每次点击时，我必须把这个点击转换成一个点，然后搜索一个点四叉树？
问候
浏览 3提问于2014-01-29得票数 2
回答已采纳
我正在学习分形树索引，如在中发现的。我对它所采用的策略很感兴趣，这种策略主要是通过将大部分时间写入CPU缓存，并且很少写入较慢的RAM内存，从而使写入速度更快。然而，分形树索引最终必须做大写入RAM，然后巨人写到磁盘，然后完全写在磁盘上。就在这里，我感到困惑。分形树索引能有效地做到这一点吗？比如说，比B树在最坏情况下更新磁盘更有效？另外，一个巨大的磁盘上重写对那些数据的查找时间有什么影响？反之亦然，对这些数据进行多次查找对巨大重写的过程有什么影响呢？
作为回答这一问题的上下文，您应该知道：
我在中学到的关于分形树索引的所有知识
对于旋转介质硬盘的工作方式，我没有一个很好的心理模型。
浏览 1提问于2012-09-06得票数 6
回答已采纳
1回答
我实现了一个算法，通过调用这个问题中的第一个算法：，来检查一个点是否在2D中的三角形内。
这个算法是可行的，但是我认为如果我对三角形进行预处理，并使用智能数据结构，我可以提高效率。我用了大约一千万个三角形。我认为一种快速的方法是计算三角形的边界矩形，并在矩形检查中做一个点，但我觉得即使是这种情况，也可以通过使用一些数据结构来更快地进行检查，只检查靠近的矩形。
这种数据结构和算法是否存在？
浏览 2提问于2017-03-31得票数 7
回答已采纳
3回答
求多边形点到最近边距离的快速方法
、、、、
设置
函数需要提供从点到多边形最近边的距离。
点已知在多边形的内部。
多边形可以是凸的，也可以是凹的
许多点(百万)需要测试。
许多独立的多边形(几十个)将需要在每个点的函数中运行。
预计算和持久存储的数据结构是一种选择。
最终的搜索函数将在C++中。
对于函数的实现，我知道一个简单的方法是使用标准距离到线段公式来测试多边形的所有段之间的距离。这个方案在规模上会相当缓慢，我相信应该有一个更好的选择。
我的直觉是，对于这类函数，应该有一些非常快速的已知算法，这些算法可以在游戏引擎中实现，但我不知道该在哪里查找。
我找到了一个将线段存储在四叉树中的引用，这将提供
浏览 27提问于2015-10-23得票数 13
回答已采纳
1回答
我有一组二维点，并且考虑到每个点都连接到每个点，每个点都有一个“边”，权重等于它们之间的距离，我需要找到结果图的MST。我使用的事实是，EMST总是这个领域的delaunay三角剖分的一个子图。我需要三角形作为边的列表，从它生成一个图，然后在上面运行Kruskal。
另外，我必须走Delaunay三角剖分的方法，还是有一个直接的函数？
如果可能的话，请给出一个示例代码，以确定要包括哪些头文件，使用哪个命名空间等，以及您对这两个问题的回答。
浏览 0提问于2014-02-03得票数 1
如何使用fop和Java生成PS文件，我想使用Java将多个PS文件合并为一个PS文件。
我曾尝试使用fop生成PS文件，但我像一些十六进制代码一样嵌入了字体，例如：
currentfile eexec
743F8413F3636CA85A9FFEFB50B4BB27302A5A63F932884E18BF5153AD36053037D1C6CD04294AF6
A35612DB9108AC8514CB5C4A8469971B75A09F9E662068B0685490EA8C73F2DE2FBBCF85D15AB938
5E529DAB15A40D408002E88D0C107F711BC6
浏览 32提问于2016-10-07得票数 -2
3回答
我正在为Android开发一个3d飞行模拟器，并使用3ds格式的相对较大(10k三角形)场景作为场景。现场是一个多边形汤，没有分开的对象。每个三角形的果肉剔除会很费时。我可以使用什么技术来呈现仅在视图端口中可见的三角形？
浏览 0提问于2011-09-24得票数 2
我有一个html5画布，其中有一个多边形。我想用jquery绑定这个多边形。但是我不知道该怎么做。
多边形：
var poly = new Kinetic.Polygon({
points: [37,224,250,296,388,239,391,336,250,416,151,374,150,368,127,360,127,364,37,325],
fill: 'none',
stroke: '#000',
strokeWidth: 0,
name: 'poly',
draggable:
浏览 4提问于2013-04-22得票数 0
回答已采纳
1回答
我正在考虑创建一个程序，让我可以玩或解决slitherlink难题，就像在上一样。它由4，5，6，7和8边的瓷砖组成。除了七面瓷砖之外的所有瓷砖看起来都具有相同长度的侧面，其中两个七面瓷砖之间的侧面(因此将五面瓷砖连接到四面瓷砖)具有大约70%的正常长度的侧面。正如你在下面的图片中看到的，八角形被交替的五边形和六边形包围。这些通过六边形的远侧连接到其他的a。连接到五边形顶端的是较小的线，连接到连接到其他组的正方形。然后在正方形周围形成具有两个短边的七面图形。我认为外边的定义只是省略了离中心太远的瓷砖。
对于数据结构，我认为我需要一个连接所有节点的图。我可以让用户单击在最近的链接上放置
浏览 0提问于2011-08-16得票数 5
回答已采纳
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<= O(n)时间来三角剖分多边形。新添加的顶点将与当前多边形的第一个和最后一个顶点相邻。
浏览 4提问于2015-12-28得票数 4
1回答
我对在我的表格中使用分形树索引有疑问。我创建了指定TokuDB引擎的表
CREATE TABLE `My_table` (
...
) ENGINE=TokuDB
文档中说："TokuDB使用了一种特殊的数据结构，称为分形树，它是针对不完全适合内存的数据进行优化的。“
但是如果我执行这个查询
SHOW INDEX FROM `My_table`
为我的表退出的所有索引都有index_type = BTREE
所以..。...is是对的吗？
浏览 3提问于2014-10-09得票数 1
回答已采纳
1回答
如何快速找到包含给定点的一组多边形中的哪一个？
我在一个数据库中有一个多边形集合。我在ruby端使用来操作、保存和从数据库中提取信息。
我从外部机器接收一个点(x和y坐标)，并且需要知道我的多边形中的哪一个在里面。我不能使用数据库，因为出于性能原因，我需要在内存中这样做。
我相信我可能需要一个，但我不想写一个。
RGeo提供了一个contains?方法，我可以使用它来确保点在感兴趣的多边形中，但是我需要知道要检查哪个多边形。我有1000个多边形，做一个线性搜索是不够有效的时间，我的需要。
浏览 3提问于2013-11-19得票数 2
回答已采纳
2回答
我有这张照片。它由许多不规则多边形组成。
首先，我想计算两个多边形之间的最小距离。我认为可以实现的方法是首先提取每个多边形的边界像素的位置，并将其存储在数组中，比如B1和B2。然后计算B1中每个点到B2中每个点的距离，然后求出最小值。然后，我想对图中的每一个多边形重复一遍。
所以，我想知道的是
如何提取每个多边形的边界？
如何将计算时间保持在最低限度？
是否有更好的方法来解决这个问题？
另外，由于多边形是高度不规则的，我认为稍微平滑一点也可以节省很多时间。但我还是不知道怎么做？
我发现这个是做我想做的，只要我有多边形的边界点，但我发现它很复杂，因为它的一般性质。我认为
浏览 7提问于2013-02-06得票数 0
3回答
我还在研究我的"javascript 3d引擎“()。起初，我的所有多边形都是立方体的面，所以按平均Z对它们进行排序是很好的。但现在我已经“进化”了，我想以正确的顺序绘制我的多边形(可能包含4个以上的顶点)，也就是说，那些离相机最近的多边形将最后绘制。
基本上，我知道如何旋转它们和“透视”-ize到2D，但不知道如何以正确的顺序绘制它们。
只是想澄清一下：
//my 3d shape = array of polygons
//polygon = array of vertices
//vertex = point with x,y,z
//rotation is around (0,
浏览 1提问于2011-01-18得票数 3
2回答
我有一个很大的二维三角形列表(有数百万个)，我需要存储它们，并使用范围搜索查询有效地检索它们。
我听说过KD树，四叉树，只是想确定一下，有没有更好的方法来存储2d三角形，我知道上面提到的是通用的，有没有更好的东西来存储2d三角形。
我正在和C#一起工作。
浏览 1提问于2018-09-11得票数 1
1回答
利用递归绘制分形图形
、、、
我正在做一个作业，在这个作业中，我必须使用给定的int来创建一个分形图形，我对如何在这里使用递归感到困惑。 我并不是要求一个完整的解决方案，而是可能只是让我朝着正确的方向开始。这是我到目前为止所知道的： def fractal(length, spaces):
if length == 1:
print(' ' * int(spaces) + '*')
else:
print(fractal(length//2*'*',spaces*' '))
print(fra
浏览 17提问于2019-03-07得票数 1
回答已采纳
4回答
我正在寻找一个好的算法来找到一个轴对齐的矩形内的多边形(不一定是凸的)。最大矩形会很好，但不是必须的--任何能找到一个“相当好”的矩形的算法都会很好。
多边形也可能有洞，但任何指向仅适用于凸多边形或简单多边形的算法的指针也会很有帮助。
在我的实现中，边的交集测试相当便宜，但是“多边形中的点”测试是昂贵的，所以理想情况下应该最小化。
浏览 0提问于2009-03-04得票数 19
我正在努力提高我对树木再生的概念理解。你会说-- For循环与数组的关系就像递归与树的关系一样--这是一个很好的类比吗？
如果要搜索数组中的任何内容，可以使用循环。如果要搜索树中的任何内容，可以使用递归。在数组中，当我们遍历越来越多的元素时，我们用变量来跟踪结果。在树中，我们使用返回语句+参数+变量来跟踪结果。
浏览 1提问于2022-03-31得票数 0
1回答
当我拥有集合中所有多边形的最小边界矩形(MBR)时，我似乎找不到任何关于如何构建R树的文档。R-Tree非常适合存储这些空间参考，以消除我当前对多边形相交的暴力检查：
for p1 in polygons: # O(n)
for p2 in polygons: # O(n)
if p2 is not p1: # O(1)
if p2.intersects(p1): # O(1); computed using DeMorgans law on vertices
# do stuff
有没有人有一个参考文献，说明如何
浏览 1提问于2018-08-10得票数 0
2回答
三角形网格和粒子的八叉树实现
、、、、
我目前正在开发一个高效的计算引擎，用于CPU和GPU的粒子模拟。我最近一直在研究八叉树，我设法为空间中的粒子编写了一个工作版本的八叉树，并有效地处理了它们的碰撞。现在我必须在我的八叉树中插入三角形网格(STL对象)，这样我也可以处理粒子之间的碰撞和对象的三角形。我很困惑，我应该如何有效地将三角形插入到我已经创建的八叉树中？请建议实现这一目标的方法。如果这有帮助，我正在使用C++。已经谢谢你了。
浏览 5提问于2014-07-12得票数 4
3回答
我有一个多边形的列表，在这个列表中，一些多边形是重叠的，或者与其他多边形接触。
我的任务是合并所有相互重叠或接触的多边形。我有一个union方法可以做到这一点。
执行此操作的最有效方法是什么？我现在能想到的就是遍历多边形列表，检查合并列表，看看这个多边形是否已经属于合并列表中的一个多边形，如果是，合并它们，如果不是，将这个多边形添加到合并列表的末尾。
再次重复上述步骤几次，以确保所有多边形都已正确组合。
这种方法看起来很不雅观；有没有更好的方法呢？
浏览 3提问于2010-08-02得票数 4
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
2回答
用于复杂图形的光线跟踪器
、、、、
我用MetalFramework为iOS实现了实时光线跟踪器，它适用于以下光学棱镜，如十二面体、二十面体、八面体、立方体等。我所有的图形都是由三角形组成的，例如立方体- 12三角形，八面体-4三角形。我跟踪光线并搜索与图形的交点，然后搜索光线在棱镜中的运动方式。然后，雷离开了figure，我寻找与skybox的交叉点。问题出在复杂的数据中。当我测试立方体时fps是60，但当我测试十二面体时fps是6。在我的算法中，与图形的交集与任何三角形的交集是相同的。这意味着当我检查与光线和图形的相交时，我必须检查与所有三角形的相交。我需要一些想法如何不检查所有三角形的交叉点。谢谢。
浏览 2提问于2015-03-04得票数 3
1回答
我想问一个关于我必须为我的过程编程课程做的项目的问题。测试要求我解决这个问题：
在此之前，我必须指出，对于“两组实数”，我使用了两个链表，而不是数组。问题是，我的教授列出了一系列我必须遵循的“不能做”的事情，以便在没有惩罚的情况下解决测试，而真正的问题是，他不想在函数体中有多个“返回”，而我不知道如何在没有多个转义的情况下完成这些递归函数，我真的很感激有人能帮我解决这个问题。
对于这个问题，我在下面的结构中创建了两组实数作为两个链表：
typedef struct elem_list {
int info;
struct elem_list *next;
} elem_li
浏览 7提问于2019-05-07得票数 0
2回答
我一直在试验产生一个四边形球。这个球细分为一个四叉树结构。最终，我将把一些简单的噪声应用到每个面的顶点上，以创建一个类似于表面的地形。
为了解决裂缝问题，我希望能够在每个四边形的边缘上应用三角形扇形的地形图技术，但是为了知道相邻四边形的细分水平，我需要识别哪个四边形是相邻的。
有没有人知道计算和存储这些相邻四角体的方法，以便快速查找？
此外，重要的是，我知道他们在哪个方向，这样我就可以很容易地调整正确的边缘。
📷
浏览 0提问于2013-09-27得票数 5
1回答
给定一个多边形次因子S和一组点P，求出每个点(在二维空间中)在S中最接近的线段。
在我的背景下，我有成千上万的片段和几千点。
检查每一行的每一个点将花费太长的时间。有一个有效的算法吗？
我在考虑多种选择，但不知道哪一个是最好的。
建立一个梯形地图，并查询每个点在其中的脸。然后越过脸部的边缘(在细分部分)，找到最近的线。
构建范围树或段树。在点周围查询一个框，并在其中找到最近的线段。盒子里必须有段才能找到任何东西。
建立线段voronoi图。每个脸描述最近的段，但我不知道如何做点查询，因为边缘可以是抛物线弧线。
什么是解决这个问题的好的高层次方法？
浏览 4提问于2018-09-20得票数 0
回答已采纳
3回答
我有两个二维凸多边形互相重叠。我正在寻找一个算法，以减去和添加他们。结果必须是单个凹多边形，或者(甚至更好)一组最大的凸多边形，形成凹结果(例如三角形)。
📷
(左:初始重叠多边形。中间:加法后产生的凹多边形。右图:形成凹面结果的一组凸多边形。在这里，由于性能原因，最好得到比三角形更大的凸多边形。两个重叠多边形的减法将导致与左边相同的图片，但重叠区域不是结果多边形的一部分)。
我该怎么做？
浏览 0提问于2014-03-03得票数 12
回答已采纳
对左子对象使用下面的插入方法--右兄弟树--似乎会在该方法的私有版本中再次调用addpage的行上引起一个StackOverflowError。有没有人可以建议如何解决这个问题？如果之前有人问过这个问题，很抱歉。
public PageNode addPage(String PageName)
{
PageNode ParentNode=new PageNode();
ParentNode.page=currentPage.page;
if (this.homePage==null)
this.homePage=ParentNode.parent;
浏览 0提问于2011-05-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
