长安大学学报（自然科学版）050509

	长安大学学报（自然科学版） JOURNAL OF CHANG'AN UNIVERSITY(NATURAL SCIENCE EDITION) 2005 Vol.25 No.5 P.38-42

基于改进约束Delaunay三角形算法的公路虚拟环境建模

张景涛　

摘　要：针对目前公路设计缺乏公路CAD系统深层次支持的现状,提出公路虚拟环境的概念,以提高公路CAD系统对设计支持的深度和层次.对公路虚拟环境中的自然环境建模算法进行了研究,分析了基于约束Delaunay三角形(CDT)算法建模存在的问题,提出了改进约束CDT算法,建立的边结构解决了建模过程中拓扑更新问题.建立了基于删除操作的多层次细节模型简化算法.测试结果表明,该算法具有建模快、健壮性等优点,适合公路虚拟模型的建立.
关键词：道路工程;公路;虚拟环境;CDT算法;模型;简化
分类号：U412　文献标识码：A
文章编号：1671-8879(2005)05-0038-05

Highway virtual environmental model based on improved CDT algorithm

ZHANG Jing-tao　

作者简介：张景涛(1966-),男,河北辛集人,长安大学讲师.
作者单位：张景涛（长安大学,特殊地区公路工程教育部重点实验室,陕西,西安,710064）　

参考文献：

[1]易思蓉.虚拟环境铁路选线设计系统的理论与方法研究[D].成都:西南交通大学,2000.YI Si-rong. Study on the theories and methods of virtual environment railway location system[D]. Chengdu:Southwest Jiaotong University, 2000.
[2]刘学军,符锌砂.TIN数模的点单位算法及网形优化[J].中国公路学报,1997,10(2):24-31.LIU Xue-jun, FU Xin-sha. An algorithm of triangulation based points for constructing TIN and it's adjusting on feature-line[J]. China Journal of Highway and Transport, 1997,10(2) :24-31.
[3]朱庆,陈楚江.不规则三角网的快速建立及动态更新[J].武汉测绘大学学报,1998,23(3):204-207.ZHU Qing, CHEN Chu-jiang. Quick generation of TIN and its dynamic updating[J]. Journal of Wuhan Technical University of Surveying and Mapping,1998,23(3) :204-207.
[4]蒲浩,宋占峰,郑顺义,詹振炎.道路三维场景的实时动态显示技术[J].交通运输工程学报,2003,3(1):52-56.PU Hao, SONG Zhan-feng, ZHENG Shun-yi, ZHAN Zhen-yan. Real-time dynamic display technology of road 3D scene[J]. Journal of Traffic and Transportation Engineering, 2003,3 (1) : 52 - 56.
[5]许金良,杨宏志.公路视景仿真模型[J].长安大学学报(自然科学版),2004,24(2):37-40.XU Jin-liang, YANG Hong-zhi. Highway scene simulation model[J]. Journal of Chang' an University (Natural Science Edition), 2004,24 (2): 37- 40.
[6]杨宏志,许金良,李建士.基于计算机仿真的公路线形评价[J].中国公路学报,2005,18(1):14-17.YANG Hong-zhi, XU Jin-liang, LI Jian-shi. Evaluation of highway route design based on computer simulation[J]. China Journal of Highway and Transport,2005,18(1) :14-17.

收稿日期：2004年12月6日

出版日期：2005年9月30日