- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
填充算法说明文档
填充算法说明文档
(简单形填充(圆,椭圆);逐点判断法;扫描线算法,边缘填充法,边界标志法)
题目:简单图形填充(包括圆和椭圆)(选做)
逐点判断(选做)
自定义多边形填充 边缘填充(选做)
扫描线算法(必做)
边界标志算法(必做)
功能:1,对简单图形(圆,椭圆)的填充;
2,自定义多边形的填充:可通过菜单选择不同的算法
使用指南:
对简单图形:直接点击菜单中“简单图形-?圆/椭圆”即可;
对于自定义多边形:1,先通过菜单选择所要使用的填充算法;2,在客户区用鼠标左键点出要填充多边形的顶点,按鼠标右键结束;程序即会调用相应的算法对该多边形填充。
可通过菜单中的“清屏”选项清除屏幕。
模块功能说明:
函数void CircleFill(POINT radius, int r, COLORREF col)生成一个以radius为原点,以r为半径的圆,并以col为颜色填充该圆;
函数void EllipseFill(POINT radius, int a, int b, COLORREF col)生成一个以radius为中心以a为长半轴,以b为短半轴的椭圆,并以col为颜色填充该椭圆;
对于自定义多边形,其顶点系列存在polygon[]中,顶点个数为len;
函数void PointFill(POINT point[], int len, COLORREF col)用逐点判断法填充自定义多边形。
函数void ScanlineFill(POINT point[], int len, COLORREF col) 用扫描线算法填充自定义多边形。
函数void EdgeFill(POINT point[], int len) 用边缘填充算法填充自定义多边形。
函数void FlagFill(POINT point[], int len, COLORREF fillcol) 用边界标志算法填充自定义多边形。
核心算法说明:
对于简单圆和椭圆,由于其对称性,只需在圆的生算法中加入几个语句,即每确定了一个点时,将与该点关于Y轴对称的点连起来。
逐点判断法:先找出包含待填充多边形的最小矩形,然后对矩形内的每一个点判断其是在多边形内还是在多边形外,如果在多边形内则对该点着填充色,如果在多边形外则不着色(或者说着背景色);在确定一个点在多边形内还是多边形外时,运用奇偶规则:以当前点引一条射线,射线与多边形的交点个数为奇数时,点在多边形内;交点个数为偶数时,点在多边形外。
扫描线算法:核心思想是利用区域的连贯性,扫描线的连贯性,边的连贯性。先将与当前扫描线的交点按X由大到小连接起来,然后顺序两两配对,把配对的两点之间的点也着上填充色。具体做法是
建立ET表;
(Y初始化)取扫描线纵坐标的初始值为ET中非空元素的最小序号。
(AEL初始化)将边的活性链表AEL设置为空;
按从下到上的顺序对纵坐标为Y的扫描线(当前扫描线)执行下列步骤,直到分类表ET和边的活化链表AEL都为空为止。
= 1 \* GB3 ①.如边分类表ET中的第Y类元素非空,则将属于该类的所有边从ET中取出来并插入活性链表AEL中,AEL中的各边按照X值(当X值相等时,按dx值)递增方向排序。
= 2 \* GB3 ②若相对于当前扫描线,边的活性链表AEL为非空,则将AEL中的边两两肉依次配对,即第1,2边为一对,第3,4边为一对依此类推。每一对边与当前扫描线的交点所构成的区段位于多边形内,依次对这些区段上的点(象素)按多边形属性着色。
= 3 \* GB3 ③将边的活性链表AEL中满足Y=Ymax的边删去。
= 4 \* GB3 ④将边的活性链AEL剩下的每一条边的X域累加dx,即:X=X+dx.
= 5 \* GB3 ⑤将当前的扫描线的纵坐标值Y累加1;
说明:ET中的元素是边项,每个边项有四个域组成:1,Ymax,边的上端点的Y坐标;2,X,在ET中表示边的下端点的X坐标,在AEL中则表示边与扫描线的交点的X坐标;3,dx,边的斜率的倒数;4,next 指向下一条边的指针。对于边项,程序中用一个结构Edge来表示。对ET,AEL表用一个CET类来实现。建立ET表前,要对奇点做些预处理。若Pi,是非极值点,则将Pi-1Pi,PiPi+1两边中位于扫描线Y=Yi上方的那条边在Pi处截去一个单位长。在ET建立时,先按下
您可能关注的文档
- 向沙漠进军导学案2.doc
- 名侦探柯南观后感.doc
- 向陈章亮同志学习思想汇报.doc
- 听力理解之对话应考技巧.doc
- 听名字误认为是野鸡大学其实是名校啦.doc
- 向阳小学科技文化节活动计划2011.doc
- 后浇带搭设部位支模架示意图.doc
- 吴店中学典型发言.doc
- 吴湾村精神文明建设先进典型材料.doc
- 吴稳仓校长论坛发言材料2.doc
- 小学科学:ESP8266智能插座电路原理与动手实践研究教学研究课题报告.docx
- 《金融开放浪潮下我国多层次监管体系构建与创新研究》教学研究课题报告.docx
- 区域教育质量监测中人工智能应用的数据质量分析与优化策略教学研究课题报告.docx
- 《金融科技监管中的数据治理与合规性要求》教学研究课题报告.docx
- 《3D打印技术在航空航天领域中的多材料制造与复合材料应用》教学研究课题报告.docx
- 《绿色金融发展中的政府职能与市场机制研究》教学研究课题报告.docx
- 《植物工厂多层立体栽培光环境调控技术对植物生长发育节律的调控机制探讨》教学研究课题报告.docx
- 销售团队年度业绩总结.docx
- 银行风险管理与金融危机防范.docx
- 银行网络攻击预警与快速响应机制.docx
最近下载
- 2025年内蒙古时事政治考试试卷带解析必考题.docx VIP
- 人教版数学三年级下册单元试卷【1-8合集,含答案】.pdf VIP
- 2025年内蒙古时事政治考试试卷带解析参考答案.docx VIP
- (答案)奥赛经典-奥林匹克数学中的几何问题---习题与讲解(第1-2章).pdf VIP
- 奥赛经典奥林匹克数学中的几何问题.pdf VIP
- 奥的斯电梯ACD4 原理图纸注释.pdf VIP
- 2025国家能源集团新疆哈密能源化工有限公司社会招聘(51人)笔试参考题库附答案解析.docx VIP
- 建设项目环境影响报告表.PDF VIP
- 呼吸科利用PDCA循环提高住院患者吸入剂使用正确率品管圈.pptx VIP
- 2024-2030年全球气动导弹弹射发射器(PMEL)行业现状、重点企业分析及项目可行性研究报告.docx
文档评论(0)