简单多边形最佳剖分算法研究

作者: 钱敬平著

出版社: 东南大学出版社

出版日期: 2020-07-01

电子书 ¥29.5 定价:59.0
  • 收藏

  • 加书架

  • 引用

简介

介绍一种新的剖分形式,它是实现简单多边形准实时的在线的线性时间剖分的必要形式;这种剖分由凸环和/或凹环组成。与传统的三角化或梯形化或凸剖分不同的是,新形剖分将多边形内外两侧的凹凸环一并考虑而非仅考虑内侧;文中还介绍了一种增强型的半边数据结构,它可以将交叠的几何数据以子区域的形式保存。借助于可替代环的引入,某些可能引起大量重复运算的顶点,被以常数时间插入到由若干三角形所定义的子区域之内,因此本文的凹凸环剖分算法得以在线性时间内实现,最后,再以线性时间转化为三角剖分。

更多出版物信息
  • 版权: 东南大学出版社
  • 出版: 2020-07-01
  • 作者:钱敬平著
  • 更新: 2023-07-11
  • 书号:9787564190040
  • 中图:O187
  • 学科:
    理学
    数学