共查询到19条相似文献，搜索用时 515 毫秒
1.
网格模型的简化要兼顾保持细节特征和快速这两个基本原则,而对网格模型进行分割可以有效提高模型简化效率。提出了一种基于顶点局部特征度的网格模型分割算法。分割时,网格模型要求分割成大小适中、密度差异相对明显的连续区域,区域边缘平滑,且所有三角形均属于某个区域。通过引入顶点局部特征度的概念对区域生长算法进行了改进。 相似文献
2.
提出了一种三角网格模型参数化与重构算法,在网格分片参数化的基础上实规了模型三角面的半正规化重构.首先,使用考虑顶点权重和边长度的半边折叠方法把网格模型分层简化到基网格,在每次折叠操作的同时使用分片参数化方法把被删除顶点动态地映射到下层网格面上;然后,把基网格进行多次平面细分,利用原始网格顶点、参数化点和细分点之间的位置关系,对细分点进行扰动完成网格重构.实验结果表明,该算法能够得到特征保持的多分辨率简化模型,使用参数化结果重构的三角网格也能够较好地还原原始模型. 相似文献
3.
吴绍根 《北京工业职业技术学院学报》2015,14(3):20-25
针对近年来基于网格和密度的数据聚类算法均需要先验知识确定聚类相关参数的问题,提出了基于动态网格和密度邻接的数据聚类算法。该算法首先分析数据集的特征,确定网格单元的初始值,通过定义全局距离度量函数,对网格单元进行2-1动态递减迭代,最后得到全局最优聚类。实验结果证明:使用该算法对数据进行聚类,能够获得直觉上的最优聚类结果。将该算法应用到对GPS信息聚类中,也得到较为理想的效果。 相似文献
4.
提出了一个健壮有效的网格模型多分辨分析方法. 该方法面向任意网格模型且不需要具有子分连通性, 通过删除边和拆分点操作进行网格模型的向下采样和向上采样, 将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型. 该算法在向下采样时, 重点考虑了简化误差对模型精度的影响, 在生成网格多分辨模型时, 将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息, 确保了多分辨网格模型的健壮性. 实验结果证明了本算法的有效性. 相似文献
5.
以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比． 相似文献
6.
Loop细分曲面的数控粗加工刀具路径生成方法 总被引：1，自引：0，他引：1
梁伟文 《深圳职业技术学院学报》2007,6(3):3-6
以Loop细分曲面为例,介绍了细分曲面的三轴数控刀具路径生成方法。首先根据细分曲面的网格迭代特性,提出了一种Z-map模型技术和一种包络细分曲面的覆盖曲面方法,然后根据极限曲面与覆盖曲面的关系,调整网格顶点生成最终覆盖曲面,讨论了细分曲面的粗加工刀具路径生成方法。同时,为了解决加工干涉问题,提出了一种加工干涉检查和纠正方法。 相似文献
7.
三角形折叠简化算法可以通过简单的运算就能识别出模型的三角形中的关键顶点,并在简化的同时可以较好的保持模型的外观。特征三角形保留的策略,可以正确识别并过滤模型的特征三角形,从而避免了因为特征三角形的丢失而导致模型外观的失真和变形。识别边界三角形的策略能有效地保持模型边界的完整性,避免了出现边界裂齿的情况。 相似文献
8.
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题。新方法根据散乱数据点的分布情况构造平面上的势函数,并对散乱数据点集进行Delaunay三角化。根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图。在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点。以关键点为控制点,势函数值为权值,生成有理B样条曲线。最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题。 相似文献
9.
为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方法的应用。模拟结果表明，此方法是切实有效的。 相似文献
10.
方铖 《襄樊职业技术学院学报》2008,7(1):9-11
自1994年Adleman发表了第一篇关于DNA分子计算的文章以来,DNA计算迅速成为活跃的研究领域。利用DNA计算解决了图的最小顶点覆盖问题,在构造了合有6个顶点10条边的图的顶点集对应的数据池之后,进行了一系列的合成、杂交、清洗、变性等生物操作。得到所有覆盖对应的DNA序列,然后通过编址得到所要求的最小覆盖。 相似文献
11.
Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices in the simplified mesh back to the original one according to the edge transition sequence to integrate the parameterization. We present a direct way, namely edge classification, to deduce the sequence. Experimental results show that the new parameterization features considerable saving in computing complexity and maintains smoothness. 相似文献
12.
This paper presents a novel interactive system for establishing compatible meshes for articulated shapes. Given two mesh surfaces, our system automatically generates both the global level component correspondence and the local level feature correspondence. Users can use some sketch-based tools to specify the correspondence in an intuitive and easy way. Then all the other vertex correspondences could be generated automatically. The cross parameterization preserves both high level and low level features of the shapes. The technique showed in the system benefits various applications in graphics including mesh inter- polation, deformation transfer, and texture transfer. 相似文献
13.
Vicky Vandenbossche Joris Van de Velde Stind Avet Wouter Willaert Stian Soltvedt Noeska Smit Emmanuel Audenaert 《Anatomical sciences education》2022,15(4):731-744
High-fidelity anatomical models can be produced with three-dimensional (3D) scanning techniques and as such be digitally preserved, archived, and subsequently rendered through various media. Here, a novel methodology—digital body preservation—is presented for combining and matching scan geometry with radiographic imaging. The technique encompasses joining layers of 3D surface scans in an anatomical correct spatial relationship. To do so, a computed tomography (CT) volume is used as template to join and merge different surface scan geometries by means of nonrigid registration into a single environment. In addition, the use and applicability of the generated 3D models in digital learning modalities is presented. Finally, as computational expense is usually the main bottleneck in extended 3D applications, the influence of mesh simplification in combination with texture mapping on the quality of 3D models was investigated. The physical fidelity of the simplified meshes was evaluated in relation to their resolution and with respect to key anatomical features. Large- and medium-scale features were well preserved despite extensive 3D mesh simplification. Subtle fine-scale features, particular in curved areas demonstrated the major limitation to extensive mesh size reduction. Depending on the local topography, workable mesh sizes ranging from 10% to 3% of the original size could be obtained, making them usable in various learning applications and environments. 相似文献
14.
针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。 相似文献
15.
Smooth feature line detection for meshes 总被引：3，自引：0，他引：3
INTRODUCTION With the rapid development of graphical hard-ware, triangular mesh has become one of the most popular representations for 3D objects in computer graphics and virtual reality. Many techniques have been developed such as mesh simplification, mesh editing, mesh signal processing and parameterization, etc., to process the triangular mesh. Feature detection is a key technique in mesh processing. In general, features include ridges, ra-vines, corners and boundaries, etc., which ca… 相似文献
16.
郑伟亮 《深圳信息职业技术学院学报》2006,4(1):9-12
本文提出一种新的基于聚类的网格简化方法。算法的简化过程从简单模型向复杂模型过渡。算法可根据给定的误差进行简化，整个简化过程由一个八叉树进行组织，简化过程中的简化平面由模糊推理得到。该算法便于数据组织，易于精度控制。 相似文献
17.
针对变量较多的逻辑函数在分析手工化简方法和计算机辅助列表化简方法的基础上,给出了易于计算机实现的化简方法,即用多维体表示逻辑函数,然后运用多维体的有关运算,用张弛法求出函数的无冗余覆盖,并举例说明了化简的具体步骤. 相似文献
18.
宣兆成 《天津工程师范学院学报》2005,15(4):1-7,13
给出了偏微分方程的h型有限元分析的双层网格最优精化设计方法。第一层是细化后验误差相对大的单元？后验误差是通过简化计算由单元平均流量为连接的单元Neumann型子问题而得到的误差界。简化计算就是只把由1／2单元尺寸所构成的网格上的泛函作为单元残余误差方程的试探函数，这样计算成本将非常小。某些精化后的网格的几何性质将变得很差，所以第二层又用Laplace光顺算法对网格的质量进行改进，并用两个例题验证了该方法。结果表明，算法达到最优收敛率，并提高了精度。 相似文献
19.
针对海量断层数据提出一种新的三角剖分算法及相应数据文件存储格式,实现了海量数据的分布方式组织与重建。算法分三步,先将数据连续分成若干层;再将各层布置到不同的计算结点上进行组织与三角化;最后将所有网格数据拼合形成最终的结果。实验结果表明算法可以自动高效地实现三角剖分并保持原形状细节特征,生成的数据文件存取速度较快。 相似文献