![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
才大难为用
我不懒
展开
-
计算机图形学 之 直线段的扫描转换算法
数值微分法(Digital Differential Analyzer, DDA) 虽然像素是整数,但是线段位置点可以是浮点数,这里就需要取整,仅仅如此,但我这里也是整数,但是斜率往往是小数,跑不掉的,因此位置点是浮点数也没什么大不了的,x首先四舍五入成整数,然后y+k就是如此,然后y+0.5再取整就是四舍五入,就酱,包含两次浮点数加法 通过直线的斜截式计算出斜率 k, 即可只通过两次浮点数加法(包括四舍五入的)得出下一个点的坐标 中点分割法 但是k值太大就没用了,应该按照45度变换x,y这样。..原创 2021-12-02 19:59:56 · 806 阅读 · 0 评论 -
关于BSTree的考虑
1 递归往往比较简洁,代码好看,但是用类的话另用一个递归函数就不那么好看 2 用类还是用函数?用类的话调用会特别方便,用函数的话,对于自制操作系统是非常有用的,毕竟用类实现的话,连代码都拷贝一份,这个很难做啊,自制操作系统使用递归也是没有任何问题的 ...原创 2021-10-27 11:39:24 · 91 阅读 · 0 评论