期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于Delaunay三角网的三维Voronoi单胞体积计算 被引量：1

An algorithm for calculating volume of 3D Voronoi cell based on Delaunay triangulation
下载PDF
导出
摘要 根据Voronoi单胞的定义,在已知Voronoi单胞顶点的前提下,利用Delaunay三角网将Voronoi单胞划分成若干四面体,通过求解四面体的体积得到Voronoi单胞的体积,最后应用算例验证了该方法的可行性。 According to the definition of the Vomnoi cell, we used the Delaunay triangulation to divide the Vomnoi cell into several tetrahedrons based on the Voronoi cell vertices, and obtained the volume of the Voronoi cell by calculating the volume of this tetrahedron. The results of a sample calculation verified the applicability of the algorithm.
作者 丁道红 章青
机构地区 河海大学水文水资源与水利工程科学国家重点实验室 河海大学力学与材料学院
出处 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期397-400,共4页 Journal of Hohai University(Natural Sciences)
基金 国家自然科学基金(10972072 51179064 11132003) 河海大学水文水资源与水利工程科学国家重点实验室专项基金(2009585912)
关键词 Voronoi单胞 DELAUNAY三角网 四面体体积 Voronoi cell Delaunay triangulation tetrahedmn volume
分类号 P224.2 [天文地球—大地测量学与测量工程]
  • 相关文献

参考文献12

  • 1BRAUN J, SAMBRIDGE M. A numerical method for solving partial differential equations on highly irregtdar evolving grids[ J]. Nature, 1995,376: 655-660.
  • 2SUKUMAR N, MORAN B, BELYTSCHKO T. The natural element method in solid mechanics[J]. International Journal for Numerical Methods in Engineering, 1998,43(5) : 839-887.
  • 3SIBSON R. A brief description of natural neighbour interpolation[ G]//BARNETY V. Interpreting Multivariate Data. New York: Wiley, 1981 : 21-36.
  • 4BELIKOV V V, SEMENOV A Y. Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive isolines generation[ J]. Applied Numerical Mathematics, 2000,32(4) : 371-387.
  • 5LASSERRE J B. An analytical expression and an algorithm for the volume of a convex polyhedron in R^n [ J ]. Journal of Optimization Theory and Applications, 1983,39(3) : 363-377.
  • 6LASSERRE J B. A laplace transform algorithm for the volume of a convex polytope [ J ]. Journal of the ACM, 2001,48 (6) : 1126-1140.
  • 7王建华,张英新,高绍武.三维弹塑性自然单元法算法实现[J].计算力学学报,2006,23(5):594-598. 被引量：6
  • 8江涛,章青.基于Lasserre算法的自然单元法形函数计算[J].力学与实践,2008,30(4):79-83. 被引量：2
  • 9杨永清,冯钧,王志坚.基于Voronoi图的复杂对象空间方位关系的推理计算[J].河海大学学报（自然科学版）,2008,36(3):414-417. 被引量：6
  • 10SEIDEL R. The upper bound theorem for polytopes: an easy proof of its asymptotic version[ J ]. Computational Geometry, 1995,5 (2) : 115 -116.

二级参考文献28

  • 1戴斌,王建华.自然单元法原理与三维算法实现[J].上海交通大学学报,2004,38(7):1222-1224. 被引量：9
  • 2铁摩辛柯 徐芝纶（译）.弹性理论[M].北京:高等教育出版社,1990..
  • 3宋天霞 等.非线性结构有限元计算[M].武汉：华中理工大学出版社,1996..
  • 4BRAUN J, SAMBRIDGE M. A numerical method for solving partial differential equations on highly irregular evolving grids[J]. Nature, 1995,376 : 655-660.
  • 5SUKMAR N, Moran, Belytsehko. The nature element method in solid mechanics[J]. Int J Num Meth Eng, 1998,43:839-887.
  • 6李成名 朱英浩 陈军.利用Voronoi图形式化描述和判断GIS中的方向关系.解放军测绘学院学报,1998,19(2):117-120.
  • 7ANDREW U F.Qualitative spatial reasoning about cardinal directions[C]//MARK D,WHITE D.Proceeding of the 7th Austrian Conference on Artificial Intelligence.Baltimore:Morgan Kaufmann,1991:157-167.
  • 8CHRISTIAN F.Using orientation information for qualitative spatial reasoning[C]//FRANK A U,CAMPARI I,FORMENTINI U.Proceeding of the Int'l Conference on GIS.Berlin:Springer-Verlag,1992:162-178.
  • 9CHANG S K,SHI Q Y,YAN C W.Iconic Indexing by 2-D string[J].IEEE Trans Pattern Anal Machine Intelligence,1987(9):413-428.
  • 10HUANG P W,LEE C H.Image database design based on 9D-SPA representation for spatial relations[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(12):1486-1496.

共引文献35

同被引文献20

引证文献1

二级引证文献10

河海大学学报（自然科学版）
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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