基于几何图形相似性的扫描路径选择与检索的研究-计算机应用技术专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 基 于 几 何 图 形 相 似 性 的扫 描 路 径 选 择 与 检 索 的研 究 学 科 专 业 : 计 算 机 应 用 技 术 研 究 生 : 李 阳 签 名 : 指 导 教 师 : 王 磊 教 授 签 名 : 本 文 针 对 三 维 打 印 快 速 成 型 系 统 中采 用 单 一 扫 描 算 法 效 率 低 下 的 问题 。借 鉴 几 何 图 形 相 似 性 的 原 理 ，使 用 计 算 机 中对 图 形 建 模 计 算 相 似 度 的 方 法 ，引 出 了一 种 基 于 图形 相 似 性 扫 描 路 径 检 索 选 择 算 法 。该 算 法 以 图 形 相 似 度 为 依 据 ，对 不 同 的 图 形 采 用 各 自最 优 的 扫 描 算 法 。 文 章 首 先 回 顾 了 当前 图 形 相 似 性 比较 的 发 展 ，着 重 介 绍 了基 于 几 何 形 状 特 征 的 图 形 相 似 匹 配 算 法 。其 次 ，根 据 P lc 文 件 构 造 边 类 型 数 组 ed gtP 、边 属 性 数 组 ed g attri 、邻 接 边 夹 角 数 组 A dj - an g 存 储 模 型 表 示 切 片 图形 的几 何 形 状 。 并 给 出 了 基 于 上 述 模 型 的 形 式 化 定 义 ，通 过 抽 取 表 征 ed gtP 、ed g att ri 、A dj _ an g 的特 征 参 数 建 立 了 一 个 有 效 的 实 例 索 引机 制 ， 提 出 了 形 状 相 似 性 及 实 例 相 似 性 的 度 量 和 计 算 方 法 ; 通 过 m at lab 仿 真 实 验 表 明 ，采 用 按 照 图 形 相 似 性 选 择 扫 描 算 法 的 系 统 在 正 确 率 和 效 率 上 都 优 于 采 用 单 一 平 行 扫 描 算 法 和 偏 置 扫 描 算 法 的 系 统 。该 方 法 具 有 较 好 的 通 用 性 和 实 用 性 ，能 够 有 效 的提 高 快 速 成 型 系 统 效 率 。最 后 ，在 算 法 的 具 体 实 现 方 面 ，采 用 vC ++ 6 .0 编 译 环 境 ，应 用 M FC 与 M at la b 混 合 编 程 的 方 法 。 重 点 介 绍 了 PI C 文 件 导 入 与 相 似 度 计 算 的 实 现 过 程 。 通 过 理 论 分 析 和 实 验 论 证 ，认 识 到 利 用 几 何 图 形 相 似 性 思 想 来 改 进 快 速 成 型 扫 描 算 法 进 而 提 高 系 统 的 性 能 是 可 行 的 ，文 中所 提 的 动 态 选 择 扫 描 算 法 对 解 决 实 体 成 型 问题 有 一 定 的 参 考 价 值 和 实 用 意 义 。 关 键 词 : 快 速 成 型 ; 扫 描 路 径 ; 几 何 图 形 相 似 性 ; PI C 文 件 ; 图 形 匹 配 A b A b stra c t T itle : A S T U D Y O N T H E G E O M E T R IC S IM IL A R IT Y O F T H E S C A N P A T H S E L E C T IO N A N D R E T R !E V A L M aj o r: C O M P U T E R A P P L IC A T IO N T E C H N O L O G Y N a m e : 物 n g L I S ig n a tu re : _ S u P e rv is o r : P ro f. L e i W A N G S ig n a tu re :_ A b s t Fa C t In th is P ap e r ， try to re so lv e th e in e m e ie n t P ro b le m o f th e RP sy ste m u se d in a sin g le se an a lg o ri t知m . R e fe re n e e th e P ri n e iP le s o f g e o m e tri e sim ilari ty， u se th e