| 三角网的生成与简化算法 |
| |
| 引用本文： | 林报嘉,叶燕林,赵建伟.三角网的生成与简化算法[J].地理与地理信息科学,2001,17(1):69-71,86. |
| |
| 作者姓名： | 林报嘉 叶燕林 赵建伟 |
| |
| 作者单位： | 北京大学城市与环境学系, |
| |
| 基金项目： | 国家科技攻关项目!“CITYSTAR地理信息系统基础软件开发与商品化”专题资助 !(96 -B0 2 - 0 3- 0 1) |
| |
| 摘 要： | 在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。
|
| 关 键 词： | 不规则三角网 径向扫描算法 数字地面模型 层次对象模型 三角网简化 |
| 文章编号： | 1001-8107(2001)01-0069-03 |
| 修稿时间： | 2000年9月11日 |
The Establishment and Simplification Algorithm of TIN |
| |
| LIN Bao-jia,YE Yan-lin,ZHAO Jian-wei.The Establishment and Simplification Algorithm of TIN[J].Geography and Geo-Information Science,2001,17(1):69-71,86. |
| |
| Authors: | LIN Bao-jia YE Yan-lin ZHAO Jian-wei |
| |
| Abstract: | The support of TIN model is required in the development and research of 3D GIS, while an efficient TIN algorithm is the foundation of the TIN model. After presenting various algorithms on TIN, the radius-scan algorithm, which is simple and efficient and used to be neglected, is discussed and some improvements on it have been made. The key to high efficient 3D GIS is to simplify the topographical data and to build hierarchical object model, while the TIN simplification is the base of data simplification. Three algorithms for TIN simplification are offered to discuss. All algorithms above are implemented on PC. |
| |
| Keywords: | TIN radius-scan algorithm DTM LOP TIN simplification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
