基于邻接表分解自相交折线的算法设计

作者：韩瑜; 张正峰

来源：陕西理工学院学报(自然科学版), 2008, (04): 42-44.

• 邻接表
• 单链表
• 相交
• 折线 adjacency list
• single linked list
• self-intersection
• broken line

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接表和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。

• 单位
  陕西广播电视大学; 西北工业大学