基本概念ADT 指的是抽象数据类型。数组被定义为 ADT，因为它们能够按相同顺序保存连续的元素。并且它们允许通过索引或位置访问特定元素。它们是抽象的，因为它们可以是字符串、整数或 Personint[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; //其中 Person 被视为已定义的类优点快速、随机访问项目或元素。非常节省内存，除了存储内容所需的内存外，几乎不需要其他内存。缺点插入和删除元素速度慢数组大小在创建数组时必须知道……阅读更多

算法分析可以从两个不同的阶段分析算法的效率，即在实现之前和实现之后，例如：先验分析 - 这被定义为算法的理论分析。算法的效率是通过假设所有其他因素（例如处理器的速度）都是恒定的并且对实现没有影响来衡量的。后验分析 - 这被定义为算法的经验分析。选择的算法是用编程语言实现的。接下来，选择的算法在目标计算机上执行。在这个分析中，收集实际的统计数据，例如运行时间和所需的内存空间。算法分析是……阅读更多

算法被定义为一组有限的指令，如果按照这些指令执行，则会执行特定任务。所有算法都必须满足以下条件-输入算法具有零个或多个输入，这些输入取自或收集自一组指定的物体。输出算法具有一个或多个输出，这些输出与输入具有特定的关系。明确性每个步骤都必须清晰定义；每个指令都必须清晰明了。有限性算法必须总是在有限的步骤后完成或终止。有效性所有要完成的操作都必须足够基本，以便它们可以……阅读更多

基本概念数据结构被定义为专门实现的类，只用于保存数据，即纯模型，例如汽车、儿童、动物、事件、员工、公司、客户……等等。这些数据通常在其他类的开头声明或视为实例变量。此类的方 法不应执行任何真正重要的工作，否则数据结构类就不再是数据结构了！因此，方法主要是 getter 和 setter（即访问器和修改器），通常是因为实例变量被视为私有的。另一种观点是：数据结构变量应该是公共的，可以直接从实例……阅读更多

基本概念动态数据结构被定义为一种数据结构，用于跟踪连续移动的几何系统的属性。例如，动态凸包数据结构跟踪 n 个移动点的凸包。动态数据结构的发展受到涉及连续运动的物理对象的计算几何问题的启发，例如机器人技术、动画或计算机图形学中的碰撞或可见性检测。概述动态数据结构在系统上实现，其中有一组值作为时间的函数而变化，以所谓的形式。因此，系统……阅读更多

希尔伯特 R 树是一种 R 树变体，被定义为多维对象的索引，例如线、区域、3D 对象或高维基于特征的参数对象。可以将其想象为 B+ 树对多维对象的扩展。R 树的性能取决于聚类节点上数据矩形的算法的质量。希尔伯特 R 树实现空间填充曲线，特别是希尔伯特曲线，用于对数据矩形施加线性排序。希尔伯特 R 树有两种类型：一种用于静态数据库，另一种用于动态数据库。在这两种情况下，都实现希尔伯特空间填充曲线以实现多维对象的更好排序……阅读更多

基本概念在数据处理中，R* 树被定义为一种用于索引空间信息的 R 树变体。R* 树的构建成本略高于标准 R 树，因为数据可能需要重新插入；但是生成的树通常具有更好的查询性能。与标准 R 树相同，它可以存储点数据和空间数据。R* 树的概念由 Norbert Beckmann、Hans-Peter Kriegel、Ralf Schneider 和 Bernhard Seeger 于 1990 年提出。R* 树和 R 树之间的区别R* 树是通过重复插入构建的。这棵树几乎没有重叠，从而实现了良好的查询性能……阅读更多

1 B-rep 流明确指出要设置一个生产者进程，该进程导入由某种标准多边形格式（例如 wavefront 或 java3D obj 文件）外部定义的 B-rep，进入几何管道的输入流。多边形和法线提供的边界表示必须一致地定向。可能需要对输入文件进行过滤以应对非平面多边形和其他几何不准确性，这些不准确性主要是在计算机图形学中实现的一般存档几何模型中。然后，一致定向三角形的输出流将通过算法步骤转换为我们的双重渐进 BSP（二元搜索分区）树……阅读更多

空间搜索结构基于 60 年代和 70 年代在计算机科学中发明用于解决快速处理大型符号数据集（而不是几何数据）问题的相同思想，例如人员姓名列表。发明的方法是，首先根据字母表对姓名列表进行排序，并将排序后的列表存储在数组中，可以使用二元搜索算法在 log2n 个操作中计算新名称是否已在列表中，而不是使用顺序搜索所需的 n/2 个预期操作。这是……阅读更多

在计算机科学中，一种称为二元空间分区 (BSP) 的方法被用来通过实现超平面作为分区来递归地将空间细分为两个凸集。这种细分过程导致以称为 BSP 树的树数据结构的形式表示区域内的对象。二元空间分区于 1969 年在 3D 计算机图形学的背景下发明，其中 BSP 树的结构允许关于场景中对象的时空信息，这在渲染中非常有用，例如相对于……的对象从前到后排序阅读更多