计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充

最新推荐文章于 2023-01-16 01:30:00 发布
最新推荐文章于 2023-01-16 01:30:00 发布
阅读量1.7k 收藏 3
点赞数
分类专栏： 计算机图形学 渲染和计算机图形学 文章标签： 曲线边界区域的扫描线填充
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heyuchang666/article/details/52607863
版权
十二:曲线边界区域的扫描线填充
        由于曲线边界的区域用非线性方程描述，其扫描线填充比多边形扫描线填充需要更多的时间。我们可以使用10节中的 通用方法 ，但边界交点计算用曲线方程完成。并且其边界的斜率不断地改变，因而不能直接使用直线段边可以使用的增量方法。

        对于像圆和椭圆这样的简单曲线，可以像凸多边形一样直接应用扫描线填充。每一条与圆或椭圆相交的扫描线仅有两个边界交点。我们可以使用中点方法中的增量计算来确定沿圆或椭圆边界的这两个交点。然后，简单地在一个交点到另一个之间的水平像素段内进行填充。利用四分象限区间(对于圆为八分象限)的对称性可以减少边界计算量。


         对于曲线段的填充区域可以使用类似的方法来生成。例如，一个椭圆弧和一直线段为边界的区域(参见图4.25)可以使用曲线和直线过程的混合方法来填充。只要可以减少计算量，就应充分利用对称性和增量计算。
        填充其他曲线区域可能需要更多的时间。我们可以使用类似的增量方法并与数值方法合来确定扫描线交点，但那样的曲线边界通常用直线段逼近。
