贝内德克·纳吉;阿里夫·阿克雷什 飞机非传统规则细分上的轨迹和轨迹。 （英语） Zbl 1486.52052号 Brimkov，Valentin E.（编辑）等人，《组合图像分析》。2017年6月19日至21日，保加利亚普罗夫迪夫，第18届国际研讨会，IWCIA 2017。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10256, 16-29 (2017). 摘要：本文研究了六边形网格和三角形网格上两种规则网格上的最短路径。任意两点（单元、像素）之间的最短路径（通过步骤构建到相邻像素）分别描述为这些网格上的轨迹和广义轨迹。在六边形网格中，只有一种常见的邻域类型，在任何最短路径中最多使用两个方向的步长，因此，这些轨迹的线性化次数很容易通过基于像素坐标差的二项式系数来计算。与此相反，三角网格中的邻域是非均匀的（有三种类型的邻域），而且该网格不是格，因此，可能的最短路径形成更复杂的集，即一种广义迹。这些集合的线性化由关联重写系统描述，作为主要的组合结果，计算两个三角形之间的最短路径数，其中两个单元如果共享至少一个顶点，则视为相邻。关于整个系列，请参见[Zbl 1364.68006号]. 引用于三文件 MSC公司： 52C20个 二维平铺（离散几何的方面） 68单位05 计算机图形；计算几何（数字和算法方面） 2012年第68季度 语法和重写系统 关键词：踪迹;轨迹;非传统电网;三角形网格;广义迹;最短路径;最短路径数;计数组合 PDF格式BibTeX公司 XML格式引用 \textit{B.Nagy}和\textit{A.Akkeleš}，莱克特。注释计算。科学。10256，16-29（2017；Zbl 1486.52052） 全文： 内政部