[发明专利]带岛的多边形曲线偏移算法在审
| 申请号： | 201811495256.9 | 申请日： | 2018-12-07 |
| 公开（公告）号： | CN109636879A | 公开（公告）日： | 2019-04-16 |
| 发明（设计）人： | 刘圣军;刘韬;刘新儒 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20;G06F8/34 |
| 代理公司： | 长沙永星专利商标事务所(普通合伙) 43001 | 代理人： | 邓淑红 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种带岛的多边形曲线偏移算法，它首先对各多边形的时针方向进行定向；其次对多边形偏移方向和时针方向进行约定；接着对多边形上各顶点进行凹点或凸点的判定区分；然后对于判定为凹点的顶点采用法向‑线偏移，对于判定为凸点的顶点采用点偏移；再判定局部无效边并去除；最后去除全局无效边即可得到偏移后的曲线。在整个过程中第一步检测曲线方向并且偏移所有的顶点，时间复杂度为O(n)；判定去除局部无效边时，时间复杂度为O(nlogn)；去除全局无效边具有O(n2/log(n))的时间复杂度，总而言之，整个偏移算法的时间复杂度可以被视为O(nlogn)，降低了算法复杂度。 | ||
| 搜索关键词： | 时间复杂度 判定 去除 偏移算法 多边形曲线 偏移 时针 凹点 凸点 算法复杂度 偏移方向 曲线方向 一步检测 点偏移 线偏移 法向 全局 | ||
【主权项】：
1.一种带岛的多边形曲线偏移算法,其特征在于，该算法包括以下步骤：步骤一、对各多边形的时针方向进行定向；步骤二、对多边形偏移方向和时针方向进行约定；步骤三、对于多边形上任一顶点Pi进行凹点或凸点判定，如顶点为凹点采用法向‑线偏移，如顶点为凸点则采用点偏移，得到偏移后多边形；步骤四、对偏移后多边形进行判定局部无效边并去除；步骤五、对偏移后多边形去除全局无效边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811495256.9/，转载请声明来源钻瓜专利网。
