A practical data structure and algorithm research on drawing and editing vector graphics

Abstract

A practical data structure and algorithm was proposed in this paper. It is mainly used in drawing and editing polyline graphics in topographical maps. In this structure, the point sequence of graphic data is stored by the class (structure) arrays with two member variables. During drawing and editing graphics, reference points were setup to facilitate the graphics editing, such as moving points and sides, round angling and salient angling, etc. Using this algorithm, other operations, such as moving, rotating and zooming of whole graphics, can be derived. This method has such characteristics of high efficiency, strict theory support and clear geometric relationship. It must be efficient and flexible for drawing and editing polyline graphics of buildings, residential areas, pipelines, etc. of topographic map.