多边形区域内部清除的交点算法

多边形区域内部清除的交点算法编制清除(消隐)模块以快速、准确地清除给定多边形下的图形,从而解决了AutoCAD图形的两维消隐问题.     

基于中心线的双线巷道自动生成算法与实现*

提出双线巷道的自动生成解决方案：对巷道中心线进行求交点、打断操作,生成节点—路径网络拓扑图;根据外层路径优先搜索原则,提取图中所有的闭环,根据路径的断面底板宽度,对闭环的边界路径进行偏移、前后联结操作,最终生成交叉点处下行巷道遮挡部分消隐和相交节点处贯通的双线巷道。该算法充分利用节点—路径的拓扑关系,实现简单、速度较快,适用于任意复杂情况下不等宽双线巷道的自动生成。     

有限元结构图的消隐研究

消隐算法的研究一直是计算机图形学领域的一个热话题。本文设计并实现了一个基于线段分割、中点判断的面向线面图的消隐算法。这些设计思想对非线面图的消隐研究也具有一定的借鉴作用。     

一种新的矿井通风系统双线巷道自动生成算法

提出了一种新的矿井通风系统双线巷道自动生成算法——闭环法。该算法对已有的通风系统单线图进行求交、打断等操作,并建立节点—正向弧—反向弧网络拓扑结构图。采取逆时针搜索、最外层闭环优先提取策略,提取网络拓扑结构图中的所有闭环。对闭环进行右偏移操作,最终生成实交点处贯通、虚交点处下行巷道遮挡部分消隐的双线巷道图。闭环法已用于DIMINE数字矿山系统的通风模块中,并在实际矿井通风工程中得到应用。应用表明：采用闭环法生成通风系统双线图,实现简单,结果正确,能准确反映矿井巷道间的空间层位关系。适用于任意复杂的矿井通风系统双线图的生成。为矿井通风双线巷道的自动生成提供了一种新的有效方法。     

AutoCAD 环境下机械图消隐方法一探

本文探讨在ADS下，用选择集方法解决二维机械图装配消隐问题的机制。以上层图形轮廓寻找为核心，提供了一种实用的消隐算法。     

基于ROAM算法的地物与地形叠加方法研究

在大规模地形实时可视化中,地物模型能否与地形模型无缝叠加将直接关系到视觉感受的逼真程度。在跨图幅分块度量ROAM算法的基础上提出了地物模型无缝叠加的算法,并引入网格索引概念,提出一种新的数据结构以快速的求取地物边界与地形三角网的交点集,根据该交点集算出属于地物范围内的多边形。实验结果表明,该算法能很好地解决地物模型与地形表面的无缝叠加问题,而且绘制速度能达到实时显示的要求。     

AutoCAD环境下机械图消隐方法一探

本文探讨在ＡＤＳ下，用选择集方法解决二维机械图装配消隐问题的机制。以上层图形轮廓导找为核心，提供了一种实用的消隐算法。     

智能化二维消隐技术

提出了一种新的搜索策略，对任意形状的零件图勿需人工引导或前置处理，均能自动搜索出外轮廊和内轮廊，得到覆盖区。用内、外轮廊边裁剪图中线段，将覆盖区内除覆盖件之外的图线擦除，实现了任意形状二维图形的自动消隐。     

利用有限元模型数据绘制真实感三维图形

本文三维有限元模型作为描述物体的几何模型，可以在没有造型系统的条件下画出具有较高真实感的，形状复杂的三维工程零件图。文中根据有限元模型数据的特点，讨论了消隐算法和一种浓谈模型，并给出了实例。     

Windows环境下的有限元网格消隐算法

本文主要研究ＷｉｎＰｏｓｔ中有限元网格消隐问题。利用有限元法中使用的单元通常为凸休且其多形一般情况为三角形或四边形的特征，提出了十分有效的有限元网格边界面及可见前向边界面的布尔运算搜索算法，这大大减少了消隐算法的计算量，并且本文还提出了一种十分有效的 组合结构有限元网格的消隐法。     

Material interface reconstruction

The paper presents an algorithm for material interface reconstruction for data sets where fractional material information is given as a percentage for each element of the underlying grid. The reconstruction problem is transformed to a problem that analyzes a dual grid, where each vertex in the dual grid has an associated barycentric coordinate tuple that represents the fraction of each material present. Material boundaries are constructed by analyzing the barycentric coordinate tuples of a tetrahedron in material space and calculating intersections with Voronoi cells that represent the regions where one material dominates. These intersections are used to calculate intersections in the Euclidean coordinates of the tetrahedron. By triangulating these intersection points, one creates the material boundary. The algorithm can treat data sets containing any number of materials. The algorithm can also create nonmanifold boundary surfaces if necessary. By clipping the generated material boundaries against the original cells, one can examine the error in the algorithm. Error analysis shows that the algorithm preserves volume fractions within an error range of 0.5 percent per material.     

柱锥面交线研究

论文就相交切面型回转面中的圆柱、圆锥面交线的计算进行详细探讨,对不同输入 参数下交线产生的结果进行分析,为CAD 中锥柱求交的部分提供一种有效的算法基础。给出了 圆柱、圆锥表面交线存在的判别式,对交线在特殊位置下存在的参数条件、不同交线数量及形态 特点进行了解析和几何分析,对一般位置下圆柱、圆锥面存在交线的特殊情况,即表面切点的计 算进行了方法讨论;提供了相交圆柱、圆锥表面及其交线参数化绘图的程序设计思路和所涉及到 的一些关键问题的处理方法,应用程序以对话框输入初始参数,能实现自动绘制圆柱、圆锥面及 其交线多面投影视图、尺寸标注及将主要尺寸、参数及交线的坐标数据写入数据文件。     

