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

定　　价：59 元

丛书名：

• 作者：钱敬平 著
• 出版时间：2020/7/1
• ISBN：9787564190040
• 出 版 社：东南大学出版社

• 中图法分类：O187 
• 纸张：胶版纸
• 版次：1
• 开本：16开
• 字数：(单位：千字)

内容简介

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