资源大小： 7.5MB
发布时间： 2011-07-14
文件格式： pdf
下载次数： 1
分享到：

下载地址：

下载地址1
（本站为飞网专业下载站，域名：down.cfei.net）

资源简介：

第2版前言ⅴ 第1版前言ⅶ 第0章预备知识1 0.1算法与数据结构2 0.1.1算法2 0.1.2数据结构5 0.2相关的几何知识9 0.2.1基本定义9 0.2.2线性变换群下的不变量11 0.2.3几何对偶性12 0.3计算模型13 第1章几何查找(检索)17 1.1点定位问题18 1.1.1点q是否在多边形p内19 1.1.2确定点q在平面剖分中的位置24 1.1.3z1-3算法30 1.2范围查找问题31 1.2.1多维二叉树(kd树)的方法32 1.2.2直接存取方法34 1.2.3范围树方法36 .1.3判定点集是否在多边形内37 1.4平面网络的处理与点q的定位39 第2章多边形43 2.1凸多边形43 2.2简单多边形49 2.3多边形的三角剖分54 2.4多边形的凸划分58 2.5连接不相交线段成简单多边形(链)66 2.6下料问题71 2.7红外图像边缘提取79 2.8满足特定条件的多边形划分84 2.9多边形与多边形链87 2.10圆弧、直线段组成的多边形顶点凸、凹性的确定90 2.11多边形放大、缩小及移动91 2.12带状多边形的处理93 第3章凸壳及其应用


飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。