[发明专利]一种计算Bezier曲线之间Hausdorff距离近似值的方法及装置无效
| 申请号： | 201010246125.4 | 申请日： | 2010-08-05 |
| 公开（公告）号： | CN101916310A | 公开（公告）日： | 2010-12-15 |
| 发明（设计）人： | 雍俊海;白彦冰;古和今;吴文峰;熊金泉;黄朝 | 申请（专利权）人： | 江西省科学院能源研究所;清华大学;江西长城网络有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 江西省专利事务所 36100 | 代理人： | 张静 |
| 地址： | 330029 *** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种计算Bezier曲线之间Hausdorff距离近似值的方法和装置所述方法包括：采用递归分割的方法将两条输入Bezier曲线c1和c2进行离散化，离散化的结果为两条折线，离散化的误差可控；基于线段集Voronoi图的性质和Hausdorff距离的性质，采用一种剪枝策略计算两条折线的单向Hausdorff距离，并作为Bezier曲线c1和c2之间Hausdorff距离的近似值。所述装置包括：Bezier曲线离散化模块，线段到折线单向Hausdorff距离剪枝模块，折线到折线单向Hausdorff距离剪枝模块。本发明具有易于实现，近似误差可控，计算速度快的效果。 | ||
| 搜索关键词： | 一种 计算 bezier 曲线 之间 hausdorff 距离 近似值 方法 装置 | ||
【主权项】：
一种求得Bezier曲线之间Hausdorff距离近似值的方法，其特征在于：所述方法包括：获取要进行计算的两条Bezier曲线：选取固定数目的采样点，对采样点进行拟合，得到相应的Bezier曲线，Bezier曲线的定义公式如下： c ( u ) = Σ i = 0 n B i , n ( u ) P i 其中，u表示Bezier曲线的参数，范围为[0，1]，Bi，n(u)为Bernstein基函数，Pi为控制顶点，对于给定的n，Bezier曲线c(u)共有n+1个控制点；通过相应装置将输入的Bezier曲线c1和c2进行离散化，分别得到折线d1和d2，基于线段集合Voronoi图的性质以及Hausdorff距离的性质，采用剪枝策略计算折线d1到d2的单向Hausdorff距离HD(d1，d2)以及d2到d1的单向Hausdorff距离HD(d2，d1)；取HD(d1，d2)和HD(d2，d1)中的最大者作为c1和c2之间Hausdorff距离的近似值，该近似值与H(c1，c2)之间的误差可以通过离散化方法进行控制，在计算完毕之后，将计算的距离通过装置输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江西省科学院能源研究所;清华大学;江西长城网络有限公司，未经江西省科学院能源研究所;清华大学;江西长城网络有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010246125.4/，转载请声明来源钻瓜专利网。
- 上一篇：内置光传感器的显示面板和使用它的显示装置
- 下一篇：调色剂以及双组分显影剂
