二维图形中轴的离散演化.pdfVIP

第 10期 侯季春 ，等：二维图形 中轴的离散演化 1153 者增删与其有关的其他关键点。 边界； (S)内部属于P， 的Voronoi图删除；最后用 重复处理这些关键点，直到 t—1时连续顶点插 B(( ，uo)，7-)0)和B(7-)0，( ， ))将 (S)分为 3部 入过程完成。此时，可得到 (S(1))一 ({( ，Wo)， 分 ，得到 P 的内部 Voronoi图，如图9所示。 ( ，uq)))，然后通过计算B((vp，7Jo)，(73o， ))，就可 以将 (S())分割为V(( ，。))和 (( ， ))两部 分 ，得到 P 的内部 Voronoi图。 尸 P · 2．3 插入凹顶点 图9 插入一个凹顶点的内部 Voronoi图 如果从 P汁到 P 需要插入的顶点在 P 中是一 个凹顶点，称为凹顶点插入 。定义 S(t)一{(73，u