- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
扫描线填充算法试验报告
概要设计:
使用的算法是扫描线填充算法,其中建立了五个类,类Application1是JBuilder9自动生成的主类,类POINT包含顶点的坐标信息(x,y),类Edge包含每条边的信息(ymax,xmin,1/m),而类Bc是在类Frame1利用Collections.sort()排序时的继承自类Comparator的一个类,Frame1是主界面,算法的主要实现都在此类中。
Frame1中的createET()是建立吊桶的函数,scan()是扫描填充的函数。
其中createET()和scan()采用书上的数据结构和算法。
createET()中数据结构如下:
1.对每条边建立对象
2.将对象存到一个链表中
3.在将这个链表存到另一个链表中
4.循环以上操作以建立ET表
5.调整这时的链表得到真正的ET表
scan()中算法如下:
1.计算所有的多边形顶点中y的最大和最小值,以此作为扫描线的处理范围
2.对处理范围内的每条扫描线建立有序边表
3.对处理范围内的每条扫描线,重复下列步骤:
(1)用有序边表建立当前扫描线的活化边表
(2)从活化边表中依次取出一对交点画线
(3)为下一条扫描线更新活化边表,即增加交点的x值和删除不再相交的边
(4)重排活化边表
实现
建立吊桶:
每个点(POINT)都和自己前后的点相比,以y值从小到大将边(Edge)存到一个
ArrayList中,其中要求出这条边的斜率。
在一个for循环语句中,将上面建立的对应每个顶点的边表加入另一个ArrayList中,
如果没有边表,则加入一个空的ArrayList。
调整整个ET表,将非极值点的ymax值相上移一格。
扫描算法:
令y=ymin
AET表中置ET表中的边
While(AET.size()!=0)
循环:
Collections.sort(AET,new Bc() )
对每对奇偶点画线
if 扫描线 y=ymax 从AET表中删除这些边
对于其他边 x=x+1/m
y++
按照y的值再次把边从ET表中加入AET表中
循环结束
算法结束
3.心得体会
这次的作业主要是参照书上的算法,自己并没有做过多的改进,感觉上程序较慢,这可能与1. Java的速度较慢;2. 程序中生成的对象较多 有关。由于是把边对象加入一个ArrayList中,再对每条扫描线生成一个这样的ArrayList,而后加入另一个作为吊桶的ArrayList中,这样一来,生成的对象太多,不利于程序的运行。在调试中曾经发生过电脑失去相应的事情,估计也与此相关,不过最终程序还是可以执行的。
在调试中发现有的时候填充的斜率不正确,后经反复试验,发现原来是因为在Edge中的xmin和ymax都是整形,这样会导致在与float型1/m相加时数据的缺失,所以后来将之改为float型解决了问题。
您可能关注的文档
- 软弱土与环境土工教育部重点试验室模型试验基地试验人员安全规程.DOC
- 软水槽底污泥清除.DOC
- 瑞典于默奥大学交换学生项目根据我校与瑞典于默奥大学Umea.DOC
- 瑞士LEISTERLHS91工业高温加热器.DOC
- 润滑剂在PVC异型材配方中的重要作用.DOC
- 塞班入境所需资料.DOC
- 三杯绝缘油介电强度测试仪-微机继电保护测试仪.DOC
- 三草酸根合铁Ⅲ酸钾的制备与分析.ppt
- 三大球项目布局基层网点校建设的实施办法.DOC
- 三丰带表卡尺怎样修理1首先说下带表卡尺的结构及工作原理带表卡尺.DOC
- 第六单元名著导读《钢铁是怎样炼成的》导学导练课件-2023-2024学年统编版语文八年级下册.pptx
- 第十二单元核心素养测评课件-2023-2024学年九年级化学人教版下册.pptx
- 电流与电压和电阻的关系说课(1) --2023-2024学年人教版 九年级物理上学期.pptx
- 第4单元 世界音乐之窗——拉丁美洲音乐 《玛丽安》 课件 2023—2024学年粤教版初中音乐八年级下册 -.pptx
- 第12课 智能预测出行方式 课件 -2023-—2024学年浙教版(2023)初中信息技术九年级全册 .pptx
- 鲁教版初中信息科技《计数循环我在行 》课件.pptx
- 复习-Python初中信息技术.pptx
- 山西省大同市2023-2024学年八年级下学期期中语文试题(含解析).pdf
- 2024届四川省成都市实验外国语学校高三下学期三模物理试题(含答案).pdf
- 2024年广东省广州市第六中学中考一模语文试题(解析版).pdf
1亿VIP精品文档
相关文档
最近下载
- 宋氏形意拳——车润田.pdf
- 长江商学院MBA金融及财务毕业论文.doc
- 深圳市前海一方恒融商业保理有限公司2021年度第二期绿城供应链资产支持票据信用评级报告.pdf
- 《拿什么面对你—我的压力》中考减压讲座课件.pptx VIP
- 2024届浙江省宁波市二模模拟考试数学试题.docx VIP
- 国家开放大学《管理学基础》网考终考练习题答案解析.docx_2.docx VIP
- 雅思试卷真题和答案解析PDF.pdf
- 感悟生命《感悟生命真谛,绚烂生命光彩》课件北师版初中心理健康八年级全一册.pptx
- (完整版)编译原理及实现课后习题答案.pdf
- 感悟生命我的生命真美好课件北师版初中心理健康八年级全一册.pptx
文档评论(0)