MARC状态：审校 文献类型：中文图书 浏览次数：3
- 题名/责任者:
- 简单多边形最佳剖分算法研究/钱敬平著
- 出版发行项:
- 南京:东南大学出版社,2020
- ISBN及定价:
- 978-7-5641-9004-0/CNY59.00
- 载体形态项:
- 202页:图;26cm
- 个人责任者:
- 钱敬平 著
- 学科主题:
- 三角剖分-研究
- 中图法分类号:
- O187
- 提要文摘附注:
- 本书介绍一种新的剖分形式, 它是实现简单多边形准实时的在线的线性时间剖分的必要形式; 这种剖分由凸环和/或凹环组成。与传统的三角化或梯形化或凸剖分不同的是, 新形剖分将多边形内外两侧的凹凸环一并考虑而非仅考虑内侧; 文中还介绍了一种增强型的半边数据结构, 它可以将交叠的几何数据以子区域的形式保存。借助于可替代环的引入, 某些可能引起大量重复运算的顶点, 被以常数时间插入到由若干三角形所定义的子区域之内, 因此本文的凹凸环剖分算法得以在线性时间内实现, 最后, 再以线性时间转化为三角剖分。
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
| O187/Q427 | 004192868 |  自然科学书库
|
可借 | 自然科学书库 | |
| O187/Q427 | 004192869 | 自然科学书库
|
可借 | 自然科学书库 |
显示全部馆藏信息