基于虚点影响域重构的CD-TIN约束线删除算法.pdfVIP

第 卷 第 期 武 汉 大 学 学 报 ! 信 息 科 学 版 ;(=!(=# ! # 年 月 $% # ’()*+,-.*/01/2(3)*+,(/4-,’/-’(2567*/8/,9’3.,+ ?-+=$% : 文章编号 $ % 文献标志码 #DA#@BBD $% #@BD$@G H 基于虚点影响域重构的9JL3EM约束线删除算法 ) ) # ! # $ ! # 王彦兵 吴立新 史文中 贾晓林 ! ! ! $ 中国矿业大学$北京校区% 与沉陷工程研究所)北京市学院路丁 号) % # !4 ## #B! ! $ 东北大学 与数字矿山研究中心)沈阳市和平区文化路 号) % $ !4 ! ##G ! $ 香港理工大学土地测量与地理资讯学系)香港九龙红磡% ! ! 摘 要根据 EM@N1 中约束线的多态性)提出了利用虚点描述约束线交叉的情况)并用虚点影响域重构算法 ! $ ) %来解决 约束线删除操作中的约束线交叉 ,/26’/-’0()*,/3’+3,*/ 6*+,/ 2(39,3+6* (,/+ 1ML;J EM@N1 ^ ^ ] 问题)确保了EM@N1 的拓扑完备性)并对算法进行了验证# 关键词约束 M’*6/* 三角网约束线删除影响域重构 : 中图法分类号 J$B + , #! 通过 三角剖分$ %和约束 三角剖分 #当 内没有约束线存在时) M’*6/* MN M’*6@ EM@N1 !! : /* 三角剖分$ %分别形成的 三角 EM@N1 退化为M@N1#在 EM@N1 中的约束线 : EMN M’*6/* : 网$ %和约束 三角网$ %) 段必须满足可视性# M@N1 M’*6/* EM@N1 : 是一种表面建模工具)在有限元剖分* *公路 在 *计算几何等应用中) 的约束 14 14 EM@N1