论文总字数：29935字

摘 要

本文解决了保留矢量多边形内部的线段与圆弧的问题。详细分析了直线与多边形的裁剪算法，以及圆与多边形的裁剪算法。本文对系统模块进行划分，并且依次对各模块进行分析，并且分析了有关于裁剪的相关函数，并对函数的功能和使用说明进行阐述。

本文解决了绘制二维图形，以及对二维图形进行操作的问题。分析了有关于二维图形操作的相关函数，并对函数的功能和使用说明进行阐述。

本文分析了矢量图形处理系统，将系统分为五个模块，读取xml信息模块，绘制图形模块，直线裁剪模块，圆裁剪模块和手绘图形模块。从函数的数据结构，处理流程详细说明，编码设计以及函数的详细说明等方面，阐述了毛边处理，线程分配，绘制二维图形，二维图形的选定，圆外一点做圆切线的切点的确定，三角形外接圆和内切圆的圆心的确立等问题的解决方案。

关键词：图形学 裁剪 矢量多边形

Design and implementation of vector graphics processing system

Abstract

This paper deals with the problem of retaining the internal segment and arc of the vector polygon. The cutting algorithm of linear and polygon is analyzed in detail, and the cutting algorithm of circle and polygon is analyzed. This article divides the system modules and analyzes the modules in turn. The function of the function and the description of the function are also analyzed.

This article solves the problem of drawing two-dimensional graphics and manipulating two-dimensional graphics. This paper analyzes the function of the two dimensional graphics operation and expounds the function and usage of the function.

This paper analyzes the vector graphics system, the system is divided into five modules, reads the XML information module, Drawing graphics module, linear cutting module, circular cutting module and hand-drawn graphics module. From the function of data structures and processing details, details of code design and function, etc., this paper expounds the burrs treatment, thread, draw 2 d graphics, 2 d graphics selected, do a bit outside of the tangent point of tangency, triangle and circle inscribed circle circle is instant solution of the problem.

Key Words: Non-self-intersections ; polygon ; clipping ;Algorithm,Mass vector graphics

目 录

摘 要 I

Abstract II

第一章 绪论 1

1.1 课题的背景及意义 1

1.2 矢量图形处理系统的功能概述 1

1.3 开发工具及主要技术简介 2

1.3.1 开发平台介绍 2

1.4 本文的主要研究工作 3

第二章 系统分析 4

2.1 系统需求分析 4

2.1.1 功能性需求分析 4

2.1.2 非功能性需求分析 4

2.2 系统可行性分析 5

2.3 系统体系结构分析 5

2.3.1 绘制模块的功能分析 7

2.3.2 直线裁剪的功能分析 7

2.3.3 圆裁剪的功能分析 7

2.3.4手绘图形的功能分析 7

第三章 系统设计 9

3.1读取图形信息模块 9

3.2绘制图形模块 10

3.3 直线剪裁模块 10

3.3.1 功能 10

3.3.2界面设计 13

3.4 圆剪裁模块 14

3.4.1 功能 14

3.4.2 界面设计 16

3.5手绘图形模块 17

3.5.1 功能 17

第四章 系统实施 20

4.1 读取图形信息模块： 20

4.1.1 数据结构 20

4.1.2 处理流程详细说明 20

4.1.3 编码设计 21

4.1.4 函数说明 21

4.2 绘制图形模块： 25

4.2.1 数据结构 25

4.2.2 处理流程详细说明 26

4.2.3 编码设计 26

4.2.4 函数说明 27

4.3直线剪裁模块： 29

4.3.1 数据结构 29

4.3.2处理流程详细说明 29

4.3.3 编码设计 30

4.3.4 函数说明 31

4.4圆剪裁模块： 38

4.4.1 数据结构 38

4.4.2 处理流程详细说明 38

4.4.3 编码设计 39

4.4.4 函数说明 39

4.5 手绘图形模块： 68

4.5.1 数据结构 68

4.5.2处理流程详细说明 68

4.5.3 编码设计 68

4.5.4 函数说明 69

第五章 总结和展望 73

5.1 本文工作总结 73

5.2 下一步工作展望 74

参考文献 75

绪论

本章主要交代本文的研究背景和研究意义，并阐述本文研究的主要内容以及论文的结构。

1.1 课题的背景及意义

在计算机图形学中，有时为了达到分区描述或重点描述某一部分的目的，往往将要描述的部分置于一个窗口内，而将窗口外的部分“剪掉”，该处理过程就是裁剪。

本作品就是为了实现矢量图形（line和circle）在非自交多边形边界中的裁剪。本作品能够计算矢量图形（line、circle）与多边形的交点，同时判断矢量图形的哪些部分在多边形边界内部，哪些部分在多边形边界外部，正确显示在多边形内部的图形部分，不显示位于多边形外部的图形部分。在图形处理的过程中，裁剪的效率将影响到图形计算、处理、显示的速度和用户体验，因此裁剪不仅需要准确，而且需要高效。本作品能够实现对矢量图形（line和circle）高效的处理，在对百万级的line和circle进行裁剪显示时，对于资源的占用和所需时间均能达到需求。同时，本作品能够实现对处理line和circle的线程数的设置，也能够实现对在处理百万级的line和circle时是否进行毛边处理的设置。能够实现手绘直线、圆和多边形，并且能够实现对手绘图形的剪裁。

本作品还添加了关于二维图形的绘制以及操作。本作品能够平移以及拖拽线段，圆，和多边形。还能够绘制特定角度，以及绘出三角形的内切圆和三角形的外接圆。

1.2 矢量图形处理系统的功能概述

系统结构图如图1-1所示：

请支付后下载全文，论文总字数：29935字