Algorithm for External Triangulation of ELV Polygons

机译：ELV多边形外部三角剖分算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

A trivial modification of Sklansky's convex hull algorithm can be applied to find an external triangulation of externally left visible polygons in linear running time. The computational complexity of external triangulation polygons is of the same degree as Sklansky's convex hull algorithm.

著录项

作者
Orlowski, M.;
展开▼
作者单位

展开▼
年度 1983
页码 p.1-16
总页数 16
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Polygons; Triangulation; Algorithms; Computation; Convexity; Formulas (Mathematics); Alignment; Apexes; Computer programming; Linearity; Pattern recognition; Run time (Computers);

机译：多边形;三角剖分;算法;计算;凸性;公式（数学）;对齐;顶点;计算机编程;线性;模式识别;运行时间（计算机）;

相似文献

外文文献
中文文献
专利

1. Algorithms for optimal area triangulations of a convex polygon [J] . Keil JM, Vassilev TS Computational geometry: Theory and applications . 2006,第3期

机译：凸多边形最优面积三角剖分的算法
2. Linear and Almost Linear Triangulation Algorithms for Simple Polygons [J] . V. I. Dvortsov, S. A. Ivanovskii Pattern recognition and image analysis: advances in mathematical theory and applications in the USSR . 2005,第2期

机译：简单多边形的线性和几乎线性三角剖分算法
3. A Contribution to Triangulation Algorithms for Simple Polygons [J] . Lamot Marko, ?alik Borut Journal of computing and information technology . 2000,第4期

机译：对简单多边形的三角剖分算法的贡献
4. Ear-Clipping Based Algorithms of Generating High-Quality Polygon Triangulation [C] . Gang Mei, John C. Tipper, Nengxiong Xu International conference on information technology and software engineering;ITSE2012 . 2013

机译：基于夹耳算法的高质量多边形三角剖分算法
5. Heuristic Algorithms for Bayesian Network Triangulation. [D] . Zeng, Jing. 2011

机译：贝叶斯网络三角剖分的启发式算法。
6. Optimum location of external markers using feature selection algorithms for real‐time tumor tracking in external‐beam radiotherapy: a virtual phantom study [O] . Saber Nankali, Ahmad Esmaili Torshabi, Payam Samadi Miandoab, 2016

机译：使用特征选择算法在外部束放射治疗中实时跟踪肿瘤的外部标记物的最佳位置：虚拟模型研究
7. Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation [O] . Mei, Gang, Tipper, John C., Xu, Nengxiong 2012

机译：基于耳廓的生成高质量多边形的算法三角

Algorithm for External Triangulation of ELV Polygons

摘要

著录项

相似文献

相关主题

期刊订阅