百万级线段与圆在任意多边形边界中的快速裁剪显示任务书

 2021-08-19 23:48:25

1. 毕业设计(论文)主要目标:

通过毕业论文的设计写作,达到以下目的:

详细描述计算机辅助设计(CAD)软件的设计理念,着重介绍基于任意非自交的多边形窗口裁剪算法思路。

在实现任意多边形窗口裁剪海量线段和圆的功能基础之上,设计算法,尽可能降低时空复杂度,以提升用户体验。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 毕业设计(论文)主要内容:

在计算机图形学中,为了描述图形对象,我们必须存储它的全部信息,但有时为了达到分区描述或重点描述某一部分的目的,往往将要描述的部分置于一个窗口内,而将窗口外的部分“剪掉”,这个处理过程叫做裁剪,裁剪在计算机图形处理中具有十分重要的意义。

具体研究内容如下:

实现一个可执行程序,该程序能实时高效地实现百万级线段与圆在任意多边形边界中的快速裁剪显示

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 主要参考文献

[1]孙家广. 计算机图形学[M]. 第3版. 北京:清华大学出版社,1998.

[2]Cyrus M, Beck J. Generalized two dimensional clipping[J]. Computer and Graphics, 1978, 3(1):23-28.

[3]陆国栋,邢世海. 基于顶点编码的多边形窗口线裁剪高效算法[J]. 计算机学报,2002,25(9):987-993.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。