共查询到18条相似文献,搜索用时 187 毫秒
1.
曲面间最小距离及其在曲面求交中的应用 总被引:1,自引:0,他引:1
为了计算曲面间的最小距离 ,首先在两曲面上分别划分网格 ,选择两曲面上对应于最小距离的一对网格点作为初始点 ,利用曲面的几何特性进行数值迭代求取两曲面间的最小距离。在此算法的基础上 ,对采用跟踪法求曲面交线时如何确定初始跟踪点进行了深入研究。为了获得用于跟踪全部交线的初始跟踪点 ,将一张曲面分割成一组小曲面片 ,利用曲面间的最小距离检测各曲面片与另一曲面的相交性 ,并采用二分法求初始跟踪点。计算结果表明 ,本文算法效率高 ,稳定性好 ,实用性强。 相似文献
2.
《计算机集成制造系统》2014,(6)
为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法。基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题。分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型。根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术。在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点。针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点。根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排序合并为完整的有序交线。通过实例进行了算法测试,测试结果表明该算法具有较高的性能。 相似文献
3.
针对直线与参数空间NURBS曲线、直线与NURBS曲面求交问题,提出了一种改进的基于仿射算术和区间运算的直线与NURBS曲线/曲面求交的有效方法。该方法将基于边曲率或面曲率的子域分解方法应用到求交算法中,快速定位预迭代区间,减少不必要的迭代求交判断。与传统区间迭代算法相比,该求交算法为超线性收敛的快速迭代算法,在一定程度上解决了传统区间运算的“保守性”。另外,该方法放宽了对初始区间的要求,减少迭代次数,提高了迭代算法效率。通过计算区间算子判断给定直线与NURBS曲线/曲面有无交点和存在交点时的交点数目,保证了求解交点精度,为解决直线与曲线/曲面多交点判断及内外环或内外域判断等问题提供了有利条件。数值算例验证了该方法的有效性、计算精度和效率。 相似文献
4.
为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。 相似文献
5.
提出了一种新的基于“结式法”的常用代数曲面求交算法,该算法首先利用结式法计算出两个曲面相交时交线的投影方程,再对投影方程进行分解等处理。通过循环计算从而得到投影交线的分支数及一系列的点,然后再代入相交的二次曲面方程即可得到两曲面的交线。该算法实现简单且符合求交算法的稳定、准确和快速等要求。 相似文献
6.
随着多自由度增材制造技术的发展,直接基于曲面的分层处理和路径规划方法被广泛研究。针对目前曲面分层算法通用性不强、效率低下等问题,提出基于多信息体素空间划分的高效鲁棒的自由曲面分层算法。通过将三角面片表面体素化,快速筛选出相交三角面片,算法时间复杂度由传统算法的平方复杂度降低为线性复杂度,解决了以往曲面分层算法难以处理大尺寸复杂模型的问题。根据三角网格邻接边的拓扑连续性避免同一轮廓环交点在不同求交条件下的重复计算,解决交点重复求交过程因为浮点数计算误差导致的点扩散问题,获取正确曲面轮廓交线环。最后对交线环内部的曲面进行三角剖分,获取曲面内部信息,得到曲面分层结果。测试了不同模型的圆柱面、球面、自由曲面等类型的曲面分层处理以及算法运行时间,验证了本算法的高效性和正确性。在6轴KUKA机器人和2轴变位机组合装备上对螺旋桨模型进行加工试验,证明了本算法的实用性。 相似文献
7.
针对复合三角Bezier曲面的特点及其与平面求交中各种情况的详尽分析,对原有跟踪求交算法存在的问题进行改进,对曲面片边界曲线与平面重合等特殊情况进行处理,提高了原有算法的稳定性,在曲面裁剪、截面交线计算和数控加工编程等实际应用中取得了良好的效果。 相似文献
8.
9.
本文提出了基于轨迹包络的三坐标测量空间曲面求交算法,并分别讨论了同向表面与异向表面的求交过程,在三坐标测量中,该方法可直接利用采样数据进行求交计算,具有过程简单、速度快等特点,是一种简便易行的空间曲面求文算法。 相似文献
10.
为解决计算机辅助设计和制造过程中常见的平面与曲面精确求交问题,提出了一种四边形网格参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边形面片与平面的相交状态。求交时将自由曲面在参数域内逐步细分为这样的面片结构,对处于不同状态的四边形面片做不同的处理,最后得出一张交线链表,采用样条拟合算法即可得到交线。实例计算结果表明,所提出的求交方法收敛性好而且精度高,能很好地应用于实际求交运算中。 相似文献
11.
介绍了一种三角曲面的构建方法,首先以三条边和其中一条边对应的预角创建三角曲面;接着在顶角收敛处创建投影曲线,并用投影曲线将收敛的部分曲面裁剪掉;然后以四条边界曲线创建曲面,并使曲面和原曲面相切;最后合并两曲面。通过曲面偏距网格分析可知,曲面的U、V方向网格线不再相交于一点,表明曲面品质在收敛角处得到改善。 相似文献
12.
提出用控制自由曲面形状的数据点投影和曲面在数据点的法矢进行自由曲面造型的新思想。利用数据点的正投影 (二维坐标 )和曲面法线方向计算出数据点的三维坐标后 ,即可采用现有的自由曲面造型方法 ,如采用参数双三次样条曲面等自由曲面造型方法构造自由曲面。这种给定自由曲面数据的方法具有易于控制自由曲面形状、几何意义明显等优点 相似文献
13.
14.
就立体表面上作图即取点、求作截交线、相贯线的教学内容、学生一听就懂,但一遇到较复杂的实际问题就常常无从下手;且在教学中占用课时多等问题进行分析和探讨,提出了将立体表面上找点、求作交线、相贯线等内容进行适当地集中的讲授方法.实践表明,该方法不仅可以帮助解决上述存在的问题,还能提高教学效率. 相似文献
15.
16.
基于实时重构的自由曲面自适应布点方法 总被引:1,自引:0,他引:1
针对现有的自适应算法计算量庞大、在工程中可应用性不强的缺陷,提出在等距法布点的基础上,对测量点进行实时重构来指导三坐标测量机根据曲面本身特性自动增加测量点的方法。测量过程中,当通过拟合五次B样条曲线、三次B样条曲面判断现有测量点不满足精度时,利用两侧测量点的曲率半径,计算出需增加测量点的准确位置,重新拟合包含新检测点的检测样本,直到满足精度要求。以曲面样件为例,辅以计算机图形可视化验证该算法,实验结果表明该方法测量精度及重构精度均可满足数字化检测要求,且在工程应用中相比曲率自适应算法其计算量大幅下降,有效提高了曲面检测效率。 相似文献
17.
18.
钟双连 《机电产品开发与创新》2011,24(3):200-202
立体表面上点的投影对于学习<画法几何>有着举足轻重的地位.空间立体中两线、三面交于一点,求立体的截交线和相贯线都是先求立体表面上的点,然后通过点连线求得.本文通过具体的例子列举出在求解立体表面上点问题并较易出错的地方,并总结出求解立体表面点的方法. 相似文献