共查询到20条相似文献,搜索用时 0 毫秒
1.
本文综合网格逼近法和追踪法求交的优点,提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分,再用追踪法求各网格之间的交线,最后拟合成三次参数曲线。 相似文献
2.
3.
针对自由曲面三角网格实现过程中三角网格的数目和形态等质量问题,提出一种采用最小权法直接实现三角划分的算法。分析和总结了三角形网格的优化方法,制定了具体的三维优化过程,不仅分析指出了现在主流三维划分的优点和局限性,而且结合环域网格的特点,制定了用增加点法完成的三维优化方法。提高了三角划分的速度,改善了三角单元质量,并提高了对三角单元进行修正的速度,实验结果证明了算法的有效性。 相似文献
4.
论述空间曲面的平面映射定义及其变形;分析了空间曲面的几种近似映射方法,并同时分析了各种映射方法的优缺点;针对在空间曲面应用最广泛的NURBS曲面,提出了NURBS曲面的混合映射算法;讨论了小曲率NURBS曲面平面映射的算法,并将该算法成功地应用于花纹鞋模的设计中。 相似文献
5.
任意曲面的三角形网格划分 总被引:20,自引:1,他引:20
把曲面分为可展曲面和不可展曲面,对可展曲面用曲面展开算法展成平面,对不可展曲面用曲面分割算法转化成平面片,在平面上运用Delaunay三角划分法进行网格划分,然后把网格节点反映射到曲面上,从而实现任意曲面的三角形网格划分。 相似文献
6.
本文提出了一个快速而强健的自由曲面消隐算法,算法的特点在于引入平面加厚技术和二维排序技术。对给出的一块三角曲面片,加厚技术就是用加厚三角形所得的三角砖来逼近曲面片。采用二维排序技术,光栅点的可见性判定归结为矩形域在排序表中的查询。消隐时间随光栅点线性增长,速度快于图形的显示速度。光栅点最多可达61000个(对于64kB)。算法还可生成浓淡图形。 相似文献
7.
8.
NURBS曲面的有限元网格三角划分 总被引:3,自引:0,他引:3
主要介绍一种NURBS曲面的有限元网格三角剖分算法,首先讨论NURBS曲面的离散算法,接着在此基础上,提出了利用网格前沿技术剖分NURBS曲面的算法,并且网格单元和结点同时生成。 相似文献
9.
10.
11.
12.
现有的位置匿名算法的匿名时间较长,匿名后的空间区域较大,严重影响查询的服务质量。为了解决这些问题,提出了一种基于网格划分空间的位置匿名算法,该算法基于位置k-匿名模型,采用网格结构划分空间后对用户位置进行位置匿名。实验结果表明,该算法在满足用户位置隐私需求的前提下,位置匿名时间更短,用户的平均匿名空间减小,从而大幅度提升用户查询的服务质量。 相似文献
13.
利用密集型传感器网络中的冗余节点轮流调度工作能够有效的延长网络生存时间.该文章首先研究了无线传感器网络覆盖率与工作节点数之间的约束关系,在此基础上,确定满足覆盖率要求的最大分组数,并提出了一种简单的基于网格划分的分类节点调度算法,实验结果和理论分析表明,本文提出的算法计算量小,运行时间短,并有效地延长了网络的生存时间. 相似文献
14.
隐私泄露问题已经成为阻碍基于位置的服务(location-based services,LBS)进一步发展的原因。针对当LBS用户发送查询时,用户的个人隐私可能会泄露给攻击者的问题,提出了基于遗传算法的空间网格划分的隐私保护算法(GAGP)。算法包括两个方法,即地图分割算法和假名生成法。地图分割算法利用遗传算法给每个网格赋权值,再通过使用邻接网格扩展的方法,保证每个划分区域的查询频率基本相等。假名生成法是用户在每次发送查询时使用假名来应对长期统计的攻击方式。通过实验证明所提算法与其他三种算法相比结果较好,所以提出的方案能够有效地保护用户的隐私。 相似文献
15.
针对BP基本算法应用于曲面重建的缺点,提出自调整S型函数方法,并利用共轭梯度法同时调整权值系数和S型函数的形状参数,使得收敛曲线能够迅速摆脱平缓的区域,加速了收敛进程。将这一改进的算法应用于BP网重建自由曲面中,仿真结果表明,同BP基本算法相比,在收敛速度和重建精度上均有较大程度的提高。 相似文献
16.
基于曲率特征的自由曲面匹配算法 总被引:6,自引:0,他引:6
针对无任何预知联系下的自由曲面匹配问题,提出了一种简捷、快速的匹配方法.该方法以曲面的曲率为联系特征,在测量数据与模型曲面之间建立起满足角度、距离约束的对应关系,利用三点旋转平移变换法生成旋转平移变换列表;然后通过最小距离目标函数选取正确的三维坐标变换,实现测量数据与模型曲面之间的准确匹配.实验结果表明:该方法简捷、可靠且容易实现,特别适用于工件的测量定位和多视数据的融合. 相似文献
17.
常用曲面的变尺寸三角形网格划分 总被引:3,自引:0,他引:3
针对常用的旋转面(包括圆锥面、圆柱面、圆台面、圆环面等)、柱状平扫面的特点,在参数平面内采用统一的数据结构表示,将曲面网格划分问题归结为对参数平面的平面网格划分问题。在对参数平面进行网格划分时,根据网格尺寸要求生成适当的内部结点,然后用Ddlaunay三角化方法生成变尺寸光滑过渡的高质量形,满足有限元高精度分析计算的需要。 相似文献
18.
STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,其广泛应用于娱乐、制造业和Internet等领域.但随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系以及其存在大量冗余信息的缺点,制约着STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.本文针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,本文算法在提高曲面网格重建效率的同时,还能有效地提取曲面网格模型的边界信息.另外,重建的曲面网格数据文件大大地减少了存储空间,有效地去除了冗余数据.实验结果表明本文算法的高效性及鲁棒性. 相似文献
19.
20.
本文提出了一种基于自适应网格划分的数据流聚类算法。通过采用网格的自适应划分,对传统的基于密度网格的数据流聚类算法,以均衡划分网格的方法进行改进,使网格的划分更加合理,减少硬性划分对结果可能造成的影响,提高了硬性划分边界的精度。同时采用剪枝方法,减少了算法的执行时间。最后,通过实验验证了该算法的有效性。 相似文献