- 博客(5)
- 收藏
- 关注
RSS订阅原创 opengl 直线裁剪 CS算法到LB算法
CS算法简单易实现，通过将包括裁剪窗口在内的区域分成九块，通过编码的形式对两个端点进行定位和执行相应的操作。相应的做法分为三种可能： 一，俩都是0000，直接保留 二，求&&后不为0，此时两个端点在裁剪区的同一侧，全部舍弃 三，求&&后为0，此时则根据编码来分别用y=ymin等直线求交后选择求交或保留 但是这个算法的主要问题是，在某些复杂的情况，要进行四次乘法和除法，而且在没有交点的...
2021-09-29 20:22:08
864
原创 openg 通用扫描画线算法
结果如图，尝试了三角形，五角星和不规则图形，均能完美运行bool judge1() { pointlist.emplace_back(temp); if (temp==rear) return false; num += 2 * dx; if (num >= dy) { temp.first += index; num -= 2 * dy; } temp.second += 1; return true; }核心判断模块，其实就是bres...
2021-09-15 19:01:18
123
1
原创 opengl/c++ 矢量法切割凹多边形并填充（附代码）
opengl的GL_POLYGON只能渲染凸多边形，如果想渲染凹多变性，已经有较为高效的方式。出于学习算法和锻炼写码能力，使用矢量法来切割凹多边形并填充。 对于图类的问题，建立好图形表是解决问题的基础和关键。一开始多次写到一半写不下去了就是因为没用多边形表的惯例来层层分割。 由于本人很菜，代码比较冗余。首先是数据结构，分别是点表，边表，和面表，以及相应的元素的定义，用vector实现。judge是表示线的参数。然后是函数声明。struct V { ...
2021-09-08 21:12:59
1403
原创 汉诺塔问题
#include<cstdio>#include<cstdlib>#include<memory>typedef struct { int stack[20]; int top;}mystack;mystack stack1, stack2, stack3;void init(void) { for (int i = 0; i < 20; i++) stack1.stack[i] = 20-i; memset(stack2.stack.
2021-08-25 09:16:49
109
1
原创 红黑树的自底向上插入
//.h声明class RedBlackTree {public: enum ColorType {red,black}; struct RedBlackNode { elemenType val; RedBlackNode*left; RedBlackNode*right; ColorType color; }; typedef RedBlackNode* pNode; RedBlackTree(); ~RedBlackTree(); void Insert(e.
2021-08-02 20:58:52
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人