A discrete Kirchoff plate bending element with loof nodes

The majority of existing flat shell finite elements suffer from the deficiencies of displacement incompatibility, singularity when the elements are coplanar at a node, inability to model intersections and low-order membrane strain representation. In this paper, a plate bending element, labeled DKL (for Discrete Kirchoff element with Loof nodes), with the same nodal configuration as a triangular Semiloff plate element, but not formulated through the isoparametric concept is presented. This element when superposed with the linear strain triangle results in a faceted shell element free from the abovementioned deficiencies. Various numerical examples are tested using this plate element so as to demonstrate its reliability, accuracy and convergence characteristics.     

工程图矢量化中的尺寸识别与重建

尺寸识别是工程图识别的重要环节。针对现有单人口识别算法的局限性，提出了一种多人口的尺寸识别算法，从多种已识别的图形元素开始搜索一个尺寸标识。在遇到不能正常识别的图形元素时，通过先搜索其他组成元素获得尺寸标识的初步确认后，放宽阈值对未识别元素进行再识别，有效地识别受退化或干扰影响较大的尺寸元素。提出了基于坐标网络的图形元素尺寸重建方法，通过建立坐标网使每一尺寸在整体环境下得到调整，满足了图低复用对图形数据精确度的要求。     

Thinning and segmenting handwritten characters by line following

This article presents a new thinning algorithm particularly well suited to handwriting characters or engineering drawing images. The line following scheme is used with major improvements to reduce the distortion at intersections. The new algorithm uses a thinning window to detect the shape and type of each intersection it is about to thin. This added information allows for a much more accurate thinning process. The algorithm also segments the skeleton into line segments as it is generated. These lines correlate partly with the strokes that produced the image. To analyze the performance of the new algorithm, a comparative study of the skeletons is performed over speed and quality criteria. This study shows that the algorithm reduces the distortion at the line intersections while remaining fast.     

三维空间等值线和内力图的绘制方法

主采介绍根据三维有限元成果绘制三维空间等值线和内力分布图的方法。按照三维有限元的特点提出了三维空间多值复连通域等值线分支的自动连接绘制方法，并且给出了三维有限元局部坐标的迭代求解公式，这些方法计算速度较快，编程容易，有效地提高了三维有限元成果的整理和运用效果。     

基于种子段的方向无关的直线矢量化方法

准确而高效的矢量化是工程图纸理解的基础.现有方法普遍存在3个不足:(1) 通过中心点链拟合生成线段的计算量大;(2) 相交或噪音的影响将一条完整的直线先分段矢量化,然后再拼接起来,需要大量遍历操作;(3) 对斜线的处理能力明显低于对水平或垂直线的处理能力.该文提出了一种基于种子段的直线整体矢量化方法,此方法可以一次性识别一条完整的直线,既适用于任意方向的直线,又避免了拼接所需的反复遍历操作.性能分析和实验结果均表明,该方法明显提高了直线矢量化的性能.     

基于0-1整数规划交通信号控制优化模型及算法

基于城市交通拥堵的现实背景,主要研究了城市交通网络中信号灯的实时控制的优化问题。通过给出0-1整数规划的模型,定量研究了交通网络中路口信号相位之间的关系,并建立了交通信号控制适时优化模型对其进行优化。针对一组具有不同信号周期的路口信号灯,假设每个路口的相序已知,任意两个路口的相位差未知,综合考虑绿信比和相位差,寻找最优控制策略。在数学模型中,假定交通网络路口具有不同的信号周期和相位差预先未知,在各路口信号周期的最小公倍数的时间段内,通过决策信号灯在任意时间段内的状态来最小化总的车辆延迟时间。问题研究中涉及大量的0-1变量,通过定义内生、外生变量,形成了对各变量的有效约束,使模型在实际仿真实验中的计算复杂度大大减少。最后利用启发式算法对给出的算例进行仿真验证。     

使用后向信息的动态数据流分析

介绍了动态数据流分析的基本方法,分析了它在复杂控制流条件下的不足,提出了一种能够使用后向信息来进行动态数据流分析的BPD测试方法,该方法能够消除动态死码的副作用,从一个循环中提取相当部分的并行性。给出了在SPEC95基准程序包中的fpppp.f的实验结果,验证了BPD测试可以获得其他现有方法不能取得的显著的加速比。     

Relationships between topographically expressed zones of flow accumulation and sites of fault intersection: analysis by means of digital terrain modelling

Topographically expressed zones of flow accumulation often coincide with fault intersections because of increased rock fracturing. We have conducted a study of the interrelationships between topographically expressed accumulation zones and fault intersections, and the function of these sites in landscape evolution. The investigation has been performed with the use of digital terrain models, geological and soil data for the Crimean Peninsula. First, we carried out an analysis of associations of sites of fault intersections, intensive rock fracturing and abnormally high discharges of springs and boreholes, relating to fault intersections, with three types of landform element (zones of flow accumulation, transit and dissipation). We found that all phenomena under study are closely associated with topographically expressed accumulation zones. This has demonstrated that, within these zones, the soil moisture is influenced both by upward transport of deep-seated groundwater and by accumulation of overland lateral flows. Second, we predicted the effect of topography on irrigation-induced changes in the salt regime of soils and the groundwater level, assuming that topographically expressed accumulation zones can be marked by properties of fault intersections. We found that water leaking out of the North Crimean Canal can result in secondary salinisation of soils and a considerable rise of the watertable within some accumulation zones located downslope. Salts collected in the accumulation zones, and their slow movement through rock fractures, can lead to salinisation of the aquifers. We believe that topographically expressed accumulation zones are areas of contact and substance exchange between overland lateral and deep flows.