排序方式： 共有13条查询结果，搜索用时 15 毫秒
1.
为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O（nlogn）降低为O（n）,在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。 相似文献
2.
多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法。算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法。新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合。 相似文献
3.
4.
基于EMD的电能质量扰动检测与分类方法 总被引：1，自引：0，他引：1
针对电能质量扰动信号的检测和分类问题,提出了一种基于EMD的电能质量扰动检测与分类方法,并对常见的几种扰动信号进行仿真。应用该方法检测扰动发生时间、持续时间以及扰动的频率与幅值。仿真结果表明,所提算法简洁有效,能够准确分析电能质量扰动信号,可以估计电压凹陷、电压凸起以及电压中断等扰动信号的变化幅度和频率。 相似文献
5.
STL实体模型的拓扑重建及其缺陷修复 总被引：6，自引：0，他引：6
STL文件是CAD系统与快速成型制造系统之间进行数据交换的标准格式文件，由于CAD系统在生成STL文件时使用的转换方法不当，使得由STL文件描述的实体模型有许多缺陷，要修复缺陷建立实体模型的拓扑关系是必要的。该文首先对STL实体模型进行了拓扑关系重建，然后修复了一些实体模型中常见的缺陷。 相似文献
6.
为了实现图像的自动无监督分割,本文提出类自适应变权重马尔可夫随机场分割算法。首先结合最小描述长度准则,自适应计算马尔可夫随机场框架下的图像分类数;然后引入变权重的马尔可夫随机场算法,扩大势函数的选择范围,消除势函数的复杂计算;最后用迭代条件模式进行优化,获得最大后验概率准则下的分割图像。在Matlab环境中的测试结果表明,该算法具有实效性,能正确计算分类数,同时有效减少了分割错误。 相似文献
7.
基于Voronoi图的二维地层剖面重构 总被引：2，自引：0，他引：2
本文着手地质结构几何重构问题的研究，将由地质勘测得到的稀疏异质数据点的几何拓扑信息作为初始数据，重新构造二维地层截面图。重构分三步完成：首先构造输入数据点集的Voronoi图模型，然后合并相邻同质Voronoi多边形，最后对每个地层边界作光顺处理。该算法已成功地运行了许多实例，实验结果显示这种方法非常有效，而且推广到
到三维地质结构重构。 相似文献
到三维地质结构重构。 相似文献
8.
STL格式实体的快速拓扑重建 总被引：12，自引：0，他引：12
STL格式文件是一种用实体表面的三角形进行CAD数据交换的文件。由于格式简单，目前它已成为一种CAD数据交换的事实标准文件，许多CAD系统都能够生成这种文件。在STL文件中，实体表面的所有三角面片被无序地列出，不存在任何拓扑信息。然而在许多基于STL的应用系统中，建立三角面片之间的拓扑关系是必要的。由于自由曲面实体所生成的STL文件包含的三角形数量非常大，所以在拓扑重建时算法的速度显得特别重要笔者给出一个建立STL格式实体拓扑信息的快速算法，对于一个包含几万个三角形的STL文件，在—般的微机上只需几秒种完成。 相似文献
9.
10.
任意多边形区域交的有效算法 总被引：1，自引：0，他引：1
为有效进行任意多边形区域的交运算,采用接缝技术消除多边形区域内部的孔洞,化复连通域为单连通域,通过单连通域的交集得到复连通域的交.改写Weiler-Atherton裁减算法的交点遍历方法,以便在跟踪时跳过接缝,同时借助队列保存这些接缝的节点,确保能正确得到交集区域的每条边界.算法无须包容性测试就能自然得到交集的外边界与孔洞的包容关系.与已有算法相比,该算法具有更高的稳定性和健壮性,特别适合计算带有孔洞区域的交、并、差运算. 相似文献
