基于几何图形的矢量场可视化技术

针对科学计算产生的矢量场数据可视化需求,利用OpenGL图形库和MFC技术实现了基于几何图形的矢量场可视化技术.在对规则网格和非规则网格单元数据的预处理之后,以彩色箭标及流线的形式表现矢量场的结构和特征等信息.此外,通过对显示图形的变换和渲染等交互操作,获得矢量场不同角度的细节信息.采用C++开发了一套矢量场可视化应用...     

微型机图形(含汉字)处理软件

本文介绍在具备简单图形显示和打印能力的EXO-NOBUS微型机(美国)上,不改造、不添加任何硬件而研制成功的“图形(含汉字)处理系统”。讨论了该系统的原理、结构和实现方法。其主要内容有:1.直接在内存、图象刷新存贮器、磁盘和打印机之间传送图形信息的方法和原理;2.图形和汉字、字符叠加时,实现汉字、字符输入的处理方法;3.输入、产生和处理规则图形(包括直线,矩形、弧、椭圆、三角函数曲线和对称图等)的方法和原理;4.不规则图形的作图方法;5.图形输出打印中的变倍和多幅拼接技术。     

三角形填充曲线的形式语言

通过构造三角形填充曲线的不同的形式语言(一种经典的分形图形生成算法),给出三种不同的填充整个三角形的处处连续且处处连续不可微的曲线,这为三角形填充曲线的解析表达式的研究和不同分形曲线的生成提供了理论依据.     

不规则多边形的干涉算法

研究了二维两不规则多边形图形之间的干涉计算问题,借鉴有限元法的思想,将不规则多边形视为若干三角形的组合,从而转化为两三角形之间干涉计算问题。分析了两三角形之间干涉图形的有关性质,给出了两三角形之间干涉量的计算方法,进而给出了两不规则多边形之间干涉计算的有限三角形单元干涉算法。算例表明了本算法的可行性。     

样条函数在防伪图标隐藏技术中的应用研究

本文提出了一种防伪图标隐藏方案，对于用Beta样条曲线形成的隐藏图形，通过调整Beta样条曲线中特有的形状参数β1和β2的值，使得图像随之发生变化，从而使系列产品上的防伪图标有所区别。将Beta样条形成的图像与二值图像隐藏算法相结合，使防伪图标的安全性得到更大的提高。实验证明该算法的有效性。     

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

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

一种任意复杂平面域三角化的健壮算法

提出了一种新的广义交换算子,并且以广义交换算子为基础实现了任意复杂平面域的三角剖分算法.该算法的特点有二整个算法的实现过程不会出现多边形的空腔,只需维护单一的三角形数据结构,数值稳定性高;可对任意复杂的非正则平面图形进行有质量控制的三角化.     

桥梁参数化建模系统的虚拟地形及数据组织

结合桥梁参数化3维建模系统的需要,提出快速的虚拟地形生成算法.该算法利用分形理论丰富地形细节,通过四叉树存储不规则三角网,提高点在三角形的检索速度,使用稀疏控制点剖分检索到的三角形,实现桥梁模型和地形的合理叠加;通过点在三角形的查找实现视点与地形的快速碰撞检测,从而控制了视点范围;采用树状结构有效组织地形、天空球和桥梁模型等数据,最终生成以桥梁为主的逼真场景.     

基于DCT变换域的图像类水印认证算法

提出一种基于DCT变换域的图像类水印算法,该算法不对原始数据进行修改,只要通过环形自同构计算原始图像和认证图标DCT系数间的映射规则,在验证端再通过该映射规则来恢复认证图标进行认证.整个认证过程中不会对原始信息造成任何破坏,所以可应用于画面清晰度要求高的多媒体和认证系统中.实验结果表明,该算法与现有的空间域类水印算法比较,具有节省30%的存储空间;当待认证图像的PSNR>30 dB时,该算法提取出的认证图标的PSNR高4 dB;对JPEG等压缩图像进行认证时,不需要进行IDCT和DCT,提高了认证效率.     

