怎么判断一点是否在一个不规则的封闭的区域里.txt

VB技巧问答10000例 VB技巧问答10000例

我 想 图 形 学 的 知 识 可 以 解 决 这 个 问 题 ： 
    1、 可 以 使 用 把 方 向 的 矢 量 记 录 边 界 。 分 别 可 用 8个 数 代 表 8个 方 向 。 而 下 一 个 点 即 是 方 向 所 指 的 点 。 
    2、 如 果 知 道 多 边 形 的 几 个 顶 点 ， 可 以 使 用 边 线 法 （ 详 见 图 形 学 ） ， 但 是 如 果 没 有 规 则 的 话 ， 或 许 可 以 使 用 填 充 法 中 的 种 子 法 。 
    希 望 会 对 你 有 帮 助 。
<END>
vb我 不 懂 ， 但 用 C++ Builder成 功 实 现 。 
    1、 建 立 一 个 链 表 ， 按 顺 序 记 录 该 封 闭 图 形 的 所 有 拐 点 座 标 ， 重 画 时 即 可 读 进 拐 点 座 标 作 LineTo(x1,y1),LineTo(x2,y2)。 
    2、 填 充 有 多 种 方 法 ， 低 层 的 可 用 扫 描 线 算 法 、 种 子 算 法 等 。 最 简 单 的 可 用 WinAPI函 数 FloodFill ， ExtFloodFill。 
    3、 对 于 第 二 问 ， 可 在 实 现 第 一 问 的 基 础 上 ， 作 如 下 判 断 ： 一 、 考 虑 多 边 形 的 一 条 边 以 及 延 长 线 构 成 的 裁 剪 线 。 该 线 把 平 面 分 成 两 个 部 分 ， 判 断 该 点 在 线 的 哪 一 边 。 二 、 重 复 直 到 所 有 边 的 判 断 完 成 。 
<END>