生成简单多边形后，有时还需要对多边形各顶点的凹凸性做判断。

先计算待处理点与相邻点的两个向量，再计算两向量的叉乘，根据求得结果的正负可以判断凹凸性。

结果为负则为凹顶点，为正则为凸顶点。

凹顶点用o表示，凸顶点用*表示。

结果如下：

matlab代码如下：

clear all;close all;clc;

n=;

p=rand(n,);

p=createSimplyPoly(p); %创建简单多边形

hold on;

for i=:n

if i== %处理第一个点

v1=p(n,:)-p(,:); %当前点到前一点向量

v2=p(,:)-p(,:); %当前点到后一点向量

elseif i==n %最后一个点

v1=p(n-,:)-p(n,:);

v2=p(,:)-p(n,:);

else %其他点

v1=p(i-,:)-p(i,:);

v2=p(i+,:)-p(i,:);

end

r=det([v1;v2]); %叉乘后第三个向量的方向

if r>

plot(p(i,),p(i,),'*');

elseif r<

plot(p(i,),p(i,),'o');

end

end

plot(p(:,),p(:,));

p=circshift(p,);

plot(p(:,),p(:,));

createSimplyPoly.m

function p=createSimplyPoly(p)

cen=mean(p);

ang=atan2(p(:,)-cen(),p(:,)-cen()); %每个点到坐标中心极角

p=[p,ang];

p=sortrows(p,); %按极角排序

p=p(:,:);

end

&lbrack;matlab&rsqb; 11&period;多边形凹凸性检测

clear all;close all;clc; n=20; p=rand(n,2); p=createSimplyPoly(p); %创建简单多边形 hold on; for i=1:n if i= ...

matlab练习程序(射线法判断点与多边形关系)

依然是计算几何. 射线法判断点与多边形关系原理如下: 从待判断点引出一条射线,射线与多边形相交,如果交点为偶数,则点不在多边形内,如果交点为奇数,则点在多边形内. 原理虽是这样,有些细节还是要注意一下 ...

matlab练习程序(SUSAN检测)

matlab练习程序(SUSAN检测) SUSAN算子既可以检测角点也可以检测边缘,不过角点似乎比不过harris,边缘似乎比不过Canny.不过思想还是有点意思的. 主要思想就是:首先做一个和原图像 ...

atitit&period;编程语言 程序语言 的 工具性 和 材料性 双重性 and 语言无关性 本质

atitit.编程语言 程序语言 的 工具性 和 材料性 双重性 and 语言无关性 本质 #---语言的 工具和材料双重性 有的人说语言是个工具,有的人说语言是个材料..实际上语言同时属于两个属性. ...

&lpar;转&rpar;matlab练习程序(HOG方向梯度直方图)

matlab练习程序(HOG方向梯度直方图)http://www.cnblogs.com/tiandsp/archive/2013/05/24/3097503.html HOG(Histogram o ...

PCL—点云分割(基于凹凸性) 低层次点云处理

博客转载自:http://www.cnblogs.com/ironstark/p/5027269.html 1.图像分割的两条思路 场景分割时机器视觉中的重要任务,尤其对家庭机器人而言,优秀的场景分割 ...

matlab练习程序(透视投影，把lena贴到billboard上)

本练习程序是受到了这个老外博文的启发,感觉挺有意思,就尝试了一下.他用的是opencv,我这里用的是matlab. 过去写过透视投影,当时是用来做倾斜校正的,这次同样用到了透视投影,不过更有意思,是将 ...

matlab练习程序(构造简单多边形)

简单多边形是指各边不相交的多边形. 首先计算出所有顶点中心位置. 然后求每个顶点与中心的极角. 再对极角进行排序. 连接排序后的点就行了. 结果如下: matlab代码如下: clear all;cl ...

matlab练习程序(简单多边形的核)

还是计算几何, 多边形的核可以这样理解:这个核为原多边形内部的一个多边形,站在这个叫核的多边形中,我们能看到原多边形的任何一个位置. 算法步骤如下: 1.根据原多边形最大和最小的x,y初始化核多边形, ...

随机推荐

Python 端口，IP扫描

Python Socket函数 (1)TCP发送数据时,已建立好连接,不需要指定地址.UDP是面向无连接,每次分别指定发给谁. (2)s.bind(address) 将套接字绑定到地址,在AF_INE ...

深入理解javascript原型和闭包系列

从下面目录中可以看到,本系列有16篇文章,外加两篇后补的,一共18篇文章.写了半个月,从9月17号开始写的.每篇文章更新时,读者的反馈还是可以的,虽然不至于上头条,但是也算是中规中矩,有看的人,也有评 ...

Sql常用语法以及名词解释

Sql常用语法以及名词解释 SQL分类: DDL—数据定义语言(CREATE,ALTER,DROP,DECLARE) DML—数据操纵语言(SELECT,DELETE,UPDATE,INSERT) D ...

Python&plus;PyQt 数据库基本操作

Sqlite: 使用Python的sqlite3: 需要注意下commit方式与qt稍有不同 import sqlite3 class DBManager(): def __init__(self): ...

JavaScript&colon; top对象

一般的JS书里都会在讲框架集的时候讲top,这会让人误解,认为top对象只是代表框架集,其实top的含义应该是说浏览器直接包含的那一个页面对象,也就是说如果你有一个页面被其他页面以iframe的方式包 ...

OpenSSL初瞻及本系列的博文的缘由

OpenSSL初瞻及本系列的博文的缘由1.为什么要写关于“OpenSSL源码分析与学习笔记”系列博文?非常重要的两个原因是Heartbleed和学校课程.我虽然是一个非常崇尚自学的人但是并不代表我不擅 ...

python自学笔记(三)python基本数据类型之列表list

列表list特性概括 1.有序集合 2.通过偏移来索引,从而读取数据 3.支持嵌套 4.可变的类型(dict 字典也是可变的) (1)切片 a = [1,2,3,4,5,6,7] 正向索引 a[0:4 ...

shell编程－项目部署(优化篇)

在实际工作中小编遇到了一个问题那就是当我去操作部署脚本的时候,另一个人也可以操作,这怎么能行啊,后来小编就觉得重新优化下代码,给它加一个进程锁 老规矩,先梳理下思路: 同一时间内,脚本只能够允许一个人 ...

HandlerInterceptor里&commat;Autowired对象为空的解决方法

That's because Spring isn't managing your PagePopulationInterceptor instance. You are creating it yo ...