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

作者：Xue Yongan^*; Ge Yonghui; Zhao Jinling

来源：2010 IEEE Youth Conference on Information, Computing and Telecommunications, YC-ICT 2010, 2010-11-28 To 2010-11-30.

DOI：10.1109/YCICT.2010.5713145

• Buildings , residential
• Geometric relationships
• Graphics drawing
• Graphics editing
• High efficiency
• Reference points
• Topographic map
• Topographical maps
• Vector graphics
• Vector map

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.

• 出版日期2010
• 单位太原理工大学