非流形几何造型的布尔运算

非流形的几何造型用统一的结构来表示线框、表面和实体,是目前几何造型系统研究的热点。而模型的构造需要一个有效的布尔算法。论文提出一种由布尔运算定义的能够快速和任意重塑几何模型的新方法。这种方法利用非流形几何造型的性能,使得人们可以反复进行交互设计,并可用于特征造型。     

非流形模型的几何造型与应用

本文以代数拓扑中的复形理论作为非流形模型的数学基础，确定了非流形模型的表示域，给出了以单纯复形为基础的拓扑算子，提出了以非流形模型为基础的支持从概念设计到加工、分析的集成系统框架结构。     

非流形模型的几何造型与应用

本文以代数拓扑中的复形理论作为非流形模型的数学基础，确定了非流形模型的表示域，给出了以单纯复形为基础的拓扑算子，提出了以非流形模型为基础的支持从概念设计到加工、分析的集成系统框架结构。     

非流形几何建模拓扑数据结构的研究

当前ＣＡＤ技术的发展趋势是特征造型,行为建模、信息集成。几何建模作为ＣＡＤ系统的核心,是影响ＣＡＤ系统功能的重要因素。非流形几何建模可以用统一的数据结构来表示线框、曲面、实体模型,从而为在底层实现特征造型。变量化设计、行为建模提供了可能。本文概括了非流形几何建模的基础理论知识,提出了一种基于非流形几何建模的新型拓扑数据结构,应用ＯＯＰ及开放式软件开发思想探讨了开发具有自主知识产权的三维实体ＣＡＤ平台拓扑数据结构的实现。     

非流形几何造型技术与应用

从非流形形体的表示方法和操作两个方面，对非流形几何造型技术进行了分析，探讨了其可能的应用领域。     

一种改进的非流形点转化算法

实际建模过程中,经常会遇到非流形的多边形表面,但很多现有的图形学算法都是基于流形结构的。因此,可以将非流形结构转化为几何外观上与之逼近的流形结构。对于这种转化,包括非流形边和非流形点的修改。由于非流形边的转化问题已被较好的解决,因此,对非流形点的转化进行了研究,并提出了一种新算法修改非流形点。与现有算法相比：该算法不但可以得到拓扑上分离的流形结构而且可以得到拓扑上连通的流形结构,更符合一般建模用户的需要。     

基于非流形几何与特征树的异质材料实体可视化方法

提出一种异质材料实体可视化的方法．采用边界曲面细分技术减小材料分布的突变视觉效应;在不损失渲染质量的前提下,采用自适应曲面细分和冗余曲面滤除方法解决异质实体可视化效率差、难以实时显示的问题．给出了详细的异质实体边界网格生成算法,以显示异质实体的外部几何信息及其内部材料组分的三维分布．该算法采用基于特征树的曲面网格自适应细分策略,通过对异质实体特征树的拓扑结构分析来判定待渲染曲面的材料分布特性,仅对确实需要细分的曲面进行额外的网格细分,有效地减小了实体渲染中所需的计算量;利用非流形异质实体的表征方法,采用冗余曲面滤除方法直接滤除非相关的边界曲面,以满足实时可视化的要求．该方法已用于异质实体建模软件CAD4D中,实验结果表明,其可有效地实现异质实体的实时可视化显示．     

多边形网格的非流形封闭三角形网格正则化

为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.     

以复形为基础的非流形造型与基于物理的造型相结合的物体表示

提出一个新的表示物体的框架。通过非流形造型与基于物理的造型相结合，从拓扑结构和几何信息两个方面扩大了模型的表示范围。以代数拓扑中的复形为基础的非流形造型的作用是生成物体的拓扑框架，既可以表示ＣＡＤ的物体，更适合表示具有复杂拓扑结构的自然物体。基于物理的造型的作用是在拓扑框架上生成最终的几何信息。二者的结合提供了一种新的几何造型手段。     

基于流形结构的人脸民族特征研究

人脸民族特征选取与分析是人脸识别与人类学重要研究方向之一.本文建立了中国三个民族人脸数据库,通过流形结构来研究和分析人脸的民族特征.首先,在体质人类学定义的人脸几何特征指标进行流形分析,未形成按语义分布的子流形.因此本文将人脸特征扩至全部组合的长度、角度和比例特征进行分析,利用mRMR算法对2926个长度特征、21万余个角度特征、427万个比例特征中冗余特征进行筛选,加上人类学指标及混合筛选的数据集共形成5个数据集.利用LPP、Isomap、LE、PCA和LDA等流形方法分析5数据集,其中的4个数据集都形成了民族语义的子流形分布.为验证筛选特征指标的有效性,本文利用分类算法J48、SVM、RBF network、Naive Bayes、Bayes network在Weka平台对数据集以族群语义作为类别进行交叉验证实验,实验结果表明混合特征的人脸数据集族群分类平均准确率最高,且比例特征分类指标优于其他特征数据集.本文通过大量实验揭示了民族人脸数据可在子空间内形成按民族语义分布的子流形结构.中国三个民族人脸特征在低维空间存在不同民族语义的子流形,通过流形分析和特征筛选构建的人脸测量指标不仅可为人脸族群分析提供方法,同时也将丰富和补充体质人类学的相关研究工作.     

