第3章数字化的图象

第3章数字化的图象内容摘要：

网格相交 （ gridintersect） 量化模型 在 [a, b]之间与网格线相交的点都映射到它们 最接近的整数点 （ 相等时取 [a, b]左边的 ） qpabxy第 20页 第 3讲 章毓晋 (THEEIE) 弦和弧 弦的性质 弦是连接圆锥曲线上任意两点间的直线段 给定一条从 p = p0 到 q = pn 的数字弧 Ppq = {pi}i = 0, …, n，连续线段 [pi, pj]和各段之和 Ui [pi, pi+1]间的距离可用离散距离函数来测量，且不应该超过一定的阈值 有阴影的区域表示 Ppq 和连续线段 [pi, pj]间的距离 qp pijpqjppip第 21页 第 3讲 章毓晋 (THEEIE) 弦和弧 弦的性质 一条 8数字弧 Ppq = {pi}i = 0, …, n满足弦的性质，如果当且仅当对 Ppq中的任意两个离散点 pi和 pj以及任意连续线段 [pi, pj]中的实点 ，存在一个点 pk  Ppq使得 d8(, pk) 1 阴影多边形给出 点   R2的集合， 可以看出总存在 一个点 pk  Ppq 使得 d8(, pk) 1 qp第 22页 第 3讲 章毓晋 (THEEIE) 弦和弧 紧致弦性质 一条 8数字弧 Ppq = {pi}i = 0, …, n满足紧致（ pact）弦性质，如果当且仅当对 Ppq中的任意两个不同的离散点 pi和 pj以及任意连续线段 [pi, pj]中的实点 a，在各段之和 Ui [pi, pi+1]中存在一个实点 b  R2使得 d4(a, b) 1 紧致弦可见多边形包 含在弦可见多边形之中 qp第 23页 第 3讲 章毓晋 (THEEIE) 直线性 8数字直线段的上下限 数字直线段可表示成一系列特定线段的组合 链码为 {ci}i = 1, …, n = {0, 1, 0, 0, 1, 0, 0, 1, 0} 平移 n – 1次可产生 n – 1个平移的链码 对应从 p 到 q 的不同的数字直线段 pq qp( a ) ( b )第 24页 第 3讲 章毓晋 (THEEIE) 直线性 8数字直线段的上下限 pq qp( a ) ( b )平移 链码 平移 链码 平移 链码 0 {0, 1, 0, 0, 1, 0, 0, 1, 0} 3 {0, 1, 0, 0, 1, 0, 0, 1, 0} 6 {0, 1, 0, 0, 1, 0, 0, 1, 0} 1 {1, 0, 0, 1, 0, 0, 1, 0, 0} 4 {1, 0, 0, 1, 0, 0, 1, 0, 0} 7 {1, 0, 0, 1, 0, 0, 1, 0, 0} 2 {0, 0,。