期刊文献+

二维Delaunay三角网的动态更新 被引量:5

下载PDF
导出
摘要 对于三角格网的动态更新,提出了一种对称边双循环链表结构,提供了如何实现这种结构,如何创建三角形,动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点,能够快速地查找和维护三角网的拓扑结构,并且可根据实际需求进行扩充。
出处 《计算机应用》 CSCD 北大核心 2007年第B06期143-145,共3页 journal of Computer Applications
基金 国家863计划项目(2002AA114020 2001AA135210) 中国科学院知识创新资助项目(20036020)
  • 相关文献

参考文献6

  • 1LAWSON CL.Software for C surface interpolation[A].RICE JR.Mathematical Software Ⅲ[C].New York:Academic Press,1977.161 -194.
  • 2LEWIS BA,ROBINSON JS.Triangulation of planar regions with applications[J].The Computer Journal,1978,21(4):324-332.
  • 3FORTUNE S.A sweep-line algorithm for Voronoi diagrams[J].Algorithmica,1987,2(2):153-174.
  • 4DEVILLERS O.On deletion in Delaunay triangulations[A].15th Annual ACM Symposium on Computational Geometry[C].1999.181 -188.
  • 5MOSTAFAVI MA,GOLD C,DAKOWICZ M.Deletion and insert operations in Voronoi/Delaunay methods and applications[J].Computers & Geosciences,2003,29(4):523 -530.
  • 6贾晓林,吴立新,王彦兵.二维Delaunay三角网局部更新:点插入与点删除[J].地理与地理信息科学,2004,20(5):28-31. 被引量:26

二级参考文献7

共引文献25

同被引文献34

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部