sydney4的博客

Delaunay三角剖分在可视化，GIS，计算机图形学中有着广泛的应用。本文主要是针对3d三角网剖分算法的介绍，研究与应用。

包括“3°、6°带高斯-克吕格投影正反转换程序”、“墨卡托投影正反转换程序”及“兰勃特等角投影正反转换程序”。2005年3月根据用户反馈作了更新，更新后增加了“UTM投影正反转换程序”，其中包括UTM直接转高斯-克吕格投影的功能，更新后反投影精度提高，反算能完全精确到小数后六位的度。2005年4月根据北京航遥一用户需求增加了“Albers等面积投影正、反转换程序”。2006年11月根据大连环境检测中心一用户要求增加了“UTM与墨卡托投影正反转换程序”，用于多波束数据的坐标转换。

克里金插值算法在等高线绘制中的应用，非常实用。

一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表形式) 12 7. 一般图匹配(邻接表形式,邻接阵接口) 13 8. 一般图匹配(邻接阵形式) 14 9. 一般图匹配(正向表形式) 15 三．图论_生成树 16 1. 最小生成树(kruskal邻接表形式) 16 2. 最小生成树(kruskal正向表形式) 17 3. 最小生成树(prim+binary_heap邻接表形式) 19 4. 最小生成树(prim+binary_heap正向表形式) 20 5. 最小生成树(prim+mapped_heap邻接表形式) 21 6. 最小生成树(prim+mapped_heap正向表形式) 22 7. 最小生成树(prim邻接阵形式) 23 8. 最小树形图(邻接阵形式) 24 四．图论_网络流 25 1. 上下界最大流(邻接表形式) 25 2. 上下界最大流(邻接阵形式) 26 3. 上下界最小流(邻接表形式) 27 4. 上下界最小流(邻接阵形式) 29 5. 最大流(邻接表形式) 30 6. 最大流(邻接表形式,邻接阵接口) 31 7. 最大流(邻接阵形式) 32 8. 最大流无流量(邻接阵形式) 32 9. 最小费用最大流(邻接阵形式) 33 五. 图论_最短路径 34 1. 最短路径(单源bellman_ford邻接阵形式) 34 2. 最短路径(单源dijkstra_bfs邻接表形式) 35 3. 最短路径(单源dijkstra_bfs正向表形式) 35 4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36 5. 最短路径(单源dijkstra+binary_heap正向表形式) 37 6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38 7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39 8. 最短路径(单源dijkstra邻接阵形式) 40 9. 最短路径(多源floyd_warshall邻接阵形式) 40 六. 图论_连通性 41 1. 无向图关键边(dfs邻接阵形式) 41 2. 无向图关键点(dfs邻接阵形式) 42 3. 无向图块(bfs邻接阵形式) 43 4. 无向图连通分支(bfs邻接阵形式) 43 5. 无向图连通分支(dfs邻接阵形式) 44 6. 有向图强连通分支(bfs邻接阵形式) 44 7. 有向图强连通分支(dfs邻接阵形式) 45 8. 有向图最小点基(邻接阵形式) 46 七. 图论_应用 46 1.欧拉回路(邻接阵形式) 46 2. 前序表转化 47 3. 树的优化算法 48 4. 拓扑排序(邻接阵形式). 49 5. 最佳边割集 50 6. 最佳顶点割集 51 7. 最小边割集 52 8. 最小顶点割集 53 9. 最小路径覆盖 55 八. 图论_NP搜索 55 1. 最大团(n小于64)(faster) 55 2. 最大团 58 九. 组合 59 1. 排列组合生成 59 2. 生成gray码 60 3. 置换(polya) 61 4. 字典序全排列 61 5. 字典序组合 62 6. 组合公式 62 十. 数值计算 63 1. 定积分计算(Romberg) 63 2. 多项式求根(牛顿法) 64 3. 周期性方程(追赶法) 66 十一. 几何 67 1. 多边形 67 2. 多边形切割 70 3. 浮点函数 71 4. 几何公式 76 5. 面积 78 6. 球面 79 7. 三角形 79 8. 三维几何 81 9. 凸包(graham) 89 10. 网格(pick) 91 11. 圆 92 12. 整数函数 94 13. 注意 96 十二. 结构 97 1. 并查集 97 2. 并查集扩展(friend_enemy) 98 3. 堆(binary) 98 4. 堆(mapped) 99 5. 矩形切割 99 6. 线段树 100 7. 线段树扩展 102 8. 线段树应用 105 9. 子段和 105 10. 子阵和 105 十三. 其他 106 1. 分数 106 2. 矩阵 108 3. 日期 110 4. 线性方程组(gauss) 111 5. 线性相关 113 十四. 应用 114 1. joseph 114 2. N皇后构造解 115 3. 布尔母函数 115 4. 第k元素 116 5. 幻方构造 116 6. 模式匹配(kmp) 118 7. 逆序对数 118 8. 字符串最小表示 119 9. 最长公共单调子序列 119 10. 最长子序列 120 11. 最大子串匹配 121 12. 最大子段和 122 13. 最大子阵和 123

