用序列二维轮廓线重建三维形体表面的方法

针对以往重建表面算法的复杂、计算量大以及存在误连而导致走样等不利因素,提出一种基于角度的三角面片联结方法。该方法主要是在面片联结之前对轮廓线上的点按角度进行取舍,不仅减少了要处理的数据点,而且也使三角面片的联结简易化。实验表明,该方法简单易行,重建速度快,计算量小,适合于由序列单轮廓线重建三维表面形体。     

一种新的基于四面体的体细分方法

提出了一种新的四面体网格细分方法,之前的体细分方法存在着对角线选择或者四面体细分成四面体和八面体的问题,增加了表示和处理的复杂性.新方法较好地解决了上述问题,对一个由四面体单元组成的网格实体,体内进行体细分,细分后的体网格全部由四面体单元组成,而实体的表面,采用一种带参数的类Loop曲面细分,用于控制实体的形状.     

一种改进的二维有限元网格逐次细分法

通过引入相关系数,解决了任意区域三角单元网格的逐次剖分过程中,单元细分后单元编号不连续的情况,采用相关系数法,可方便地对具有多种媒质区域的网格进行加密剖分。     

一种新的体细分格式

近二十年来,对曲线和曲面的细分方法(Subdivision)的研究和应用在计算机图形学和造型领域中相当流行,然而对于实体的细分方法却研究得较少.在本文中,我们设计了一种基于六面体的逼近细分格式在张量积网格上表现为张量积格式,在体网格上生成光滑的极限实体,并能在实体上引入边界和折痕.根据已有的在简单六面体网格上的基于六面体的逼近格式,如果不采用一些特殊规则,设计者很难得到实体模型.我们设计了一套针对实体模型的细分规则来简化细分过程.大体上,我们的细分过程结合了简单线性细分和二层平均,对网格的局部拓扑结构没有严格要求.特别地,我们的格式可以不加修改地应用到非流形拓扑网格上.同时,我们引入了用于控制模型形状的自由参数,使模型设计更具弹性.     

细分算法,可细分方程与二尺度方程

讨论了细分算法，可细分方程与二尺度方程的性质，以及它们之间的关系，并将细胞应用于小波函数值的计算。     

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.     

基于Loop细分的自适应细分曲面算法

首先研究了传统的Loop细分曲面算法,通过分析发现随着细分次数的增多细分算法中三角形网格片数增长过快。针对这一问题提出一种自适应细分曲面算法。算法根据相邻两个三角形面上的法向量的夹角,判断细分网格中较为光滑和非光滑的区域。实验结果表明,算法提高了数据处理速度,并且模型简单易实现。     

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

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

一种新的二维Capon算法的研究

在传统Capon算法的基础上,提出了一种新的基于3个正交均匀直线阵的二维Capon来估计信号的二维DOA,利用其中一个线阵来组合其他2个线阵分别估计的一维DOA,将复杂的二维处理问题转化为简单的一维问题,大大降低了算法实现的复杂度,改善了DOA的估计性能。仿真结果证明了该方法的有效性。     

基于BPLI从二维平行轮廓线重建三维表面的新算法

系统分析了BPLI方法的基本原理,在保持BPLI解决分支问题和对应问题的优越性的基础上提出系列新算法：首先提出一种新的轮廓线分段匹配算法,简化了轮廓线细化工作并提高了匹配效果;其次,提出一种求解空间多边形三角剖分的新算法,消除了退化区域。这些工作还使得新算法进行三维表面重构有效地提高了计算效率。     

基于自动反关节形变的非刚性三维形状检索方法

提出一种新的基于“自动反关节形变”的非刚性三维形状检索方法。首先, 提取三维模型的形状特征点, 用来进行刚性区域划分及局部骨架提取; 然后, 结合网格编辑技术, 自动地消除非刚性模型上的关节形变, 估计形变前的近似刚性三维形状作为标准形; 最后, 从标准形上构造形状特征描述, 并计算“推土机距离”衡量非刚性模型之间的内蕴相似性。该算法减少了标准形上的几何扭曲, 并显著降低了计算代价。实验结果显示了该方法对非刚性三维形状检索的效果提升。     