工程图矢量化处理系统

为将存贮在纸介质上的工程图纸信息转化为 CAD的数据格式 ,研制了工程图纸矢量化处理系统。该系统将工程图纸信息自动输入到计算机系统中 ,形成点阵图像 ,经过图像预处理、字符识别、图形矢量化等处理步骤转化为 CAD文件。解决的系统关键技术包括 :蓝图的消蓝去噪 ,提取粘连和非粘连字符的图文分离算法 ,基于复数域非线性指数自回归模型的神经网络字符识别算法 ,快速细化处理 ,自适应节点修正算法 ,跨节点矢量跟踪算法 ,基于神经网络的箭头识别 ,图形的分类整合等。系统在 Windows 95操作系统上运行 ,已达到实用化     

平面二次多项式曲线的通用逐点生成算法

给出了一个生成平面二次多项式曲线的快速逐点生成算法,该算法能生成所有的常用二次多项式曲线,并且在逐点生成过程中,只用到加减法,故速度快,效率高,具有一定的应用价值.运用本算法给出了抛物线和圆的生成,并对算法的效率进行了比较,从结果看,本算法提高了二次多项式曲线的生成效率.     

Fingerprint Feature Extraction Based on Macroscopic Curvature

0　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｃｏｎｖｅｎｔｉｏｎａｌｖｅｒｉｆｉｃａｔｉｏｎｔｅｃｈｎｉｑｕｅｓａｒｅｂａｓｅｄｏｎｔｏｋｅｎｏｒｋｅｙ (ｐａｓｓｗｏｒｄ)ｗｈｉｃｈｈａｖｅｔｈｅｐｏｔｅｎｔｉａｌｏｐｐｏｒｔｕｎｉｔｙｔｏｂｅｌｏｓｔ,ｍｉｓｓｅｄ ,ｆｏｒｇｅｄ ,ａｎｄｓｔｏｌｅｎ .Ｓｏｔｈｅｖｅｒｉｆｉｃａｔｉｏｎｔｅｃｈｎｉｑｕｅｓｂａｓｅｄｏｎｂｉｏｍｅｔｒｉｃｓｗｈｉｃｈｕｓｅｐｈｙｓｉｃａｌｄａｔｅ ,ｓｕｃｈａｓｆｉｎｇｅｒｐｒｉｎｔｓ,ｆａｃｅｓ,ｉｒｉｓｅｓ ,ｐａｌｍｐｒｉｎｔ…     

基于3次样条插值控制色度曲线算法分析

 利用传统的3次样条插值算法,可以得到经过确定控制点的光滑曲线,但是只能够得到1条曲线.传统算法的局限性影响了它在工程中的应用,特别是在印刷领域中的应用.为了解决上述问题,提出了改进算法.通过新的算法,得到了不同于原曲线的新的拟合曲线,拓展了3次样条曲线在工程中的应用范围.     

基于Hough变换和数学形态学算子的对不规则直线的提取

提出了一种提取并定位不规则直线的方法.将Hough算法和数学形态学结合在一起,利用Hough算法对直线敏感的优点及数学形态学运算简单准确的特点,避免了Hough算法不能准确定位直线的位置,同时不能判断间断直线和微小弯曲直线的缺点.减少了提取的盲目性和计算的复杂度,加深了对图像的理解.     

A Novel Algorithm of Solving the Optimal Slope on Rate-distortion Curve for the Given Rate Budget

Rate-distortion optimization greatly improves the performance of compression coding system so that it pervades all of the source coding from an information-theoretic standpoint and for the design of practical coding systems. For the case of rate-distortion optimization,Lagrange multiplier method provides the efficient and nearly optimal solution. In this paper,a fast and efficient algorithm is proposed to solve the optimal slope λ of the rate-distortion curve at the given bit budget. Based on Lagrange multi...     