将文档视图类封装成dll文件，附C++实例，可在VC下运行

为C++ GUI Programming with Qt4(2nd)中例题程序

Table of Contents | Index Copyright Series Editor's Note Foreword Preface Acknowledgments A Brief History of Qt Part I: Basic Qt Chapter 1. Getting Started Hello Qt Making Connections Laying Out Widgets Using the Reference Documentation Chapter 2. Creating Dialogs Subclassing QDialog Signals and Slots in Depth Rapid Dialog Design Shape-Changing Dialogs Dynamic Dialogs Built-in Widget and Dialog Classes Chapter 3. Creating Main Windows Subclassing QMainWindow Creating Menus and Toolbars Setting Up the Status Bar Implementing the File Menu Using Dialogs Storing Settings Multiple Documents Splash Screens Chapter 4. Implementing Application Functionality The Central Widget Subclassing QTableWidget Loading and Saving Implementing the Edit Menu Implementing the Other Menus Subclassing QTableWidgetItem Chapter 5. Creating Custom Widgets Customizing Qt Widgets Subclassing QWidget Integrating Custom Widgets with Qt Designer Double Buffering Part II: Intermediate Qt Chapter 6. Layout Management Laying Out Widgets on a Form ......

C++语言程序设计 清华大学出版社 标准答案。

Landmark 学习手册 一、 数据加载(GeoDataLoading)…………………………...3 1、 建立投影系统……………………………………………………………..6 2、 建立OpenWorks数据库………………………………………………….6 3、 加载钻井平面位置和地质分层(pick)……………………………………6 4、 加载钻井垂直位置、时深表、测井曲线和合成地震记录……………..9 二、 常规解释流程（SeisWorks、TDQ、ZmapPlus）…...15 1、 SeisWorks解释模块的功能………………………………..16 (1)、三维震工区中常见的文件类型……………………………………..16 (2)、用HrzUtil对层位进行管理…………………………………………17 2、 TDQ时深转换模块……………………………………………………….18 (1)、建速度模型………………………..……………………………….…18 ①、用OpenWorks的时深表做速度模型……………………………….18 ②、用速度函数做速度模型…………………………………………….19 ③、用数学方程计算ACSII速度函数文件…………………………….21 (2)、时深（深时）转换…………………………………………………..22 (3)、速度模型的输出及其应用………………………………..….………28 (4)、基准面的类型……………………………………………..….…… 29 (5)、如何调整不同的基准面……………………………………..….…...30 3 、ZmapPlus地质绘图模块…………………………………………….…….30 (1)、做图前的准备工作 ……………..……………………………..…....32 (2)、用 ASCII磁盘文件绘制平面图…… ………………………………32 (3)、用 SeisWorks解释数据绘制平面图 …………………………… ...33 (4)、网格运算……………………………………………………………. 37 (5)、井点处深度校正…………………………………………………..…37 三、 合成记录制作(Syntool)………………………..………37 1 、准备工作……..…………………………………………….………….….37 2 、启动Syntool……………………………………………………….….….37 3 、基准面信息…………………………………………………………...….38 4 、子波提取……………………………………………………………...….39 5 、应用Checkshot…………………………………………………….…….41 6 、合成地震记录的存储…………………………………………………….44 7 、SeisWelll………………………………………………………………….45 四、 迭后处理/属性提取、聚类分析(PostStack/PAL、Rave …………………………………….…50 1、数据处理模块……………………………………………………………….52 2 、相似性预测…………………………..…………………………………….60 (1)、Fscan 相似性分析原理..……….…..…………………………………61 (2)、导致不相似的因素…. ……………..…………………………………62 3 、属性提取..………………………………………………………………….63 4 、储层特征可视化与油气预测技术………………………..……………….73 (1)、数据输入……………. ……………..…………………………………74 ①、ASCII文件的输入…………………..………………………………74 ②、OpenWorks井数据的输入……………………………………………74 ③、SeisWorks Horizons数据的输入………………………….………75 ④、回归模型的输入…………………….………………………………76 (2)、数据分析……………. ……………..…………………………………77 五、 分频解释(SpecDecomp)………………………………..82 1 、分频技术的原理..…………………………………………………… .….82 2 、分频技术的特点……….…………………………………………………83 3 、应用………………………………………………………………………..84 附：OpenWorks数据库的有关知识………………….………86 1 、关系数据库的概念………....………………………………………… ..86