基于铺砌法和几何分解法的复杂曲面网格划分

文章针对复杂曲面主要是裁剪曲面提出了一种便捷的网格生成方法.首先对曲面进行几何分块,把曲面分解成相连多个凸区域,然后对每个凸区域利用铺砌法生成四边形网格,最后对区域边界进行调节,从而生成整个曲面的网格.这种方法避免了复杂曲面特别是裁剪曲面直接网格生成时内部网格的扭曲、畸变.     

结合突变论和离散聚类思想的视点空间划分算法

针对视点空间划分问题中算法复杂以及计算复杂度大的问题,提出了一种结合突变论和离散聚类思想的新方法.利用突变论获得视觉事件的空间切割曲面方程,然后在视点空间球面上选取有序采样并计算每个样点的符号序列,通过对符号序列的判断实现对离散点的聚类,使用点集替代传统的边界线方程来表达视点空间分划结果.该方法避免了突变理论中求解视点空间分划线方程数值解以及从分划线相互关系中寻找闭合区域的过程.实验结果表明该方法能够有效地提高三维目标识别的实时性,计算时间不足原算法的15%.     

无线传感网络可信信息覆盖泰森多边形区域划分算法研究

针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。     

基于交通指数聚类的路网区域动态划分

针对宏观路网区域交通状态预报需要首先产生路网区域的需求,提出了一种新的基于交通指数聚类的路网区域动态划分方法.首先对整个城市路网进行网格化划分,将路段划分为从属于某个网格的子路段;然后,计算每个网格的交通指数,提取网格特征,从而得到样本特征矩阵;接着,利用k-means++聚类算法对样本特征矩阵进行聚类,得到初始聚类标...     

四边形网格的优化处理研究

介绍了海量空间数据点四边形网格划分算法.由于原数据模型的数据点分布有时不是均匀的,因此在网格生成过程中,尽管是依据优化因子生成的网格,但是为了整体网格生成的推进,有时也会产生凹四边形或退化为三角形,因此需要进行优化处理,从四边形网格的形状和边界的优化2个方面介绍了网格形状的优化过程,给出了算法的运行结果.     

基于曲面拟合的复杂自由曲面网格划分

为了实现复杂自由曲面的建筑网格划分,将复杂自由曲面拟合成1个曲面,并利用映射法进行网格划分。首先提出基于非均匀有理B样条(NURBS)的线面求交和基于NURBS的面面求交2种方法,获得复杂自由曲面的N×M点云;将N×M点云作为控制点构造NURBS曲面,然后把修剪后的NURBS曲面边界按给定数目或给定长度划分,连接参数域上的边界节点后得到参数域网格,将其映射回空间曲面。对边界处网格进行投影处理以减少曲面拟合出现的边界褶皱及内缩问题。采用加密点阵技术减小曲面拟合的误差。研究结果表明:与多曲面网格划分方法相比,采用曲面拟合及映射法能够得到线条流畅、大小基本一致的网格,具有良好的建筑美学效果。     

一种基于EVS相似度的邮件社区聚类方法

聚类方法的核心是如何度量事物间的邻近性。介绍了邮件特征的向量表示形式、构建了邮件特征矩阵,并使用变形后的极值分布函数模型拟合了邮件间通信特征信息;在此基础上提出了一个新的邻近性度量方法(ex-treme value distribution similarity,EVS),用以指导邮件社区划分;使用微聚类-宏聚类邮件社区划分算法验证了该方法的有效性。实验表明,在测试数据集上,相比余弦、PCC等经典的邻近性度量方法,以EVS作为划分依据的邮件社区划分算法能够更加有效地发现高质量的邮件社区。     

一种改进的基于区域划分的综合索引方法