特征库的结构及可视化维护

本文介绍了应用领域的特征库结构、在ＶＰＳＦ系统中如何建立特征库及对特征库进行可视维护，包括增加一个特征到库中、删除库中的特征等。     

高光谱数据特征选择与特征提取研究

高光谱遥感数据的最主要特点是: 传统图像维与光谱维信息融合为一体, 即“图谱合一”。针对高光谱数据波段多、数据量大、冗余度大等特点, 论述了特征选择和特征提取的若干算法, 分析了各自的优缺点。重点研究了导数光谱算法, 并针对二值编码的不足研究了其改进算法-- 四值编码算法。最后用编码技术和导数光谱技术提取了地物的光谱特征参数; 试验表明: 四值编码算法比二值编码算法效果更佳; 光谱导数阶数越高, 对地物特征的表达越有效。     

基于实体标识的变结构特征显示方法

本文介绍特征实体标识的概念及对应的语义规定，在系统支持下通过交互方式对特征实体进行标识，需要时将特征中被标识的有关实体隐藏或激活，从而实现变结构特征、特征组装时的显示以及特殊场合的特征显示。     

基于稀疏表示和特征加权的大数据挖掘方法的研究

为了提高大数据挖掘的效率及准确度,文中将稀疏表示和特征加权运用于大数据处理过程中。首先,采用求解线性方程稀疏解的方式对大数据进行特征分类,在稀疏解的求解过程中利用向量的范数将此过程转化为最优化目标函数的求解。在完成特征分类后进行特征提取以降低数据维度,最后充分结合数据在类中的分布情况进行有效加权来实现大数据挖掘。实验结果表明,相比于常见的特征提取和特征加权算法,提出的算法在查全率和查准率方面均呈现出明显优势。     

一种适合大规模数据集的特征选择方法

研究训练样本重要特征选择问题,提出了一种适合大规模数据集的特征选择方法。在不同的样本空间中利用特征相似性和浮动搜索方法的思想选择特征,基于互信息和分类准确度加权选择分类器,提出了基于Bagging选择性组合算法来提高特征选择算法稳定性。采用KDD Cup’99中的入侵检测数据对算法性能进行了验证。     

一种特征造型的拓扑元素命名机制

特征造型是CAD系统的关键技术,而拓扑元素命名机制是特征造型最根本的问题之一.提出一种以特征为基础,对特征实体的面进行统一命名的方法,并在此基础上对特征实体的边和点进行命名.特征名在建模过程中保持不变,从而实现在模型编辑过程中对拓扑元素的正确记录与维护.针对拓扑边的分裂及曲面相交产生多条交线的问题,给出了参考线的概念及定义原则,有效解决了对分裂边及多交线的区分与引用问题.     

Feature-based 3D non-manifold freeform object construction

This paper presents a novel technique for modeling a 3D non-manifold freeform model around a 3D reference model. To represent both the design abstractions and the incomplete topological information, a new non-manifold data structure is first defined. Our data structure embodies the functional vitalities of both the boundary representation data structure and the complex-based data structure. Along with our data structure, a set of topological operators is defined to manipulate the entities in the data structure. Based on the non-manifold data structure and the topological operators, we develop a technique to construct 3D freeform objects around a reference model. Intuitive 2D sketches are adopted to specify the detailed profile of the object constructed. The construction method is feature-based – every reference model has pre-defined features, and the feature template of the constructed object is related to the features of the reference model by feature node encoding. Therefore, the surfaces derived from one reference model can be regenerated automatically on another reference model with the same features. The geometry coverage of our geometric modeling approach includes both manifold and non-manifold 3D freeform objects.     

基于数据挖掘的入侵特征选择与构造的新方法

入侵检测问题实际上是一个分类问题, 特征选择的好坏直接决定了分类模型的性能。针对计算机安全问题是事后于计算机系统设计、没有标准的审计机制和专门的数据格式用于入侵检测分析用途的现状, 讨论了通过扩展数据挖掘基本算法来对分析数据源进行特征选择, 同时比较挖掘出来的正常模式和异常模式, 构造新的特征, 以加强入侵检测准确率和实时性。     

数据结构中链表的插入和删除方法研究

链表是数据结构中的重要概念,利用指针处理链表是教学中的一个难点。为此,对链表的插入、删除方法进行了的分析,找出了问题的关键,总结了操作过程中的实现方法和技巧,以帮助学生学习和理解该部分知识。     

聚类分析中特征选择的研究

介绍了一种新颖的基于高斯混合模型的特征选择算法,并且应用该方法的结果对模拟数据和真实数据进行聚类。实验结果表明,该算法可以有效地确定显著属性,提高聚类准确度。