一种计算TCM码的欧几里德距离和乘积距离的方法

提出了计算非规则篱笆图的最小欧几里德距离和最小乘积距离的一种有效算法，该算法是在Ｖｉｔｅｒｂｉ算法的基础上，对起始于任意状态和终止于任意状态所有参考路径上的距离进行了计算，求得最小欧几里德距离和最小乘积距离，它适用于搜索斯信道和衰落信道中的ＴＣＭ好码。     

基于区域划分的一种新的图像变形算法

针对图像变形过程中,经典像素填充算法复杂度高,矩形填充算法不能直接对非规则区域进行填充等缺点,提出了一种基于区域划分思想的填充算法．通过区域划分,填充区域变成规则的矩形区域和小块的非规则区域．对于矩形区域利用标准的矩形填充算法进行填充,对于非规则区域提出一种新的基于预测的像素填充算法．该算法思想可适用于任意形状区域的填充,在填充效率上非常接近仅适用于矩形区域填充的标准矩形填充算法．     

The Application of Similarity Theory in Designing Large Deflection Buckling Spring-Piece

Large Deflection Buckling Spring-Piece (LDBSP) refers to the deformation of an end-fixed flat spring-piece under normal loadings. Plastic deformation usually appears in LDBSP.The static characteristic curve is very particular, because within its linear deflection region, the spring constant can be designed to be any value from minus to plus. With its obvious advantages of large liner deflection range, low spring constant, etc., the LDBSP has now been extensively applied to the exciting device, low-frequency shock absorbers and so on. The static characteristic curve of LDBSP belongs to the nonlinear problem of an arch with varying section. Therefore, it is difficult to obtain it theoretically. The formulae for designing LDBSP have not been set up yet. In this study,the authors apply similarity theory to analyze the liner deflection range A and the spring constant K, and derive the relationship of similarity criterion, finally obtain a set of formulae for designing LDBSP by model test and the least square method, which can be applied in engineering design.Through the research, it is proved that it is unnecessary to keep geometrical similarity of spring-piece shape. This fact extends the application scope of the formulae. The proposed formulae for designing LDBSP thereby can be applied for any dimensions within the range allowed.     

海量数据的曲线拟合并行算法及实现

提出一种适于海量数据的曲线拟合并行算法 .该算法将数据划分到多个处理机上 ,分别进行拟合 ;并通过对相邻两段拟合曲线的边界进行处理 ,可得到C1连续的完整拟合曲线 .     

NURBS reconstruction of digital terrain for hydropower engineering based on TIN model

Digital terrain model （DTM） has played an important role in 3D designing, visual analysis and 3D geological modeling in large-scale hydropower engineering. As the pivotal base of 3D visualization and modeling, DTM should be characterized by high precision, less storage and well interactivity during graphic operation. Considering the diversity of data source and taking advantage of two data structures, triangulated irregular network （TIN） and non-uniform rational B-splines （NURBS）, a novel methodology is presented for reconstructing engineering terrain ofhydropower project. With integration of multi-source data, enhanced Delaunay algorithm is introduced to rebuild the TIN- DTM, which is a terrain surface in TIN and a faithful depiction of complex topography but in low-memory efficiency. Based on the TIN model, applying section scanning sampling and linear interpolation, the transformation from discrete, irregular and diverse data to continuous and regular sampling cross-sectional curve sequence, is realized. The appropriate compression of the sampling data is also imposed to be performed for guaranteeing the following reconstruction work. Eventually, employing the NURBS technique and skinning method, the NURBS DTM, which represents a NURBS surface and satisfies the requirement after precision assess with weighted errors, is reconstructed with the inter- mediate data. Meanwhile, there is another achievement that two databases of terrain data, one from initial data and the other from sampling data, are established for repeatable reconstruction with different demands. With the successful application of the presented method, a stable foundation is laid for 3D engineering geological modeling, visual designing and analysis of the hydropower projects.