为解决现有基于区域划分的自动制图综合索引方法中层次划分简单固定和没有考虑综合数据的空间分布特点等问题,提出了一种改进的基于区域划分的综合索引方法。该方法的不同之处在于对数据进行了空间聚类和基于缓冲区的冲突探测,将需要综合的空间数据分为四个层次：第一层为整个综合区域;第二层为进行聚类和冲突探测后的区域划分;第三层是利用境界、水系和道路网分割所得的区域划分;第四层是单个目标。实验表明,该方法扩展了索引层次,有效地弥补了原方法的缺点。     

基于查询代价的两级轨迹数据划分算法

轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形(Minimum Bounding Rectangle, MBR)的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了R-tree结点组织方法,将划分后的轨迹数据自底向上地构建R-tree.通过实验展示了所提的划分算法对查询效率的提升.实验表明,与基于轨迹段平均个数和基于组合运动特征这两种轨迹数据划分算法相比,所提算法具有更好的查询性能,查询效率分别平均提升了43.0%和30.5%.     

多边区域上的线性插值曲面

构造出多边区域上的线性插值曲面,即以任意指定的多条首尾相连的直线段为边界的插值曲面被构造出来.所得到的多边区域上插值曲面可以看作是四边形区域上Coose曲面某种形式的推广.插值曲面函数是参数的分片线性函数,因此计算比较简单,曲面形状也易于控制.     

新型曲面四边形边界元精细后处理方法研究

为了精确计算三维静电场的电场强度和电位分布,提出了新型曲面四边形边界元方法．在该方法中,对模型边界面进行二阶四边形单元剖分,对二阶单元顶点上的节点号重新编号,以单元的顶点为求解点,根据二阶四边形曲面参数方程,结合面积比值法定义的曲面单元顶点的形状函数,计算曲面单元顶点的函数值．与一阶平面四边形边界元相比,新型曲面边界元法在没有增加计算节点的情况下,由于采用更接近实际边界的曲面积分,计算精度将明显提高．但由于边界面采用二阶单元粗略剖分,单元数量相对较少,剖分后的模型较粗糙．虽然顶点节点上的函数值比较精确,但只能以平面线性单元的形式显示,离实际模型边界差别较大．本文就此提出边界元精细后处理方法．在该方法中,对曲面单元两边按一定步长等分,再根据曲面的参数方程把曲面单元精细显示出来．单元上新建节点的函数值可由曲面单元顶点上的函数值和面积比值法定义的形状函数插值得到．最后形成经精细显示后的新型曲面边界元方法．算例表明,经精细显示后边界面比未处理前更接近实际边界．     

约束方程的分区网格划分法

在有限元中．把形状复杂的模型划分成四边形或六面体网格,一直以来都是一个很难解决的问题．利用约束方程进行分区网格划分,把一个模型分成多个形状规则的小区域并对其进行映像网格划分,然后使用约束方程,把相邻区域相接面上的单元节点联系起来．解决对复杂模型进行网格划分时很难划分出理想网格的同腰．并对不同的小区域进行网格密度控制．     

锥面包络锥蜗杆的分锥角和刀具直径对蜗杆副诱导主曲率影响的控讨

文献提出了分锥角δ_1>0的锥蜗杆副的传动性能优于δ_1=0的螺旋蜗杆副。为了进一步探导分锥角对锥面包络锥蜗杆副的承载能力的影响,本文分析计算了锥蜗杆分锥角这一设计参数以及加工刀具直径对锥蜗杆副齿面诱导主曲率的影响.提出了锥蜗杆分锥角参数的选择范围.以及注意圆盘刀具直径的选择。供此类锥蜗杆副的设计和制造工作者参考。     

三维CAD曲面四边形网格划分及局部加密技术

利用ＣＡＤ与ＣＡＧＤ系统中三维自由型曲面造型的数学方法,根据曲面上网格剖分的密度要求及曲率变化,先在定义曲面的参数平面域上生成密度可变的全边形网格,然后利用曲面方程将参数域上的网格映射到曲面上。实现了任意自由型曲面密度可变的全四边形网格剖分。为有限元分析系统与ＣＡＤ几何造型系统的集成提供了一种高效,可靠的前处理手段,输入数据是ＣＡＤ或ＣＡＧＤ系统中曲面的控制顶点或插值边界。该方法运算速度快,效率高     

