首页 > 其他分享 > 为什么场景图叫图(Graph)而不是叫树(Tree)?

为什么场景图叫图(Graph)而不是叫树(Tree)?

时间:2023-03-29 11:23:11浏览次数:57  
标签:结点 场景 盒子 卡车 一个 Graph 渲染 Tree 叫树

就如它的名字所说的一样,场景图是一个用于组织图形图像数据结构在计算机中显示的应用程序。一个通常的想法是场景往往被分为很多的部分,而出于某种通常的目的,这些部分最终都会被组合到一场,所以,场景图就是一个代表每个结点都可被分割与重组的图。再定义的严格一些,场景图就是一个非循环的图,所以它同时也体现出结点与结点之间的等级关系。

假如你按照上面的图例的渲染一个场景,然而卡车却停在了你不想让它出现的位置。从某种常理上讲,你一定会把它从某处移到合适的位置,幸运的是场景图的结点并不代表几何关系。在这种情况下,你可以申请一个结点,该结点用来代表运动,在场景图中体现为如图 1.2 所示:图略。

或许你一直在疑惑为什么看起来明明是树而场景图要称做一种图呢?问得好,确实例子中体现的是这种树的关系,然而事情总非像例子中所述的那样。现在让我们往图中添加两个盒子,一个在卡车上,另一个在马路上。同样,为了能够使这两个盒子显示在正确的位置,都需要在它们前面加上移动的几何结点。显而易见,在卡车上的盒子可以与卡车同时使用一个移动结点,因此当我们移动卡车时,盒子也会跟着移动。而事实上,因为两个盒子非常相似,故不需要为它们每个盒子都创建一个结点,可以使用一个结点而产生两次引用来达到这个目的,如图 1.3 所示。在渲染其间,盒子将会被访问两次,但是分享的是同一片内存区域,因此盒子在内存中只被加载了一次。

当然场景图的功能不只是单单处理这些简单的问题,然而对于讲清楚场景图的基本概念即:场景图是什么?已经足够了。 故我们现在可以把更多的时间与精力花在第二个基本且重要的问题上。

参考:《OpenSceneGraph基本渲染理论》,Leandro Motta Barros.2005.8.17.

标签:结点,场景,盒子,卡车,一个,Graph,渲染,Tree,叫树
From: https://www.cnblogs.com/2008nmj/p/17268224.html

相关文章

  • Gym104076L Tree Distance
    Gym104076LTreeDistance题目链接。\(\text{difficulty}={4,2.5}\)。\(\text{tags}=点分治,扫描线\)。没见过确实想不到。由于查询是区间对区间,分块等数据结构并不好......
  • TreeMap特性
    TreeMap可以实现的数据结构具有平衡搜索二叉树的设计:AVL,SB树,红黑树常规外设计:跳表时间复杂度都是:Log(N)区别只有常数级别的TreeMap<Integer,String>treeMap......
  • Coinc1dens's lessons for cryptography beginner
    Coinc1dens'slessonsforcryptographybeginner10分题懒得写,赛后浅写一下(有些还真写不出来)太屑了古典懒得写,相信都写的出来1.childexgcdi即为m在模p情况下的乘法逆......
  • ztree 右键菜单功能
    https://blog.csdn.net/weixin_42217154/article/details/107681018右键菜单的功能是这样来的,首先设计一个菜单,用于右击显示;菜单上放置一些元素(控件),以供我们选择;然后就是......
  • WPF TreeView控件根据数据内容跳转到指定节点
    1、问题描述一般,当我们需要展开TreeView控件的某一节点时,可以在TreeView控件的TreeViewItem所绑定的数据结构上增加一个bool属性,然后与TreeViewItem的IsExpand属性相绑定,......
  • Paper Reading: PS-Tree A piecewise symbolic regression tree
    目录研究动机文章贡献分段符号回归树个体表示特征分区初始化自适应决策树重建多目标训练PS-Tree算法流程生成算子适应度评估选择算子实验分析数据集PS-Tree实验设置消融......
  • js树形控件—zTree使用
    https://blog.csdn.net/qq_35934094/article/details/80852989https://www.cnblogs.com/leechenxiang/p/5952959.htmlhttps://www.jianshu.com/p/99d24aab74a5详见官网:h......
  • 算法杂货铺——分类算法之决策树(Decision tree)
    3.1、摘要     在前面两篇文章中,分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础,可以对分类及决策问题进行概率推断。在这......
  • CSCI-1200 Simplified B+ Trees
    CSCI-1200DataStructures—Spring2023Homework8—SimplifiedB+TreesInthisassignmentwewillbeimplementingapartialandmodifiedversionofB+trees.......
  • git解决error: The following untracked working tree files would be overwritten by
    在IDEA中进行分支切换时,出现如此错误,导致无法正常切换:error:Thefollowinguntrackedworkingtreefileswouldbeoverwrittenbycheckout通过错误提示可知,是由于一些un......