共查询到10条相似文献,搜索用时 328 毫秒
1.
孙晓鹏 《鞍山科技大学学报》2000,23(5):347-350
介绍了在闭曲面造型研究中,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构、与其他适用与描述控制多面体的数据结构相比.该结构在结合了邻接多重表方法后的特点是:关系描述清楚,节省存储空间,方便查找和交互修改形体在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后,本文给出了以C语言数组方式简明描述的数据结构实例. 相似文献
2.
面向网格简化的STL拓扑信息快速重建算法 总被引:10,自引:0,他引:10
以STL模型为研究对象,针对网格简化要求的显式、完整拓扑关系,提出了一种快速构建拓扑信息的新算法.在优化选取拓扑信息构建顺序的基础上,一方面针对各种几何元素的特点选取有效的数据结构,在数据组织层次上保证顶点归并的效率和几何元素的检索效率;另一方面,充分利用顶点与其邻接点和邻接面的关系,将边归并的比较范围控制在顶点的邻域,并在全局遍历时选择数据规模最小的顶点.算法具备优良的时间效率性,提高了网格简化预处理的效率. 相似文献
3.
许多《数据结构》教材对单链表的生成只讨论了从表尾到表头的逆向生成算法,而该文建立单链表是从表头到表尾正向生成的;并且为了对以后操作的说明,描述了如何按序号查找某一个数据元素;最后用C语言描述加图形示例的方法提出了对单链表进行插入和删除的算法研究,使关于静态单链表的教学内容生动、易懂。 相似文献
4.
静态单链表存储结构算法分析 总被引:4,自引:0,他引:4
唐金文 《曲靖师范学院学报》2003,22(3):51-54
国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究,但随着计算机信息的发展,在线性数据结构数据信息的存储印象(结构)中,静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点,不失为一种算法较为优秀、存储价值较高的数据信息存储方法. 相似文献
5.
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析. 相似文献
6.
姜新 《辽宁师专学报(自然科学版)》2014,16(3):52-53
对高职数据结构教学中单链表教学现状进行分析.针对高职学生学习单链表的插入等操作时缺乏兴趣、实际应用能力差等情况,提出应激发学生学习兴趣、引导学生学会编程方法、巩固学生已学单链表知识等措施. 相似文献
7.
杨光铗 《合肥工业大学学报(自然科学版)》1990,(2)
在计算机图形学中,拓扑信息与几何信息是相互关联的。著名的Euler公式是建立拓扑信息的依据。为节省存贮空间和提高执行速度,本文提出了阵列算法,它是一种统一处理多面体拓扑信息、隐藏线面、图形轮廓和体素造型的综合算法。特点在于:隐含拓扑信息;用顺道判可见法、免去深度检测来处理凹消隐问题;由于本算法是在投影后对顶点坐标进行处理的,因此便于同几何变换相联接。可望推出新型简化数据结构的图形软件系统。 相似文献
8.
针对图像进行准确数字化描述是计算机图像处理的关键问题。在图像特征提取过程中,采用链码表和线段表描述特征向量的数据结构。首先进行轮廓跟踪,用行扫描得到图像轮廓起点,然后采用链码跟踪技术得到封闭的轮廓信息--链码表,直到所有的轮廓跟踪完毕为止。再通过线性转换得到线段表,最后根据链码表和线段表分别求出周长和面积等特征。此方法已在Visual C++平台实现,经验证,采用链码表和线段表两种结构可准确求出图像几何形状特征。 相似文献
9.
现有的差分隐私轨迹发布方法在存储轨迹序列特征时未充分考虑轨迹位置点前后的关联关系,查找序列特征较慢,轨迹重构的效率较低;另外,现有方法未充分捕获轨迹的时空特征,重构的轨迹数据可用性较差.为此,提出一种基于前缀邻接表的高可用性差分隐私轨迹发布方法.该方法在轨迹序列特征存储时采用了一种新的数据结构——前缀邻接表,该表记录了轨迹位置网格的轨迹前缀计数信息及下一位置网格的存储位置,有利于轨迹重构阶段的候选网格概率的计算,提高了轨迹重构效率.同时,该方法结合k阶马尔科夫链与目的地分布选取网格,在网格内采用了基于密度的位置点选择策略,进而重构出可用性更高的轨迹.实验结果表明,在同等隐私保护水平下,提出的方法在效率和数据可用性方面均优于现有的方法. 相似文献
10.