有限元网格划分技术

本文试图提供有限元网格划分领域的一个清晰的概貌。本文对已发表的有限元网格划分方法进行了综述，并对其进行了分类和优缺点分析。此外，本文还讨论了有限元网格划分的研究前沿。

ODBC技术

从ODBC的原理、驱动器、三套标准接口介绍ODBC的封装、开放性与标准化。使用MSVC所提供的ODBC的编程经验,并介绍一个ODBC例程。

建筑安装工程施工图设计与管理系统的实现

对安装工程施工图综合设计与管理系统的背景、总体设计作简要的介绍，由传统的二维图生成三维建筑构造图，建筑师可直接在三维空间设计水、风、电等安装子系统，进行碰撞检查和工程量统计，并对由三维模型图自动生成二维施工图的实现技术作较为详尽的叙述．

二维任意域内点集的Delaunay三角划分的研究

传统的Ｄｅｌａｕｎａｙ三角划分不适合许多实际的应用．本文提出了二维任意域内点集的Ｄｅｌａｕｎａｙ三角划分（简记为ＤＴＡＤ）的概念，研究了其存在性、唯一性的条件以及一个三角划分是ＤＴＡＤ的充要条件．ＤＴＡＤ具有最小角最大以及平均形态比最大的性质，因此它是给定区域和点集的最佳三角划分．本文同时阐述了它的对偶图：任意域内点集的Ｖｏｒｏｎｏｉ图的概念和性质．ＤＴＡＤ突破了传统的Ｄｅｌａｕｎａｙ三角划分的限制，为有限元网格划分等实际应用提供了理论基础．

图纸图像上线条的交互拾取

目前图纸的处理技术可以分为两类：矢量化处理和图像级处理．两者都存在各自很难解决的问题：矢量化的准确度不高，图像级的交互操作又不方便．本文提出的在图纸图像上直接拾取直线的思想来源于两者的有机结合，极大地方便了图像级的交互操作．它的基本思想是：从直线上一点开始，连续扫描跟踪直线的走向，在跟踪的过程中，不断用抽样点校正直线方程；在直线与其它图元的交叉点处，删除该线后进行专门的交叉点恢复，以使其它图元的点阵信息不因该直线的拾取删除而被破坏．

三角形网格转化为四边形网格

现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题，本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的Ｏ（Ｎ２）算法的改进。

工程图尺寸标注的网状文法

机械工程图尺寸标注的识别与理解是最终识别和理解机械工程图的基础．本文以国标ＧＢ４４５８—８４为基础，将尺寸标注分为２７种模式和４８种子模式，并给出了其数学描述．本文详细描述了尺寸标注的基于箭头匹配模式的网状文法．

半动态矩形交查询算法

本文讨论了动态矩形交查询算法.文中介绍了两个半动态矩形查询的新算法，它们分别基于一维数据结构和二维数据结构.一维查询算法的查询时间复杂度是O（logM＋k′），更新时间复杂度是O（logMlogn），空间复杂度是O（nlogM）.二维查询算法的查询时间复杂度是O（log2M＋k），更新时间复杂度是O（log2Mlogn），空间复杂度是O（nlog2M）.本文分别实现了这两个算法，通过对它们的性能进行比较，发现一维查询算法是一种高效、实用的算法.

线段集求交的改进的平面扫描算法

本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。

书籍扫描图像的纠正

扫描书籍时,因为书脊部分远离扫描平面,扫描得到的图像会有变形、明暗不均、模糊等缺点,针对这个问题,在分析书籍空间形状模型的基础上,提出了基于图像边缘提取、线性图像变换和分片直方图修正的综合解决方法.实验结果表明,该方法能够快速、准确地解决书籍扫描图像存在的变形和明暗不均问题.

工程图的子连通域表示及其应用

文章介绍了基于子连通域表示的工程图处理方法，包括子连通域的概念、提取方法、操作和应用等。子连通域是连通域的一部分，从图象的子连通域表示出发，可以进行提取连通域、轮廓跟踪及旋转、缩放等操作，利用这些操作，可以方便地从点阵图象中提取线条、字符和分割粘连的字符。

基于纹理硬件的大规模体数据快速绘制算法

针对大规模的体数据 ,有限的硬件纹理内存将大大降低算法的有效性 ,提出了一个新算法用于加速基于纹理硬件的大规模体数据的体绘制。基于一个新的 4级体数据装入流水线 ,算法在绘制前快速有效的对体数据进行预处理后 ,只将对最终结果图像有贡献的体元装入纹理内存并用于绘制 ,从而有效的降低了系统负载。同时 ,提出的算法支持对原始体数据分类阈值的交互修改与分类结果的快速预处理与交互显示。实验显示 ,与原始的基于纹理硬件的体绘制方法比较 ,本文提出的算法节省了 40 %到 6 0