一种新的四轴加工刀轴矢量算法

根据回转型自由曲面四轴加工的特点，对刀轴矢量的形成进行了分析研究，提出了一种新的计算刀轴矢量算法，用垂直于回转轴的平面与刀具运动方向和前导角形成的圆锥面求交，生成刀轴矢量，该算法很好地解决了当曲面法矢在回转平面内投影为零时，刀轴矢量难以的问题，加工实例表明，该算法稳定，可靠，具有实用价值。     

基于格网划分的道路最近邻查询算法

针对现有道路最近邻查询算法均以数据点作为道路端点进行查询,并未考虑数据点在道路上的情况,使得在大数据量时查询效率不够理想的问题,利用格网划分算法进行解决。利用分治法的思想,将查询区域进行格网划分,缩小有效的查询区域,快速定位查询点所在道路,进而找到最近邻数据点。研究结果表明:当数据量足够大时,格网划分算法与增量网络扩张(INE)算法相比,查询时间明显降低,效率明显提升,格网划分查询的时间复杂度为O(1);当数据量较少时,格网划分算法与INE算法相比,查询时间减少并不明显,表明格网划分算法更适用于大数据量最近邻查询。     

基于样本相似度的三支聚类算法

将三支聚类思想和聚类集成思想相结合,提出一种基于样本相似度的三支聚类算法.首先,通过随机选择样本部分特征的方法生成一组基聚类成员,以此构造样本相似度,并在此基础上定义划分有效性指标,用以自动计算最优阈值;其次,使用投票法对基聚类成员集成得到初步的聚类结果;最后,利用最优阈值对聚类结果划分,得到每个类的核心域集合和边界域集合.UCI(University of California Irvine)数据集上的实验结果证明了所提出方法的有效性.     

基于分片与重构的复杂曲面建筑网格划分方法

对于复杂曲面,如边界裁剪、存在孔洞等情况,提出了一种曲面分片并重构的方法。应用该方法可消除裁剪边界及孔洞的负面影响,提高建筑网格划分质量。首先,在曲面上绘制分片的边界。然后,应用多边形构造算法并进行修改补充,求拓扑关系,识别分片的区域。接着,对识别得到的子曲面区域,采用插值及松弛算法得到较均匀的n×m规整采样点,并进行曲面重构,得到独立于原曲面的子曲面。再在各个相互独立的子曲面上分别划分网格。最后,对子网格进行合并,并在原曲面上进行松弛。多个算例表明,网格均匀、流畅,边界效果较好。     

多轴联动空间复杂曲面线切割加工技术

为实现大锥度空间复杂曲面模具零件的线切割加工,解决高速走丝电火花线切割机床加工空间曲面的难题,以空间曲面零件电火花线切割加工运动规律数学模型为基础,设计开发一种带有自动分度功能的、可翻转的数控回转工作台;基于原有的高速走丝数控电火花线切割机床,研制空间复杂曲面多轴联动高速走丝线切割加工系统,并进行螺旋面、锥面、锥台、双曲面和正弦曲面等典型空间曲面零件的电火花线切割加工实验,对加工出的各个实验样件进行了测量和加工误差分析.研究结果表明:所设计的空间复杂曲面多轴联动线切割加工系统具有较高的加工效率、较好的加工质量和较低的成本;加工样件的误差在允许范围内,验证了该系统的实用性,为解决高速走丝电火花线切割加工空间曲面的难题提供了一种思路.     

模具自由曲面路径规划技术的研究

随着制造业的迅速发展,用户对模具曲面的加工也提出了越来越高的要求。短周期、高精度、低成本,已成为满足大众的趋势。因此,复杂曲面的多轴加工和加工过程的优化在模具曲面加工技术中越来越重要。综述了模具自由曲面数控加工技术中的关建技术,分析了传统的数控加工技术的不足,最后探讨了自由曲面加工的发展趋势。