基于矿床真三维显示的图形消隐处理算法

为了更好地解决地矿实体在平面图形设备上显示时凹面矿体及多矿床实体之间的消隐问题,提出了画家消隐处理的算法.通过采取汇集前平面多边形、分解多边形图形面成三角形的图形面、排序处理三角形面、建立三角形图形面深度次序四步骤,对地矿工程三维实体消隐处理,使得原实体中那些被不透明的体素或其他实体挡住的线素或体素不再被输出,当地矿实体在平面图形设备上显示或打印时将使地矿工程三维实体更具真实感.     

组合目标的电磁散射分析

积分方程(EFIE/MFIE)结合矩量法可处理任意形状金属或介质目标的电磁散射。本文用三角形面元对物体的表面进行剖分,面元上的电流分布用子域基函数表示,建立满足边界条件的电磁场积分方程,用伽略金法求解电磁流系数,计算了平面波照射下组合导体目标、结合导体/介质目标的雷达散射截面。     

直接三角形和矩形NAM的灰度图像表示算法

分析了三角形非对称递布局模型(NAM)、矩形NAM和线性四元树表示算法,借助于三角形和矩形布局问题的思想,提出了一种直接三角形和矩形NAM (TRNAM)的灰度图像表示算法.通过描述三角形和矩形子模式的存储结构,给出了该算法数据量的理论分析.实验结果表明:与直接三角形NAM表示、直接矩形NAM表示和线性四元树表示算法相比,直接三角形和矩形NAM表示算法能够更有效地减少子模式数(节点数)和数据存储空间,是灰度图像模式的一种更优的表示方法,这种表示方法在降低存储空间、加快传输速度、提高模式匹配效率等方面具有理论参考意义和实际应用价值.     

MC算法生成数据的分组网格化处理

对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.根据属于同一个子等值面的三角形相互连接的特性,采用种子算法,将属于不同子等值面数据进行分组.采用顶点表与三角形表的数据结构存放子等值面的数据,实现MC算法生成数据的分组与网格化.     

大规模网络的三角形模体社区发现模型

研究表明将边表示的网络转换为三角形模体表示形式,可以有效解决基于模型社区发现方法由网络规模庞大带来的计算瓶颈问题.提出一个三角形模体社区发现模型MCDTM(a Model for Community Detection based on Triangular Motifs),其将网络表示为一系列三角形模体,利用categorical分布对各三角形模体的生成过程建模,用最大似然参数估计方法给出参数估计的推理过程,根据参数估计结果可得节点、边及三角形模体的社区隶属度.人工网络和实际网络上的实验证明MCDTM模型可快速准确地发现网络的潜在结构.     

基于提升格式的GIS地形数据压缩方法研究

本文中将小波提升应用到GIS数据压缩中,提出一种新的数据压缩方法,其使用一系列不相交的三角形来近似表示地球表面。这个方法分成如下几个步骤来进行：首先,将任意的数据点集合通过使用Delaunay 三角形来构建TIN;然后使用插值小波过滤方法通过分裂和提升两步对TIN进行处理,在分裂过程将一个三角形分割成几个小三角形,在提升过程中对分裂后的点坐标进行修改;最后使用第二代小波对数据点集进行压缩。     

核素分布的漂亮三角形

在氘氚结团为坐标的核素图中,边长11核素的核素分布最大三角形的3顶点为361818Ar180,1365838Ce7820,1967838Pt1184,3边为坐标S38,差K18和参量2S-H=36.最大三角形由4个边长10个坐标单位的小三角形组成,还可由3个6×6核素的菱形组成,3个菱形内部的3个4×4核素组合共有36核素1144830Cd6618,1275232Te7220,1305432Xe7622;中心区有2个最小三角形,其3顶点分别为偶偶核素,奇A核素1195031Sn6919,1255231Te7321,1275332I7421.     

基于二次误差度量的网格简化算法

网格简化是提高计算机处理复杂模型速度有效方法,要求算法时间和空间复杂性低,简化质量高且简化结果中三角形紧致性好,给出一种简化三角形网格表示的三维模型的算法。算法采用边折叠为基本操作,以点到相关直线的距离的平方为误差度量。为降低算法的空间复杂性,简化过程中每个点保留一个浮点数的历史记录。实验结果表明,在ＰⅢ上,算法可在１２ｓ内简化含７万个三角形的模型,简化结果中三角形紧致性大于０．９的三角形数为５６     

好玩的数学——秦九韶公式

已知三角形的三边边长求三角形的面积,有一个非常著名的公式:S=“p(p-a)(p-b)(p-c)其中S表示三角形的面积,a,b,c表示三角形的三边边长,p表示三角形的半周长,即p=a b2 c。这一形式优美的结论以古希腊数学家海伦(活跃于公元62年左右)命名,被称为海伦公式。鲜为人知的是我国南宋著名数学家秦九韶在其名著《九章算术》中曾给出一个与海伦公式等价的结论。秦九韶把不等边三角形的三边分别称为大斜、中斜、小斜,因此他得到的结果被称为三斜求积公式。如果设大斜、中斜、小斜分别为a,b,c,那么秦九韶的公式用现代符号可表示为p2=21a2c2-#a2 c22-b2$…     

