一种动态绘制无交叉法线坡面线的新算法  

A New Algorithm for Creating Slope Lines with No Intersections

作　　者：方雷[1,2] 刘仁义[2] 吕干[1,2] 杜震洪[1,2] 姚申君[3] 

机构地区：[1]浙江大学浙江省资源与环境重点实验室,浙江杭州310028 [2]浙江大学地理信息科学研究所,浙江杭州310027 [3]香港大学地理系,香港999077

出　　处：《测绘学报》2011年第4期524-530,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2007AA12Z182;2009AA12Z222);中国国家博士后基金(20070421161);浙江省重点攻关基金(2007C23091;2009C33011);教育部博士点基金(20060335040;200803350017)

摘　　要：研究一种动态绘制任何形状的无交叉法线坡面线的新算法,用以克服传统手工绘制复杂坡面线及原有自动化技术的不足。并证明基于"实交点定理"及其"补充定理"的算法是生成无交叉坡面线的充分条件。进一步说明使用该算法可以动态绘制地形图所需要的任何形状的法线自然(加固)斜坡、崩崖、陡崖、陡石山、堤岸等图式符号。最后,通过三组试验验证算法的有效性,分析算法的特点及影响因素。This study develops a new algorithm to create any kinds of slope lines with no intersections automatically.It gives enough evidence to support that the real-intersection and the complementary theorem proposed in this research are sufficient conditions of the generation of slope lines without any intersections.This method can dynamically draw any kind of normal-based slopes,scarps,escarpments,steep rock hills or embankments.The efficiency of the algorithm is tested by using three experiments.

关 键 词：斜坡 填充图案 制图 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]