heyuchang666
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通过matalb实现图形学中的扫描线填充实心多边形程序实现
10-09
通过matalb实现图形学中的扫描线填充实心多边形程序实现
计算机图形学（三）_图元的属性_9_ 填充区属性
heyuchang666的专栏
09-19 2487
填充图案可以用一个为不同位置指定不同颜色的矩形颜色阵列来给出。或者说，一个填充图案可当做一个点阵来指定，其中每一位置指定显示一个选定颜色。描述填充图案的矩阵是一个应用于显示区域的掩模。有些图形系统提供对覆盖掩模的初始位置的选择。从该初始位置开始，掩模在水平和垂直方向反复填充直到所有显示区域都填满无重叠的掩模。在使用图案覆盖的填充区，矩阵掩模指出哪些像素应该使用特定颜色显示。这种用矩形图案填充一个区域的处理称为平铺(tiling),而矩形填充图有时称为平铺图案(tiling pattern)有时，系统中有预定
（四）计算机图形学基本图形的生成（扫描线填充算法+图形缩放算法+对称变换算法+消隐算法+金刚石图案算法）--附源码
技术改变命运
01-16 2623
1.熟练掌握图形的扫描线填充算法，2.熟练掌握图形缩放算法，3.熟练掌握图形的对称变换算法，4.熟练掌握图形的消隐算法，5.熟练掌握生成金刚石图案算法
实现图元及属性的算法---曲线边界区域的扫描线填充
weixin_34319111的博客
11-02 228
为什么80%的码农都做不了架构师？>>> ...
用Visual C++实现的对圆形的扫描线算法填充颜色
11-25
用Visual C++实现的对圆形的扫描线算法填充颜色
计算机图形学示例(扫描线填充）
06-29
用VC++6.0实现的扫描线填充，裁剪算法及画线方法 CPen pen(PS_SOLID,1,fillcolor); //设置扫描线所用笔的属性 CPen *old=pDC->SelectObject(&pen); int j,k,s=0; int p[9]; //每根扫描线交点 int pmin=1000; int pmax=0; for(int i=0;i<inLength;i++)//建立边表 { edge[i].dx=(float)(inVertexArray[i+1].x-inVertexArray[i].x)/(inVertexArray[i+1].y-inVertexArray[i].y); edge[i].num=i; if(inVertexArray[i].y<=inVertexArray[i+1].y) { edge[i].ymin=inVertexArray[i].y; edge[i].ymax=inVertexArray[i+1].y; edge[i].xmin=(float)inVertexArray[i].x; edge[i].xmax=(float)inVertexArray[i+1].x; } else{ edge[i].ymin=inVertexArray[i+1].y; edge[i].ymax=inVertexArray[i].y; edge[i].xmax=(float)inVertexArray[i].x; edge[i].xmin=(float)inVertexArray[i+1].x; } } //求多边形的最大最小值 for(int m=1;m<inLength;m++) { for(int n=0;n<inLength-m;n++) { if (pmax<inVertexArray[n].y) pmax = inVertexArray[n].y; if (pmin>inVertexArray[n].y) pmin=inVertexArray[n].y; } } for(int r=1;r<inLength;r++) //边表edge排序 { for(int q=0;q<inLength-r;q++) { if(edge[q].ymin<edge[q+1].ymin) { newedge[0]=edge[q]; edge[q]=edge[q+1]; edge[q+1]=newedge[0]; } } } for(int scan=pmax;scan>pmin;scan--) //扫描线遵守'“上开下闭”的原则 { int b=0; k=s; for(j=k;j<inLength;j++) { if((scan>=edge[j].ymin)&&(scan<=edge[j].ymax))//判断扫描线与线段是否相交于顶点 { int preNum = edge[j].num; int nextNum = edge[j].num+1; if (preNum==0) preNum = inLength - 1; else preNum = preNum -1; if (nextNum == inLength) nextNum = 0; if(scan==edge[j].ymax) //位于下顶点时，根据相临点的位置决定取几个点 { if(inVertexArray[nextNum].y<edge[j].ymax) { b++; p[b]=(int)edge[j].xmax; } if(inVertexArray[preNum].y<edge[j].ymax) { b++; p[b]=(int)edge[j].xmax; } } if(scan==edge[j].ymin) //位于上顶点时，取两个点 { b++; p[b]=(int)edge[j].xmin; b++; p[b]=(int)edge[j].xmin; } if((scan>edge[j].ymin)&&(scan<edge[j].ymax)) { b++; p[b]=(int)(edge[j].xmax+edge[j].dx*(scan-edge[j].ymax)); } } if(scan<edge[j].ymin) //建立新的活性边表 s=j; } if(b>1) { int tmpp = p[1]; for (int u = 1;u<=b;u++) //对交点排序 { for (int m = 1;m<=b-u;m++) { if (p[m]<p[m+1]) { tmpp = p[m]; p[m] = p[m+1]; p[m+1] = tmpp; } } } for(int n=1;n<b;n=n+2) { pDC->MoveTo(p[n],scan); pDC->LineTo(p[n+1],scan); } } }
图形学实验代码（画直线、圆、椭圆、二次曲线、填充）
12-07
此资源提供了各种画直线（逐点法、Bresham画线， DDA算法）（鼠标交互式）、画圆（逐点法、中点法、 Bresham算法）（鼠标交互式）、画椭圆、画二次曲线、 种子填充和栈填充算法的完整程序，并在一单文档下实现诸多功能。
计算机图形学（三）_图元的属性_13_ 不规则边界区域的填充方法
heyuchang666的专栏
09-23 7557
区域填充的另一种方法是从区域的一个内部点开始，由内向外逐点绘制直到边界。这对如绘画程序生成的有不规则边界的填充区域是很有用的技术。一般来说，这些方法要求输人待填充区域中的一个起始位置，以及关于边界或内部的颜色信息。 我们可以使用单一颜色或一个颜色图案来填充不规则区域。对于图案填充来说，如9节讨论的那样重叠一个颜色掩模。在处理区域中的每一个像素时，其颜色由对应的重叠掩模中的值来确定。
计算机图形学（三）_图元的属性_章节总结(上)
heyuchang666的专栏
02-28 1777
由于扫描转换是光栅系统的一个数字化过程，因此显示图元有阶梯效应。这是由于将坐标值取整到像素位置造成的信息低取样所形成的。我们可通过应用调整像素强度的反走样过程来改善光栅图元的外貌。过取样是一种实现反走样的方法。即将每一像素看作为子像素的组合并计算每一子像素的强度及所有子像素的平均值。我们还可按子像素的位置来确定其贡献权值，给中心以最高权值。另一种选择是，进行区域取样并确定一个屏幕像素的区域覆盖百分比，然后设定与该百分比成比例的像素亮度。另一种反走样方法是构造能移动像素位置的硬件配置。
关于图形学的边缘扫描算法
04-19
种子法扫描EGIN_MESSAGE_MAP(CTView, CView) //{{AFX_MSG_MAP(CTView) ON_WM_LBUTTONDBLCLK() ON_WM_LBUTTONDOWN() ON_WM_MOUSEMOVE() ON_WM_LBUTTONUP() //}}AFX_MSG_MAP // Standard printing commands ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint) ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint) ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview) END_MESSAGE_MAP() ///////////////////////////////////////////////////////////////////////////// // CTView construction/destruction CTView::CTView() { // TODO: add construction code here index = 1; first = true; move = false; } CTView::~CTView() { } BOOL CTView::PreCreateWindow(CREATESTRUCT& cs) { // TODO: Modify the Window class or styles here by modifying // the CREATESTRUCT cs return CView::PreCreateWindow(cs); }
计算机图形学画线，画圆，扫面线填充，扫描线的种子填充
06-18
关于计算机图形学代码！画线，画圆，扫面线填充，扫描线的种子填充算法!
图形学画线画圆及填充
06-14
图形学画圆画线和扫描线种子填充算法的实现！
基于曲线积分的任意多边形填充算法
02-21
基于曲线积分的任意多边形填充算法，大家可以参考一下，启发一下思路。
DrawFunc.rar_DrawFunc_图元_图形学 多边形_图形裁剪_多边形填充
09-20
基本图形学图元生成，实现图形学经典图元直线，样条，多边形填充，裁剪等算法。
计算机图形学（三）_图元的属性_11_ 凸多边形的扫描线填充
heyuchang666的专栏
09-21 2384
在将扫描线填充过程应用于凸多边形时，每一屏幕扫描线上的内部段将不会多于一个。因此，只要在发现与边界有两个交点时才处理该扫描线穿过多边形的内部段。
计算机图形学绘制基本图元.pdf
11-16
计算机图形学绘制基本图元.pdf
Graphics_计算机图形学_凸集投影_Vc_
09-29
计算机图形学相关源码实例集：二维线画图元、二维线填充图元、线段裁切、多边形裁切、二维图形变换、三维图形变换、凸多面体的建模、透视投影
课程代码_vba完整_vba充填数据_AutoCADVBA_图元属性_
09-29
AutoCAD 2014 二次开发 VBA 基础与实例，全部实测的代码，操作性强，系统完整。
计算机图形学 donald.hearn
最新发布
07-05
书中还以数学、算法等角度阐述计算机图形学中的重要理论，如向量、矩阵、曲线和曲面、隐藏线和填充算法等。 除了理论知识外，《计算机图形学》一书还包含了许多实践案例和应用技术，如绘图算法、动画模拟、渲染技术...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值