• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational geometry: Theory and applications >Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons
【24h】

Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons

机译：用于三角测量的平行化耳朵剪裁和多边形的约束德拉尼亚三角测量

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

摘要

We present an experimental study of strategies for triangulating polygons in parallel on multi-core machines, including the parallel computation of constrained Delaunay triangulations. As usual, we call three consecutive vertices of a (planar) polygon an ear if the triangle that is spanned by them is completely inside the polygon. Extensive tests on thousands of sample polygons indicate that about 50% of vertices of most polygons form ears. This experimental result suggests that polygon-triangulation algorithms based on ear clipping might be well-suited for parallelization.
机译：我们在多核机上展示了三角形多边形的策略的实验研究，包括受约束Delaunay三角形的并行计算。 像往常一样，如果它们被它们跨越的三角形完全在多边形内，我们会调用3个连续三个（平面）多边形的顶点。 对数千个样本多边形的广泛测试表明大多数多边形的60％的顶点形成耳朵。 该实验结果表明，基于耳朵剪裁的多边形三角测量算法可能非常适合并行化。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号