论文部分内容阅读
图元信息管理在图形编辑与CAD应用研究中均具有重要作用。实现图元信息有效管理存在两个关键问题:一是光标定位快速搜索,二是交互修改保证数据一致性。本文研究了图元信息的特点,设计了精巧的数据结构,并据此设计了高效的搜索算法、内外存控制算法,以及交互修改保证数据一致性的算法。文中所提出的数据结构和算法,在图元信息管理系统的研制中得到了具体的应用。实践证明,它们有效地支持了图形编辑功能的实现和保证了交互修改中的数据一致性。