计算机图形学--方法篇（凹多边形的识别与判定方法）

所谓凹多边形，简单的理解就是至少有一个内角大于180°的多边形，直观的感受一下：

想要了解更加严谨的定义，请自行百度，不过意思差不多。

与凸多边形做个对比：

除了直观的看，如何用数学的方法来判断凹（凸）多边形呢？毕竟计算机只能通过0和1来识别各种信息。

看下面这张图：

这是一个凹多边形，选定一个方向（顺时针或者逆时针），将其中的每一个边都按选定的方向看成一个向量，然后相邻的向量进行叉乘，若所得到的的所有结果为同号，那么为凸多边形，反之，只要存在一个异号（说明有大于180°的内角出现），则该多边形为凹多边形。

不懂叉乘的小伙伴自行搜索哦！

计算机图形学--方法篇（凹多边形的识别与判定方法）相关推荐

计算机图形学与相关学科的关系,哈尔滨工业2015博士招生计算机图形学与人机交互设计大纲...
哈尔滨工业大学2015博士招生计算机图形学与人机交互设计考试大纲及参考书目考博复习第一手复习资料及最权威的复习参考书目就是研究生院公布的考博科目考试大纲.参考书目,新东方在线整理了哈尔滨工业大学20 ...
c语言计算机图形来画八分画圆,计算机图形学：中点画圆算法
在平面解析几何中,圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2,其中(x0, y0)是圆心坐标,R是圆的半径,特别的,当(x0, y0)就是坐标中心点时,圆方程可以简化为x2 ...
DDA直线生成算法|MFC|计算机图形学
DDA直线生成算法|MFC|计算机图形学|保姆篇 1.如何创建MFC编译环境? 点击工具->获取工具和功能 2.创建MFC编辑窗口 3.进入到MFC编辑窗口后 1)设计窗口,修改ID 2)添加事 ...
计算机图形学——是什么？为什么？怎么做？
目录一. 计算机图形学的应用领域 1.1 计算机游戏(Computer Game) 1.2 计算机辅助设计(CAD/CAM) 1.3 计算机艺术(CA) 1.4 分形艺术 1.5 虚拟现实(VR) ...
计算机图形学--方法篇（DDA画线算法）
计算机图形学中所有的绘制算法都是用离散的点尽可能的去逼近理想的图形,本篇为大家介绍常见的几种画线算法. 首先啰嗦一下大家都懂得直线方程,假设有直线: x的增量,y的增量有这样的关系: 或 ...
【计算机图形学课程】一.MFC基本绘图函数使用方法
这是最近我<计算机图形学>课程实践编程课介绍的相关知识,主要是想通过MFC C++绘图,让学生体会下图形学相关的编程及简单的图形绘制,同时非常佩服学生的想象力,他们做得真的不错.希望这篇基 ...
计算机图案填充的两种方法,计算机图形学课件第9讲区域填充和字符处理.ppt...
计算机图形学课件第9讲区域填充和字符处理信息科学与工程学院 1999年7月 5.4.1 多边形的扫描转换多边形的两种表示方法: 顶点表示:用多边形的顶点序列来刻划多边形.直观.几何意义强.占内 ...
计算机图形学E9——裁剪——固定矩形窗口裁剪多边形（凸多边形/凹多边形）
其他计算机图形学实验见链接文章目录其他计算机图形学实验见 [链接](https://blog.csdn.net/weixin_41894030/article/details/103111655 ...
计算机图形学空间曲线,课程追忆之《计算机图形学》【曲线曲面篇】
大家好,距离上一篇博文将近一个月,时间过得好快,原本计划周更的,后面推到半月跟,实际到现在是月更,每次在准备写点什么的时候,都会被一些杂乱的事物打扰,哎,重度拖延症.懒癌晚期- 继上次述说了<计 ...
【计算机图形学】小白谈计算机图形学（二）画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操，线型处理详解
小白谈计算机图形学(二)画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操,线型处理详解引言如何画圆基本思想中点画圆法中点画圆基本思路中点画圆改进 Bresenham画圆算法 Bre ...

计算机图形学--方法篇（凹多边形的识别与判定方法）

计算机图形学--方法篇（凹多边形的识别与判定方法）相关推荐

最新文章

热门文章