共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
在现有三角剖分方法研究的基础上,提出了一种空间曲面上点云数据的快速三角剖分新算法。以区域生长法为主导,通过表面法向量向外原则提出了一种种子三角形选取与构造的新方法,改进生长算法,采用逆时针方式搜寻最优扩展点来生成三角形网格。该算法的总体时间复杂度为O(KN),能够快速高质量的生成三角网格模型。 相似文献
3.
4.
提出一种三角Bézier曲面快速求交算法,该算法采用R*S-树建立三角Bézier曲面的动态空间索引结构,基于该索引结构快速获取相交区域三角Bézier曲面片集,通过设定离散精度阀值,在逼近精度允许范围内将相交三角Bézier曲面片均匀离散为三角网格,采用R*S-树建立离散后三角网格的动态空间索引结构,通过网格单元间的求交获取交线数据,进而通过查询共端点交线数据跟踪提取三角Bézier曲面的完整交线,实例证明该算法在逼近精度允许范围内可快速、准确获取任意复杂三角Bézier曲面交线,并通过三角Bézier曲面模型的数控刀轨生成验证了该算法的实用性。 相似文献
5.
6.
7.
8.
基于数学形态学与拓扑规则的三角网格修补算法 总被引:1,自引:0,他引:1
针对散乱点云数据在三角剖分过程中产生的拓扑缺陷,提出一种基于数学形态学运算和拓扑规则的网格拓扑修补算法。通过交互的方式选择需要修改的区域,使用自适应分层栅格的缺陷识别技术提取有拓扑缺陷的网格的顶点,从而确定待修复区域的边界,然后利用数学形态学的开启运算和闭合运算去除该修复区域的拓扑缺陷,并利用基于柄体理论的拓扑运算法则对该区域进行局部拓扑修改,生成二维流形的三角网格。应用实例表明,由于不需要对整个点云数据重新进行三角剖分,简化数据处理的过程,该算法具有运算速度快、结果准确性好的优点,并能较好地消除网格中的拓扑缺陷,有效地提高三角网格的显示精度,最终得到具有几何一致性和网格单元拓扑一致性的三角网格模型。 相似文献
9.
提出了一种基于四叉树法和波前法的有限元网格生成算法。该算法首先将裁剪曲线边界离散成多边形,然后使用四叉树法对待划分裁剪参数曲面按细分要求进行递归分解,最终生成规则的栅格点,最后利用波前法的原理生成三角形网格,通过合并处理生成三角形与四边形混合网格。 相似文献
10.
提出了一种基于四叉树法和波前法的有限元网格生成算法。该算法首先将裁剪曲线边界离散成多边形,然后使用四叉树法对待划分裁剪参数曲面按细分要求进行递归分解,最终生成规则的栅格点,最后利用波前法的原理生成三角形网格,通过合并处理生成三角形与四边形混合网格。 相似文献
11.
提出了一种新的基于子域分解的混合网格生成方法。该方法首先用映射法生成结构化背景网格,并确定实体表面上包含的小孔、键槽等小特征在背景网格中的位置,然后删除这些小特征覆盖的背景网格,并在这些区域内生成三角形网格,最后将剩余的背景网格和生成的三角形网格合并,得到整个目标域的网格。该算法综合了映射法效率高、网格质量好、四边形网格计算精度高,以及三角形网格几何适应能力强的优势。数值实验表明,针对复杂的实体表面,新方法能够全自动地生成质量较好的混合网格,生成的网格质量及算法效率均优于传统的推进波前法和铺砖法。 相似文献
12.
三角网格模型特征线识别 总被引:3,自引:0,他引:3
神会存 《机械制造与自动化》2006,35(4):81-84
给出了新的三角网格模型顶点法矢计算公式,据此对模型中的边进行了分类;在此基础上,提出了一种曲面三角网格模型特征线识别的新方法,该方法根据网格中边的分类结果形成含特征边的特征域,再由这些特征域得到初始特征线,最后对初始特征线进行优化处理,从而识别出网格模型的特征线。 相似文献
13.
Iso-parametric tool path generation from triangular meshes for free-form surface machining 总被引:2,自引:2,他引:2
Sun Yuwen Guo Dongming Jia zhenyuan Wang Haixia 《The International Journal of Advanced Manufacturing Technology》2006,28(7-8):721-726
The polyhedral model is widely used in the manufacturing industry. However, apart from the iso-planar method, the tool path
generation methods for polyhedral machining are very limited. In such a case, the given tool paths are no longer boundary-conformed
or efficient. This paper presents a new approach to iso-parametric tool path generation for triangular meshes. The strategy
proposed herein first parameterizes the triangular faces via a harmonic map. The cutter-contact (CC) points and the path interval
are then calculated based on the machining tolerance requirements and the iso-parametric tool paths are finally generated.
The method is implemented on a computer and some illustrative examples are provided to show the effectiveness of the developed
algorithm. The main advantage of the proposed method is that the tool paths can be generated naturally along the boundary
of a polyhedral model, thus eliminating internal tight-radius corners in conventional paths. This leads to substantial reductions
of tool wear and machining time. In addition, the proposed method can also be used in other non-iso-parametric tool path planning
methods for triangular meshes and compound surfaces machining. 相似文献
14.
15.
16.
Chih-Young Lin Yu-Yu Hwang Dr Jiing-Yih Lai 《The International Journal of Advanced Manufacturing Technology》1997,13(8):535-547
This work presents a novel cutting-path planning strategy for three-axis machining of 3D scanning data. A curve-fitting algorithm is employed to fit each array of the measured data into parallel sectional curves, ensuring that the effect of measurement and form errors can be substantially reduced. The best-fitting sectional curves are then used to construct a surface of triangular meshes. A modified chord-length method is also proposed to adequately control the accuracy of the triangular meshes generated. The triangular meshes are then offset along the surface normal to obtain an offset mesh surface on which the cutting paths are planned. An effective gouging detection and removal algorithm are also proposed to prevent the machined surface from overcutting. Several computer simulation results demonstrate the feasibility of the proposed strategy. 相似文献
17.
18.
四叉树法非结构网格剖分技术研究 总被引:1,自引:0,他引:1
针对有限元前置处理中二维复杂域四边形网格自动剖分问题,对四叉树网格剖分算法进行了研究。描述了四叉树网格的数据结构及其递归生成过程;提出基于计算机图形学的网格黑白性判断算法;给出两种边界网格处理的修正方法,并对这两种修正方法进行了比较;利用四叉树数据结构的特点实现对网格遍历、查找、插入等操作,并根据最近共同祖先法完成四叉树网格邻域的查询。结果表明:采用该方法可以实现有限元网格全自动剖分,网格生成只依赖于二维域的几何特征,对复杂边界的适应性强,生成的网格域内全部为四边形,只在域边界处出现少量三角形网格,具有较高的质量;网格生成、遍历、查找等数据操作效率高、时间短。 相似文献
19.
20.
针对物体形状反求设计中空间三角剖分结果的优化这个关键问题,并根据对三维三角网格在空间应具有良好形态的要求,提出用局部平坦度的方法直接对空间三角网格实施优化。给出局部平坦度的定义、算法和优化判别准则,并给出应用实例。 相似文献