摘要
本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。
A new skeleton-straight skeleton of planar polygon was proposed.As to it can directly be processed by vector data and with the feature of medial-axis-like and resolvability,the method has advantages over the classic Voronoi graph.We designed and programmed its implementation of software bsed on STL and the flow is given.As the workground in this paper is structure-clear and apt to be programmed,the method can give reference to the utility of practical work field.
出处
《计算机光盘软件与应用》
2012年第4期165-166,共2页
Computer CD Software and Application
关键词
平面多边形
角平分线
直骨架
Planar polygon
Straight skeleton
Planning region
