一个工程视图的消隐算法

采用现有一些平面立体图形的消隐算法对工程视图消隐效率较低，从最终形成视图的像空间分析入手，提出一个首先对显示平面进行深度排序，按深度顺充，对各显示面进行多边形区域选取运算得到最终视图的算法；它的求交运算只与最终视图图形有关，包含性检验运算也极少，加快了消隐速度，适合于工程视图的消隐。     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重 度数、广义多边形的概念和空间多个多边形平面边界投影后交的要见 偶国 理论,只时而 多边形投影交环上一个重影点的可生,即可根据投影交环的偶边性依判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点。     

设备工况监测中三维信号图形的消隐

针对设备工况监测中三维信号图形的显示问题,提出了一种用画家算法实现的三维信号图形隐藏线快速消隐算法,并对方法的程序实现作了介绍.     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

液压支架三维显示研究

本文研究了液压支架三维显示的建模方式、数据管理、图形计算和消隐处理方法。提出的过渡面建模方式及数据管理方法、分级处理的消除办法对任何物体的三维显示都具有普遍的应用意义。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

多个凹凸形多面体的深度消隐算法研究

文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。     

一种简单的三维网格图绘制方法

本文给出了一种简单的三维网格图绘制方法 ,这种方法原理简单 ,易于理解 ,计算量小 ,编程方便 ,虽然在图形比较复杂时消隐效果并不理想 ,但对一些简单图形情况是实用的     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论,只需判别多边形投影交环上一个重影点的可见性,即可根据投影交环的偶边性依次判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点     

基于DEM的三维地图研究

三维地图的生成与分析是当前地理信息系统研究的前沿技术,具有严格的数学基础和计算模型.本文探讨了三维地图的数据基础DEM的类型,格网DEM的数据获取,研究了由三维空间到二维平面变换的基本原理包括两个基本处理过程:投影变换和消隐处理的基本原理和相应的算法、数学模型.     

确定任意多边形区域截面核心的算法

根据任意多边形区域边界线上的节点坐标 ,给出一种比较简单的截面边界的凸凹判别准则 ,由此可以将任意复杂的多边形区域自动划分为有限个三角形子区域 ,然后根据几何量计算的叠加性和对三角形子区域的精确解 ,确定任意复杂多边形截面在任意参考坐标系下的截面几何特性 ,从而实现多边形截面核心的通用算法并绘出图形     

矿山图形处理软件若干计算方法

本文介绍了矿山图形处理软件中常用的计算方法，包括矿体边界描述，闭合范围面积计算，样品搜索和任意范围矿体面积计算等，对计算方法的精度进行了讨论。     

结合旋转求包含多边形的最小正三角形

文[1]对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法,用此求解方法所求的最小正三角形必须有一边平行于x轴。本文将所给多边形进行旋转,在不同旋转角度下应用遗传算法求一边平行于x轴且包含相应多边形的最小正三角形。比较不同旋转角度下的结果,就可以得出比文[1]更好的选择。本文还以实例验证了以上思路是正确的。     

任意N边形重心计算机算法

介绍了求任意 N边形重心的计算机算法 ,定义了任意 N边形三角形“内分割”和三角形“外分割”,给出了任意 N边形分解成 N - 2个“内分割”三角形的条件 :定理 1和定理 2 .     

回文算法系统

回文算法系统给出了系列三角数字字符回文图形,以字符A或a为核心的三角英文字符回文图形,以字符Z或z为核心的三角英文字符回文图形,任意字符串的回文判定与三角输出图形,给出了带有钻石的回文图形.     

任意多边形顶点凸、凹性判定的一种算法

简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。     

多边形的三角剖分及应用

文章讨论了一种简捷、实用的多边形三角剖分算法，及其在基于ＡｕｔｏＣＡＤ的图形系统开发中的应用     

基于泰森多边形法的空间品位插值

为使泰森多边形法能够用于三维地质体的空间属性插值,生成规则网格结构化体数据,利用取样数据的空间分布特性,提出了用于空间插值的方案,通过分析泰森多边形的性质,无需真正构造泰森多边形,建立了具有距离相关性的品位插值关系,从而解决了泰森多边形法的空间品位插值问题。实例验证表明,该插值方案是可行的,插值结果是理想的。     

多边形布尔运算的降维算法

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.     

一种基于面积修改简单多边形的算法

提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点...