文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 带断层约束的Delaunay三角剖分混合算法
侵权投诉

带断层约束的Delaunay三角剖分混合算法

第3 4卷第 1期 2 0 1 4年 0 1月

西

安

科

技

大学学

报

Vo 1 . 3 4 No .1

J OU R NA L O F X I’ AN UN I V ER S I T Y O F S C I E NC E A ND T E C H NO L O G Y

J a n . 2 0 1 4

文章编号: 1 6 7 2— 9 3 1 5 ( 2 0 1 4 ) 0 1— 0 0 5 2—0 5

带断层约束的 D e l a u n a y三角剖分混合算法 张群会,解子毅 (西安科技大学计算机科学与技术学院,陕西西安 7 1 0 0 5 4 )

摘

要:三角剖分是构建高精度数字高程模型( D E M)的基础,在各个领域都有广泛的应用。特别

是在约束数据域下的 D e l a u n a y三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合 了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的 D e l a u n a y三

角剖分混合算法。该算法在建立无约束的 D T ( D e l a u n a y T r i a n g u l a t i o n, D T )网格的基础上通过嵌入 加密后的断层数据来实现带断层约束的 C D T( C o n s t r a i n e d D e l a u n a y T r i a n g u l a t i o n, C D T)网格。通

过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。 关键词: D e l a u n a y三角剖分;混合算法;加密;断层约束 中图分类号: T P 3 9 0 文献标志码:A

Mi x e d a l g o r i t h m o f d e l a u n a y t r i a n g u l a r s u b d i v i s i o n wi t h f a u l t c o ns t r a i n t

Z H A N G Q u n— h u i, X I E Z i— y i ( C o l l e g e o fC o m p u t e r S c i e n c e a n d T e c h n o l o g y, X i’ a n U n i v e r s i t y o fS c i e ce n a n d T e c h ol n o g y, X i’ a n 7 1 0 0 5 4, C h i n a )

Ab s t r a c t: T i r a n ul g a t i o n i s

t h e b a s i s o f b u i l d i n g a h i g h - p r e c i s i o n d i g i t a l e l e v a t i o n m o d e l( D E M) .I t h a s b e e n wi d e l y a p p l i e d i n v a i r o u s i f e l d s .E s p e c i a l l y,t i r a n g u l a t i o n i n c o n s t r a i n e d d a t a u n d e r t h e d o ma i n

D e l a u n a y h a s mo r e s i g n i i f c a n t r e s e a r c h v a l u e .Ma n y s c h o l a r s h a v e d o n e a g r e a t j o b, a n d p u t f o r w a r d a s e ie r s o f c l a s s i c t ia r n ul g a t i o n a l g o r i t h ms .Af te r r e s e a r c h i n g a n d a n a l y z i n g t h e t r a d i t i o n a l a l g o it r h ms,t h e

a d v a n t a g e s a n d d i s a d v a n t a g e s o f t r a d i t i o n l a lg a o i r t h ms a r e s u mme d u p .C o mb i n e d w i t h i n c r e me n t l a i n— s e r t i o n a l g o i r t h m,t r i a n g u l a t i o n ro g w t h a l g o i r t h m a s we l l a s t h e i d e o l o g i c a l d i v i d e a n d c o n q u e r a l g o i r t h m,

a h i g h l y e f f i c i e n t mi x e d lg a o i r t h m o f De l a u n a y t i r a n g u l a r s u b d i v i s i o n w i t h f a u l t c o n s t r a i n t i s p r e s e n t e d .

O n t h e b a s i s o f e s t a b l i s h i n g u n c o n s t r a i n e d D e l a u n a y t r i a n g u l a t i o n( D

T ), t h i s mi x e d lg a o i r t h m g e n e r a t e s c o n s t r a i n e d D e l a u n a y t i r a n ul g a t i o n( C D T )b y e m b e d d i n g t h e e n c r y p t e d f a u l t d a t a .I t i s i l l u s t r a t e d w i t h e x pe r i me n t t h a t t h i s mi x e d a l g o it r h m i s be t t e r t h a n t h e t r a d i t i o n a l a l g o it r h ms i n n e t wo r k q u a l i t y a n d t i me e f ic f i e nc y.

Ke y wo r d s: d e l a u n a y t r i a n ul g a r s u b d i v i s i o n; mi x e d lg a o r i t h m; e n c r y p t; f a u l t c o n s t r a i n t

言 目前比较流行的构建数据高程模型( D E M)的

兰 四边形 ( G R I D )网格法。和 G R I D相比, T I N能够

收稿日期: 2 0 1 3—1 1— 0 1 通讯作者:张群会 ( 1 9 5 6一),男,陕西咸阳人,教授, E - ma i l: 3 7 0 1 6 1 5 7 6@q q . c o r n

带断层约束的Delaunay三角剖分混合算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email