基于二叉树思想的任意多边形三角剖分递归算法
来源:互联网 发布:qq游戏显示网络异常 编辑:程序博客网 时间:2024/06/05 08:03
在三维图形学及其可视化应用中 ,三角形是
最简单、 最可靠的一种多边形 ,也即多边形的最小
单位。三维应用开发有 Open GL 及 Direct 3D 渲
染引擎两种常用开发工具 ,Open GL 有直接绘制
多边形的函数 ,但仅限于凸多边形;而在 Direc
3D中 ,只有直接绘制三角形(网)的函数。因此
多边形三角剖分是多边形绘制的基础。
Cheng Siuwing等[1 ,2 ,3 ]
从建立最优三角形条
件的角度提出了简单多边形三角剖分的算法;杨
杰等[4 ,5 ]
提出了根据顶点凹凸性进行简单多边形
三角剖分的算法。然而 ,这些算法并没有考虑存
在高程起伏特征或带岛屿的复杂多边形面状地物
(如道路、 河流)的三角剖分。 在三维图形学及其可视化应用中 ,三角形是
最简单、 最可靠的一种多边形 ,也即多边形的最小
单位。三维应用开发有 Open GL 及 Direct 3D 渲
染引擎两种常用开发工具 ,Open GL 有直接绘制
多边形的函数 ,但仅限于凸多边形;而在 Direc
3D中 ,只有直接绘制三角形(网)的函数。因此
多边形三角剖分是多边形绘制的基础。
Cheng Siuwing等[1 ,2 ,3 ]
从建立最优三角形条
件的角度提出了简单多边形三角剖分的算法;杨
杰等[4 ,5 ]
提出了根据顶点凹凸性进行简单多边形
三角剖分的算法。然而 ,这些算法并没有考虑存
在高程起伏特征或带岛屿的复杂多边形面状地物
(如道路、 河流)的三角剖分。距离河流流域三角剖分时 ,如加上高程信息这一
地形条件 ,可充分顾及地形特征 ,使剖分的长距离
河流流域在三维 GIS中表现更加自然、 真实。
最简单、 最可靠的一种多边形 ,也即多边形的最小
单位。三维应用开发有 Open GL 及 Direct 3D 渲
染引擎两种常用开发工具 ,Open GL 有直接绘制
多边形的函数 ,但仅限于凸多边形;而在 Direc
3D中 ,只有直接绘制三角形(网)的函数。因此
多边形三角剖分是多边形绘制的基础。
Cheng Siuwing等[1 ,2 ,3 ]
从建立最优三角形条
件的角度提出了简单多边形三角剖分的算法;杨
杰等[4 ,5 ]
提出了根据顶点凹凸性进行简单多边形
三角剖分的算法。然而 ,这些算法并没有考虑存
在高程起伏特征或带岛屿的复杂多边形面状地物
(如道路、 河流)的三角剖分。 在三维图形学及其可视化应用中 ,三角形是
最简单、 最可靠的一种多边形 ,也即多边形的最小
单位。三维应用开发有 Open GL 及 Direct 3D 渲
染引擎两种常用开发工具 ,Open GL 有直接绘制
多边形的函数 ,但仅限于凸多边形;而在 Direc
3D中 ,只有直接绘制三角形(网)的函数。因此
多边形三角剖分是多边形绘制的基础。
Cheng Siuwing等[1 ,2 ,3 ]
从建立最优三角形条
件的角度提出了简单多边形三角剖分的算法;杨
杰等[4 ,5 ]
提出了根据顶点凹凸性进行简单多边形
三角剖分的算法。然而 ,这些算法并没有考虑存
在高程起伏特征或带岛屿的复杂多边形面状地物
(如道路、 河流)的三角剖分。距离河流流域三角剖分时 ,如加上高程信息这一
地形条件 ,可充分顾及地形特征 ,使剖分的长距离
河流流域在三维 GIS中表现更加自然、 真实。
- 基于二叉树思想的任意多边形三角剖分递归算法
- unity实现任意多边形三角剖分
- Uvalive 6471 Triangle Count Sequences of Polygon Triangulations 多边形三角剖分 递归思想
- 任意不自相交的凹多边形实现三角剖分
- 基于快速多边形三角塞德尔的算法
- 计算几何---多边形三角剖分算法研究与实现
- 三角剖分·圆和多边形的交
- Voronoi多边形和Delaunay三角剖分
- 三角剖分算法
- 三角剖分算法
- 三角剖分算法的数学理解
- 基于计数栈的非递归二叉树遍历算法
- 二叉树的非递归遍历思想
- 用递归的思想写杨辉三角程序
- Delaunay三角剖分算法
- Delaunay三角剖分算法
- Delaunay三角剖分算法
- Delaunay三角剖分算法
- TI Cortex M3串口转以太网例程分析3-----lwIP1.3.2移植
- 精简Android系统,删除自带软件对照表
- android二级列表(BaseExpandableListAdapter的使用) 仿通话记录
- errno_table_on_linux
- JAVA 正则表达式
- 基于二叉树思想的任意多边形三角剖分递归算法
- 【C#笔记】常用函数列表
- eclipse 快捷键
- Intent隐式启动自定义意图
- Android软件安全风险及规范
- 今日主题:何为有效的目标管理?
- 高通log的信号
- linux架设subversion(svn)版本控制
- 如何使用Android SDK开发Android应用?