求仁得仁
05
08
06
06
05
LeetCode-10.正则表达式匹配 LeetCode-10.正则表达式匹配
题干 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖整个字符串 s 的,而不是部分字符串。 示例
2023-05-05
05
05
05
计算机图形学-三维图形几何变换 计算机图形学-三维图形几何变换
三维几何变换 同二维变换类似,三维变换同样引入了齐次坐标技术,在四维空间 $(x,y,z,w)$ 内进行讨论。定义了规范化齐次坐标以后,三维图形几何变换就可以表示为物体顶点集合的规范化齐次坐标矩阵与某一变换矩阵相乘的形式。用规范化齐次坐标表
2023-05-05
05
05
05
05
05
计算机图形学-反走样技术 计算机图形学-反走样技术
反走样 直线扫描转换算法在处理非水平、非垂直且非45°的直线段时会出现锯齿,这是因为直线段在光栅扫描显示器上显示的图像是由一系列亮度相同而面积不为零的离散像素点构成的。这种由离散量表示连续量而引起的失真称为走样(aliasing)。用于减轻
2023-05-05
05
计算机图形学-有效边表填充算法 计算机图形学-有效边表填充算法
填充原理 有效边表填充算法通过维护边表和有效边表,避开了扫描线与多边形所有边求交的复杂运算。填充原理是按照扫描线从小到大的移动顺序,计算当前扫描线与有效边的交点,然后把这些交点按x值递增的顺序进行排序、配对,以确定填充区间,最后用指定颜色填
2023-05-05
05
计算机图形学-边缘填充算法 计算机图形学-边缘填充算法
填充原理 边缘填充算法是先求出多边形的每条边与扫描线的交点,然后将交点右侧的所有像素颜色全部取为补色(或反色)。按任意顺序处理完多边形的所有边后,就完成了多边形的填充任务。边缘填充算法利用了图像处理中的求“补”或求“反”的概念,对于黑白图像
2023-05-05
05
计算机图形学-区域填充算法 计算机图形学-区域填充算法
填充原理 种子填充算法是从区域内任一个种子像素位置开始,由内向外将填充色扩散到整个多边形区域的填充过程。种子填充算法突出的优点是能对具有任意复杂闭合边界的区域进行填充。 四邻接点与八邻接点 四连通域与八连通域 种子填充算法 算法定义
2023-05-05
05
05
05
16 / 35