三维动画技术中图形图像变形原理研究

给出了图形变形和图像变形的定义,研究了图形变形和图像变形的基本原理,探讨了开发三维动画软件过程中实现变形的基本方法。     

基于有意义分割的三维模型简化方法

针对三维模型传输技术中的模型简化问题,在渐进网格算法基础上提出了一种基于有意义分割的三维模型简化方法.该方法在相同压缩比的前提下,明显提高了简化模型的保真度,并通过实验证明了该方法的有效性.     

3D Engineering Model Retrieval Based on Enhanced Shape Distributions

To reuse and share the valuable knowledge embedded in repositories of engineering models for accelerating the design process, improving product quality, and reducing costs, it is crucial to devise search engines capable of matching 3D models efficiently and effectively. In this paper, an enhanced shape distributions-based technique of using geometrical and topological information to search 3D engineering models represented by polygonal meshes was presented. A simplification method of polygonal meshes was us...     

基于Solidworks的船舶3D数字化分舱设计技术

利用Visual Basic语言和数据库SQL技术,基于Solid-Works零件设计模块的二次开发技术,开发出船舶分舱程序系统,实现船舶的三维数字化分舱设计及信息保存,可为三维船舶设计提供技术支持.     

基于轮廓线的任意形体三维重建

由二维灰度图像恢复形体的三维形状已经成为计算机视觉领域的一个研究热点.对该问题进行了深入的研究,提出了一种基于单幅图像,利用轮廓线进行形体三维重构的方法.该方法从一幅二维灰度图像的断层剖面中使用行扫描线法提取带有孔洞的轮廓线,并且根据一定的准则对其进行分层处理,采用曲率法对各相邻层轮廓线中的分层轮廓线进行匹配,结合最小对角线优化策略完成三角面片拼接,最终实现任意形体表面的三维重建.实验证明,该方法可以根据形体的二维灰度图像方便有效地重建出其三维形状.     

一种针对3维人体冗余扫描模型的压缩方法

该文提出针对3维人体冗余扫描模型的压缩算法,首先应用2维轮廓关键点提取算法,采用区域覆盖和平滑处理方法分组提取在横截面上的轮廓关键点,再应用3维人体三角面片重构算法对压缩的顶点集重构3维人体模型.实验结果表明:该算法的压缩率约为10％,对处理冗余扫描和叠加扫描导致的冗余效果显著.     

面向快速成型的CAD三角网格模型局部细分技术研究

为解决快速成型应用中STL模型的表面光滑度与数据量之间的矛盾,提出一种基于边界控制的网格模型局部细分方法.分析STL模型的边界特点,将边界特征点作为型值点构建三次B样条插值曲线求解细分点;创建边界三角形的细分模式实现三角网格模型局部区域的细分,消除边界线细分过程的收缩现象.试验表明了该方法的有效性.     

基于角序列的二维碎片轮廓匹配算法

提出了一种基于角序列的二维碎片轮廓匹配算法,用于获得两块碎片间的最可能的拼接结果。将该算法与多尺度空间相结合,不但有效地解决了碎片拼合过程中的尖角问题,还提高了计算效率及碎片匹配的准确率。     

基于三维网格单元的等值面梯度抽取法

针对三维网格等值面抽取中存在的二义性问题,提出三维网格单元等值面梯度抽取法.本算法利用梯度在三维网格单元外表面计算等值点,勾勒等值面轮廓,而后以添加网格内等值点方式明确等值面在网格内部凹凸方向,提出映射后Delaunay三角面片提取法,在二维空间完成等值面抽取.为减少计算及绘制所需存储空间,采用调整步长及合并阈值的方法控制输出三角面片数量.实验结果证明,该算法可一次性抽取等值面准确轮廓,克服了Marching Cubes算法的二义性,生成面片可真实描述三维网格内部等值面走势,通过调整参数保证了等值面精度,降低了存储代价.