线段分割和合并的数据结构

data structure for line segment splitting and merging

本文关键字：合并数据结构分割段分割更新时间：2023-10-16

我正在编写一个Qt应用程序，以便使用GUI生成信号文件。GUI 有一个画布，允许用户绘制新信号。id 类似于要定义为一组连续线段的信号，其中每个线段可以向上或向下移动以向上或向下移动信号。

我正在尝试找出表示信号的最佳数据结构，该结构将允许动态更改线段数，同时保持总信号长度相同，即用户可以选择可以更改信号的粒度。这意味着需要有一个动态数据结构，可以添加/删除，更重要的是拆分和合并线段。

需要一些关于哪种类型的数据结构可能是最好的指示。

谢谢

通常不需要复杂的递归数据结构来存储路径。只需使用正常的动态点数组即可。

渲染成本将完全占主导地位;相比之下，遍历数组以确定其长度以及验证插入或删除是否合法等的成本是微不足道的。