資源簡介
這是本人自己實現的任意封閉簡單多邊形三角化代碼,使用的方法是耳切法,這次方法是經過本人嚴格測試,對于中國省邊界這種復雜的邊界都能通過,并且本人已經應用到項目當中。里面也給了單調多邊形三角化的代碼,但是還存在一些bug,歡迎補充。另外三角化的要求是多邊形封閉且不交叉,點的順序為逆時針排列。

代碼片段和文件信息
#include?“PolygonTrangulation.h“
int?main()
{
vector?poly(4);
poly[0]?=?Vector2(-1?0);
poly[1]?=?Vector2(1?0);
poly[2]?=?Vector2(1?1);
poly[3]?=?Vector2(-1?-1);
PolygonTrangulation?trianglUtil;
trianglUtil.SetPolygonVertices(poly);
trianglUtil.EarPartition();
vector?triVertices?=?trianglUtil.GetPartitionResult();
return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????..A..H.?????17408??2019-01-15?09:27??Triangulation\.vs\Triangulation\v14\.suo
?????文件????????377??2019-01-09?10:27??Triangulation\main.cpp
?????文件??????34823??2019-01-03?17:08??Triangulation\PolygonTrangulation.cpp
?????文件???????7056??2019-01-09?10:13??Triangulation\PolygonTrangulation.h
?????文件???????1307??2019-01-15?09:27??Triangulation\Triangulation.sln
?????文件???????6835??2019-01-09?10:26??Triangulation\Triangulation.vcxproj
?????文件???????1269??2019-01-09?10:26??Triangulation\Triangulation.vcxproj.filters
?????文件????????165??2019-01-11?10:16??Triangulation\Triangulation.vcxproj.user
?????文件??????10760??2019-01-09?10:12??Triangulation\Vectors.h
?????目錄??????????0??2019-01-15?09:27??Triangulation\.vs\Triangulation\v14
?????目錄??????????0??2019-01-15?09:27??Triangulation\.vs\Triangulation
????...D.H.?????????0??2019-01-15?09:27??Triangulation\.vs
?????目錄??????????0??2019-01-15?09:27??Triangulation
-----------?---------??----------?-----??----
????????????????80000????????????????????13
評論
共有 條評論