图形图像/多媒体相关
文章平均质量分 70
yqz411
这个作者很懒,什么都没留下…
展开
-
Liang-Barsky直线裁剪算法的实现
Liang-Barsky直线裁剪算法简介算法概要Liang-Barsky算法由浙江大学的梁友栋与加州大学伯克利分校的BrianA. Barsky共同提出。该算法采用直线参数方程和不等式,以确定裁剪框与直线间的交点。算法实现流程1. 在执行交点计算之前,Liang-Barsky算法会首先对线段进行足够的检测以保证其有必要进行裁剪。对直线上点的位置进行定义;其中(x0,原创 2011-12-06 10:33:39 · 10777 阅读 · 0 评论 -
扫描线多边形填充算法及其OpenGL实现
算法概述Scan-line Polygon FillAlgorithm(扫描线多边形填充算法),是一种利用Vertex位置、Y-bucket sort(Y桶排序)和Activated Edge List(活化边表)的多边形填充算法。它透过活化边表对定点的描述,很好的解决了奇异点的问题;同时减少了数据存储量,使得点间的连线得以使用计算的方法得到。算法过程1.原创 2011-12-14 11:01:02 · 7486 阅读 · 0 评论