[发明专利]曲线近似平行线计算方法和装置在审
| 申请号： | 201410852447.1 | 申请日： | 2014-12-31 |
| 公开（公告）号： | CN104574463A | 公开（公告）日： | 2015-04-29 |
| 发明（设计）人： | 韩建康;毛续飞 | 申请（专利权）人： | 无锡赛思汇智科技有限公司 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 胡彬;邓猛烈 |
| 地址： | 214135 江苏省无锡市新区太科*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 曲线 近似 平行线 计算方法 装置 | ||
1.一种曲线近似平行线计算方法，其特征在于，包括：
对原始曲线进行离散化处理，以得到所述原始曲线的至少两个采样点；
根据所述原始曲线上的采样点与相邻采样点之间的位置关系，求所述采样点的两个法线偏置点；
绘制依次通过所有所述采样点两侧所有所述法线偏置点的平滑曲线，生成所述原始曲线的近似平行曲线。
2.根据权利要求1所述的方法，其特征在于，对原始曲线进行离散化处理，以得到所述原始曲线的至少两个采样点包括：
以预设的采样间隔对所述原始曲线进行采样，以得到所述原始曲线的至少两个采样点。
3.根据权利要求1所述的方法，其特征在于，对原始曲线进行离散化处理，以得到所述原始曲线的至少两个采样点包括：
根据所述原始曲线的曲率动态调整采样间隔；
根据所述动态调整的采样间隔对所述原始曲线进行采样，以得到所述原始曲线的至少两个采样点。
4.根据权利要求2或3所述的方法，其特征在于，所述法线偏置点的坐标为：
其中，x是所述法线偏置点的横坐标，y是所述法线偏置点的纵坐标，x1是所述法线偏置点对应的采样点的横坐标，y1是所述法线偏置点对应的采样点的纵坐标，d是所述法线偏置点与其对应的采样点之间的距离，该距离为常量，r是所述法线偏置点与所述法线偏置点所对应的采样点之间连线的斜率。
5.根据权利要求4所述的方法，其特征在于，所述法线偏置点与其对应的采样点之间的距离小于所述原始曲线的最小曲率半径。
6.一种曲线近似平行线计算装置，其特征在于，包括：
离散化模块，用于对原始曲线进行离散化处理，以得到所述原始曲线的至少两个采样点；
偏置点获取模块，用于根据所述原始曲线上的采样点与相邻采样点之间的位置关系，求所述采样点的两个法线偏置点；
平行曲线生成模块，用于绘制依次通过所有所述采样点两侧所有所述法线偏置点的平滑曲线，生成所述原始曲线的近似平行曲线。
7.根据权利要求6所述的装置，其特征在于，所述离散化模块具体用于：
以预设的采样间隔对所述原始曲线进行采样，以得到所述原始曲线的至少两个采样点。
8.根据权利要求6所述的装置，其特征在于，所述离散化模块具体用于：
根据所述原始曲线的曲率动态调整采样间隔；
根据所述动态调整的采样间隔对所述原始曲线进行采样，以得到所述原始曲线的至少两个采样点。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于无锡赛思汇智科技有限公司，未经无锡赛思汇智科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410852447.1/1.html，转载请声明来源钻瓜专利网。