等边三角形面阵LMS算法的研究

天线阵元的排列是影响自适应数字波束形成的重要因素,自适应波束形成算法是数字波束形成的核心。本文对等边三角形面阵的阵元排列结构和阵列响应方向进行了研究,同时用LMS算法对等边三角形面阵进行了自适应波束形成的仿真,为等边三角形面阵其他形式的自适应算法提供了具体参考。     

三角形中线与边的一种转化方法及其应用

用三角形的中线公式(中线用边表示)处理与中线的平方有关的问题比较有效,但若遇到中线的其他齐次形式,用该公式不易解决。本文是通过找到两个关系密切的三角形,将与中线(边)有关的不等式转化成另一种与其等价的不等式,从而使某些问题变得易于解决。     

圆环电极电场的曲面四边形边界元算法

为精确计算三维静电场中圆环电极表面的电场强度,提出了圆环面规则剖分曲面四边形边界元方法.在该方法中,圆环面沿广义坐标等值线剖分,相应的积分转化为广义坐标表示的矩形或正方形单元上的积分.积分函数采用双线性插值,单元积分采用高斯积分法.计算表明,在相同节点数的情况下,计算精度和计算时间明显优于曲面三角形边界元方法.     

稳定区右下核素分布的三角形系列与边界

在坐标单位为氘氚结团的核素图稳定区的右下部,核素分布存在一个由3列8偶偶核素包围的边长为7核素的三角形.这3列核素是坐标S轴、坐标差K22与S-2H=4,每一列与内部的7核素三角形可组成3个边长为8核素的三角形.再延长3外围列就形成一个3个顶点坐标(4,0),(22,0),(40,18)是放射核素的三角形.这是一个边长为10坐标的大三角形,区内共有稳定偶偶核素28+24种,底边坐标S轴与右边坐标差K22是稳定区的下界与右边界.以原点(0,0),(22,0),(44,22)三点联线构成稳定区的右下外围.     

平面图的4—着色的简单布尔方程表示

如果一个无环平面图G至多有一个非三角形的面,则称G为准极大平面图（near-trian-gulation)本给出了极大平面图和准极大平面图4－着色的一类布尔方程表示式,该布尔方程所含变元较少,结构简单,具有良好的递归性质,为利用计算机寻找给定平面图的4－着色提供了很好的算法。     

三棱柱断面三角形及其作图

从画法几何学中最基本的几何形体三棱柱入手,研究三棱柱截断后断面三角形的几何特性,它包括截平面空间位置的确定以及三棱柱的面与断面三角形之间各边长,内角的参数对应几何关系,同时建立相关参数的计算公式。为了解决可任意选择三棱柱棱线进行三棱柱断面三角形状的计算问题,提出采用参数替换法或形体旋转法。在解决三棱柱断面三角形计算的同时,又进一步研究相对应断面的两种不同处理方法,并通过断面三角形的计算实例验证所述     

菲律宾国旗

菲律宾共和国国旗的左边为一个白色等边三角形;三角形中央有一个黄色太阳,周围有八道长的光线和一些较小的光线;三角形的每个角各有一颗黄色的五角星。右边上方是蓝色,下方是红色。白色等边三角形代表平等;上方蓝色代表和平、真理和正义;下方红色代表爱国心和勇敢。三角形里的太阳代表自由,表示阳光普照全国;八道光线代表1896年最先拿起武器反抗西班牙殖民统治的八个省,其余     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。     

有界有向图形元素的几何构型原理与方法

根据图形（实体）的有界特性提出了一种“有界有向图形元素”的几何构型原理与图形处理方法，该方法的基本原理就是对各种基本体素（或面素）与复杂形体，均采用一组“有界有向图形元素”的集合来加以描述，亦即用一组联立不等式／等式方程组来表示实体（图形）的有界边界，在该边界范围内任一点均属于该实体（图形），而在其外的点均不在该实体上，该方法既能快速实现几何构型（采用集合运算）处理，又可克服在图形操作处理时出现图     

手持式三维激光扫描仪定位算法的研究

研究了手持式三维扫描仪的自定位算法,并提出了改进算法以弥补ICP算法和穷举法等经典定位算法的局限性。通过实验对比Delaunay四面体法、ICP算法、最小三角形法和频率三角形法的重构效率,实验结果表明频率三角形法更高效更稳定,在各种环境下均具有可行性。     

三维模型的读取与体素化

简要说明3DS文件格式及模型数据读取方法,利用OpenGL库函数在VC++环境下分别对3DS文件中三维模型的顶点、边及面的坐标值和模型材质等进行读取,采用基于欧氏距离度量的体素化算法分别对读取到的顶点、边、面进行体素化,将以多边形网格表示的三维模型转化为6-邻域或26-邻域的体素模型,并对模型进行绘制.实验证明,程序具有较高的执行效率,能取得较好的效果.文章提出的体素模型有利于模型信号的规则化,方便模型特征信号的提取.