【假一罚四】简单多边形最佳剖分算法研究
全新正版书籍，假一罚四，放心选购。可开发票，24小时内发货。
￥ 41.1 7.0折 ￥ 59 全新
库存2件
浙江嘉兴
认证卖家担保交易快速发货售后保障
作者钱敬平|责编:胡中正
出版社东南大学
ISBN9787564190040
出版时间2020-07
装帧其他
开本其他
定价59元
货号30953534
上书时间2024-12-24
商品详情
- 品相描述：全新
- 商品描述
-
目录
第一篇 理论研究——准实时的线性时间简单多边形凹凸环剖分算法
1.概述
1.1 传统剖分方法中存在的问题
1.2 在线算法概要
1.3 在线算法线性时间解决方案措施之
1.4 在线算法线性时间解决方案措施之二
1.5 结论
2.预备知识
2.1 数据结构
2.2 基本定义
2.3 理论基础
3.算法实现
3.1 图形面板控制类PartitionPanel的函数
3.2 剖分类Partition的函数
3.3 链Chain类函数
3.4 边HE_edge类函数
3.5 子区域Region类函数
4.复杂度分析
4.1 在线剖分程序复杂度分析
4.2 子区域融合复杂度分析
5.讨论与展望
第二篇 最佳剖分算法软件使用指南
1.软件界面
1.1 “内侧”复选框
1.2 “凸壳”复选框
1.3 “三角化”复选框
1.4 “标尺”复选框
1.5 “填色”复选框
1.6 “端点”复选框
1.7 “自动播放”复选框
1.8 “文件”按钮
1.9 “样例”按钮
1.10 “缩放”按钮
1.11 “随机”按钮
1.12 “输出”按钮
1.13 “顶点数”输入框
2.数据文件格式
3.软件的调试
4.关于子区域的数量
5.软件的测试
第三篇 最佳剖分算法源程序
1.文件结构
2.Java源程序
2.1 PartitionAp.java
2.2 PartitionPanel.java
2.3 Partition.java
2.4 Region.java
2.5 Chain.java
2.6 Gate.java
2.7 HE_edge.java
内容摘要
本书介绍一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式，这种剖分由凸环和／或凹环组成。新形剖分除了将多边形内外两侧的凸凹环一并考虑外，还引入一种增强型半边数据结构，它可以将交叠的几何数据以子区域的形式保存。
全书共分三篇：第一篇阐述了准实时的在线的线性时间简单多边形凹凸环剖分算法的数据结构、基本定义和理论基础，并且还介绍了算法实现相关函数和复杂度分析；第二篇是简单多边形剖分最佳算法软件的使用指南，包括软件界面、数据文件格式、软件的调试、子区域
的数量，以及软件测试；第三篇是简单多边形剖分最佳算法的Java语言源程序。
本书适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。
— 没有更多了 —
以下为对购买帮助不大的评价