- 博客(4)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 学习编程
<br /> CvSeq* contour_max=0;<br /> CvSeqReader seq_reader;<br /> CvPoint* hull_next;<br /> if (contour_max!=0)<br /> {<br /> cvStartReadSeq(contour_max,&seq_reader,0);//读序列<br /> for (i=0;i<contour_max->total;i++)<br /> {<br /> hull_next =
2011-02-24 10:40:00
773
转载 OpenCV学习——凸包的绘制
<br />二维凸包问题描述：<br />二维凸包的寻找是计算几何学的经典问题之一。<br />给定平面上的一些点，找出一个最小点集连成一个凸多边形，使得这若干<br />个点皆在此多边形内或此多边形上，这个凸多边形就是给定点的二维凸包。<br />凸包的鼻祖算法——“三硬币”算法（The Three-Coins Algorithm）。三硬币算法由斯卡兰斯奇（Sklansky）于 1972 年提出，我们可以用三个硬币来模拟这个算法。<br /><br />要想凸包问题，需要理解点的排序和左转判定。<br /
2011-02-23 17:48:00
2098
转载 凸包Graham Scan算法实现
<br />凸包算法实现点集合中搜索凸包顶点的功能，可以处理共线情况，可以输出共线点也可以不输出而只输出凸包顶点。经典的Graham Scan算法，点排序使用极角排序方式，并对共线情况做特殊处理。一般算法是将共线的点去掉距离小的，保留最远的，这样处理会导致不能输出凸包边上的点，只能输出顶点。但是有时候需要输出这些边上的点，因此这里我将共线点都保留，并按照顺序排列。共线点排列方式是：非起始边按照从远道近排列，起始边按从近到远排列。<br />算法原理参见如下网址，讲解很详细：<br />http://soft
2011-02-23 17:10:00
4563
3
转载 凸包(graham算法)--转载
<br />凸包是指覆盖平面坐标系内若干点的面积最小的凸多边形。求凸包的第一步是确定：凸包的定点都在给定的点中。通过几何方法反证很容易得到这一结论。所以，只要从所有点中挑选若干正确的点，按顺序(顺时针或逆时针)排列，就相当与求得了凸包。一种简便的方法是"包裹法"(Gift-Wrapping)。将y坐标最低的点作为凸包的第一个顶点H1(易证，所有点中x或y坐标取到最大或最小值的点一定是凸包顶点之一)找到满足条件的点，该点与水平线的叉积为正且夹角最小，作为凸包的第二个点H2。再求与线段H1H2叉积为正且夹角最小
2011-02-23 16:42:00
1273
INTERACT(1).pptx
2020-04-30
shader forge
2018-07-01
驼峰仿真研究
2018-07-01
编组站能力协调研究
2018-07-01
FormatDataLibsvm.xls
2009-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人