DELAUNAY三角网的算法详述及其应用发展前景The expatiation of delaunay algorithms and a promising direction in application
邵春丽,胡鹏,黄承义,彭琪
摘要(Abstract)：
在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。本文详细叙述改进了的现有国内外Delaunay三角网的生成算法,并发现Delaunay三角网不但在描述地表形态上有很大的优势,而且在图像处理、模式识别领域也将有很大的优势。而且国内外已经有部分学者专家作出一定的尝试,并且取得了较好的效果。所以作者进一步提出将Delaunay三角网用于地图符号信息识别,将是一个很有发展前景的应用方向。
关键词(KeyWords)： Delaunay改进算法;TIN;地图模式识别
基金项目(Foundation):
作者(Author): 邵春丽,胡鹏,黄承义,彭琪
参考文献(References)：
- [1]武晓波,王世新,肖春生 Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1)
- [2]LawsonCL Generationofatriangulargridwithapplicationtocontourplotting[A].In:TechnicalMemorandum[C],InstituteofTechnology,JetPollutionLaboratory,California,1972:299
- [3]LeeDTandSchacherBJ Twoalgorithmsforconstructingadelaunaytriangulation[J].InternationalJournalofComputerandInformationSciences,1980,(9):219242
- [4]DawyerRA Afastdivide and conqueralgorithmforconstructingDelaunaytriangulations[J].Algorithmica,1987,(2):137 151
- [5]徐青,常歌,杨力 基于自适应分块的TIN的三角网建立算法[J].中国图象图形学报,2000,5(6)
- [6]MacedonioGandPareschiMT Analgorithmforthetriangulationofarbitrarilydistributedpoints:applicationstovolumeestimateandterrainfitting[J].Computers＆Geosciences,1991,17:859 874
- [7]BrasselKEandReifD Proceduretogeneratethissenpolygons[J].GeographicalAnalysis,1979,11:289 303
- [8]McCullaghMJandRossCGT Delaunaytriangulationofarandomdatasetforisarithmicmapping[J].TheCartographicJournal,1980,17:93 99
- [9]凌海滨,吴兵 改进的自连接Delaunay三角网生成算法[J].计算机应用,1999,19(12)
- [10]MiranteAandWeinGartenN Theradicalsweepalgorithmforconstructingtriangulatedirregularnetworks[J].IEEE ComputerGraphicsandapplication,1982:1121
- [11]林报嘉,叶燕林,等 三角网的生成与简化算法[J].地理学与国土研究,2001,17(1)
- [12]孙敏,陈军 基于表面剖分的3DCM空间数据模型研究[J].测绘科学,2000,29(3)
- [13]YIXiao,HONGYan Textregionextractioninadocumentimagebasedonthedelaunaytessellation[J].PattrenRecgonition,2003,36
- [14]JoonHongPark,HyunWookPark Fastviewinterpolationofstereoimagesusingimagegradientanddisparitytriangulation[J].SignalProcessing:ImageCommunition,2003,18:401 406