首页> 外文期刊>Image Processing, IEEE Transactions on >Piecewise Linear Curve Approximation Using Graph Theory and Geometrical Concepts
【24h】

Piecewise Linear Curve Approximation Using Graph Theory and Geometrical Concepts

机译:基于图论和几何概念的分段线性曲线逼近

获取原文
获取原文并翻译 | 示例

摘要

In this paper, a new methodology for curve approximation is presented. The method is suitable for both self-intersected and non self-intersected curves, it combines elements from graph theory and from elementary geometry and it is fully automated. More specifically, graph theory tools are utilized in order: 1) to remove the details that are irrelevant to the general shape of the curve under study and 2) to decompose the curve into non self-intersecting smaller curves. Then, each such smaller curve is processed via geometrical tools in order to approximate it efficiently with linear segments. Experimental results show that the proposed method compares well with several other methods of the same purpose.
机译:本文提出了一种新的曲线逼近方法。该方法适用于自相交和非自相交曲线,它结合了图论和基本几何中的元素,并且是全自动的。更具体地说,使用图论工具的顺序如下:1)删除与所研究曲线的一般形状无关的细节,以及2)将曲线分解为非自相交的较小曲线。然后,通过几何工具处理每条较小的曲线,以便使用线性线段有效地对其进行近似。实验结果表明,该方法与具有相同目的的其他几种方法具有很好的比较性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号