凹多边形拆分凸多边形算法, 核心思想是逆时针顺序遍历顶点, 叉积求相邻线段的方向, 取得凹点. 取上一个顶点与凹点的延长线所组成线段的延长线, 与其他线段的最近交点, 构成新的顶点, 继续遍历, 直到找到已遍历顶点. 第一轮结束. 对剩余顶点做第二轮, 第三轮遍历.
-
Notifications
You must be signed in to change notification settings - Fork 0
rutby/ShapeSplit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
凹多边形拆分算法
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published