图形学算法一个简单题

CAform 2003-07-22 11:43:17
在遮挡算法关于梁友栋—Barsky的算法中
有一个公式
x=x1+u△x;
y=y1+u△y;
我不知道这个公式的来历不知如何演算它;
请高手指点指点

...全文
17 1 打赏 收藏 举报
写回复
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
寻开心 2003-07-28
  • 打赏
  • 举报
回复
这是一个画直线的公式。
和遮挡有什么关系呢?
这个公式的来源?
经典的经过一个固定点的,斜率为K的表达公式:
y = y0 + k(x-x0)
就是上面公式的来源
假定点从定点(XL,YL)开始在线段上面移动1个单位距离,到达新点(xe,ye),
xe-xl = dx ye-yl=dy
就可以知道 xe = xl + dx ye = yl + dy
假定新点(x,y)距离定点的距离是u,就有:
x = xl + u * dx;
y = yl + u * dy;
这个公式的好处是和其他画线方式对比而言的,招招计算机图形学书吧。
相关推荐

课程解决的问

作为游戏行业或者图形学从业者,你是否面临以下问

到底openGL底层如何实现的?

到底矩阵操作变换是怎么做到的?

到底光栅化的算法以及原理是什么?

到底如何才能从3D世界投射到2D屏幕呢?

图形学有这么多的矩阵操作,到底如何推导如何应用呢?

学完这门课程,你应该就可以从底层了解一个初级的openGL图形接口如何实现,图形学最底层的封装到底面临哪些挑战;跟随我们一行一行写完代码,你就会得到一个迷你版本的openGL图形库,你可以深度体会图形从模型变换,观察矩阵变换,投影矩阵变换一直到光栅化纹理操作的全套模拟流程。

课程介绍:

本课程将带领学员不使用任何图形库,实现从01图形学接口封装以及算法讲解,并且带领大家手敲代码,一行一行进行实现

涵盖了(环境搭建,绘制点,Bresenham算法绘制完美直线,三角形拆分绘制算法,颜色插值算法,图片操作,图片二次插值放缩算法,纹理系统接口搭建及封装,矩阵操作理论以及实践,openGL类似接口封装,3D世界的图形学理论及接口封装等)

最终将带领大家通过C++实现一个3D世界的图形接口,方便所有人入门图形学,进行接下来的openGL接口以及GPU编程的学习

 

本课程为系列课程的第一步入门,且带领所有人进行实现,更加实用,可以让大家打牢图形学的基础知识及编程技能

发帖
机器视觉

4388

社区成员

图形图像/机器视觉
社区管理员
  • 机器视觉
  • 迪菲赫尔曼
加入社区
帖子事件
创建了帖子
2003-07-22 11:43
社区公告
暂无公告