• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications - ICCSA 2003 Pt.3 May 18-21, 2003 Montreal, Canada >An Approximate Morphing between Polylines
【24h】

An Approximate Morphing between Polylines

机译：折线之间的近似变形

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We address the problem of continuously transforming or morphing one simple polyline into another so that every point p of the initial polyline moves to a point q of the final polyline using the geodesic shortest path from p to q. We optimize the width of the morphing, that is, the longest geodesic path between p and q. We present a linear-time algorithm for finding a morphing with width guaranteed to be at most 1.618 times the minimum width of a morphing. This improves the previous algorithm by a factor of log n. We also develop a linear-time algorithm for computing a medial axis separator.
机译：我们解决了将一条简单的多段线连续变换或变形为另一条多段线的问题，以便使用从p到q的短程测地线，将初始多段线的每个点p移动到最终多段线的点q。我们优化变形的宽度，即p和q之间的最长测地路径。我们提出了一种线性时间算法，用于查找宽度保证最大为变形的最小宽度的1.618倍的变形。这将以前的算法提高了log n倍。我们还开发了用于计算中间轴分隔符的线性时间算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号