...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computer physics communications >Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
【24h】

Kinetic and dynamic Delaunay tetrahedralizations in three dimensions

机译：三维动力学和动态Delaunay四面体化

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We describe algorithms to implement fully dynamic and kinetic three-dimensional unconstrained Delatmay triangulations, where the time evolution of the triangulation is not only governed by moving vertices but also by a changing number of vertices. We use three-dimensional simplex flip algorithms, a stochastic visibility walk algorithm for point location and in addition, we propose a new simple method of deleting vertices from an existing three-dimensional Delaunay triangulation while maintaining the Delaunay property. As an example, we analyse the performance in various cases of practical relevance. The dual Dirichlet tessellation can be used to solve differential equations on an irregular grid, to define partitions in cell tissue simulations, for collision detection etc. (C) 2004 Elsevier B.V. All rights reserved.
机译：我们描述了实现完全动态和动力学的三维无约束Delatmay三角剖分的算法，其中三角剖分的时间演化不仅受移动顶点的控制，而且还受不断变化的顶点数量的控制。我们使用三维单纯形翻转算法，用于点定位的随机可见性遍历算法，此外，我们提出了一种新的简单方法，即从现有的三维Delaunay三角剖分中删除顶点，同时保持Delaunay属性。例如，我们分析了在各种实际相关情况下的效果。双重Dirichlet细分可用于求解不规则网格上的微分方程，定义细胞组织模拟中的分区，用于碰撞检测等。（C）2004 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号