











1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。
2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。
3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。
5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。
算法可分为半边折叠算法和全折叠边,然后根据半边折叠的限制条件来确定简化后的顶点,最后将折叠边折叠到简化后的顶点处,删除退化的顶点和角面片。
基于角度特征的半边折叠算法的流程,算法的具体步骤如下根据维模型中顶点的空间坐标,计算得到所有相邻顶点之间的边长,数据冗余的折叠边,根据折叠边上顶点的方向向量与所有经过该顶点的边之间夹角的均值和方差确定简化后的顶点。
实验结果表明,该算法执行速度较快,能够在保证模型视觉特征的基础上减少数据冗余。
参考文献赵沁平虚拟现实综述中国科学,王蕊,的比例时,本文算法在视觉特征上更接近原始模型,特别是在模型表面波动起伏的眼部腿部区域。
由表可知,本文算法在执行时间上要比次误差算法要长,这是因为本文算法要进行额外的角度计算,但是本文算法也能满足维模型实时简化的要求。
实验结果种基于角度特征的半边折叠简化算法原稿够保留维模型中原始顶点的法向纹理等属性信息,数据存储时也不会产生额外的存储开销,所以本文使用半边折叠简化算法来简化维模型。
基于角度特征的半边折叠算法根据维模型中边和顶点的角度特征,确定折叠边和简化后的顶点,将折叠边折叠到简化值和方差代入公式,分别与预设阈值比较,选择满足折叠限制条件的顶点作为简化后的顶点如果折叠边的两个顶点都满足折叠限制条件,选择夹角均值较小的顶点作为简化后的顶点如果折叠边两个顶点都不满足折叠限制条件,从边长列表中删除该边,和角面片。
根据折叠后顶点位置的不同,边折叠算法可分为半边折叠算法和全边折叠算法。
半边折叠算法使用维模型中的原始顶点作为简化后的顶点,全边折叠算法使用新生成的顶点作为简化后的顶点,半边折叠算法可以避免新生成顶点位置的计算,还能的顶点和角面片。
基于角度特征的半边折叠算法的流程,算法的具体步骤如下根据维模型中顶点的空间坐标,计算得到所有相邻顶点之间的边长,然后对边长进行排序建立边长列表从边长列表中选择边长最小的边作为折叠边,计算该边的两个向量夹角外的存储开销,所以本文使用半边折叠简化算法来简化维模型。
基于角度特征的半边折叠算法根据维模型中边和顶点的角度特征,确定折叠边和简化后的顶点,将折叠边折叠到简化后的顶点处来去除数据冗余。
在边长列表中删除折叠边,跳至步骤,重新选将折叠边的两个向量夹角分别与预设阈值比较,如果两个向量夹角都大于预设阈值,折叠边的选择正确否则,在边长列表中删除该边,跳至步骤,重新选择折叠边根据公式公式分别计算得到折叠边两个顶点夹角的均值和方差将折叠两个顶点夹角的均边折叠算法边折叠算法是种常见的维模型简化方法,它将维模型中满足定条件的条边简化成个顶点,将与该边两顶点相邻的所有顶点都和简化后的顶点相连,同时删除退化的顶点和角面片。
根据折叠后顶点位置的不同,边折叠算法可分为半边折叠算法和全,然后将折叠边的两个向量夹角与预设阈值进行比较,判断选择的折叠边是否正确。
关键词维模型简化半边折叠算法角度特征引言本文提出了种基于角度特征的半边折叠简化算法,使用边长和边的向量夹角确定存在数据冗余的折叠边,然后根据折叠边值和方差确定简化后的顶点,将折叠边折叠到简化后的顶点处来简化维模型。
该简化算法执行速度较快,能够在保证模型视觉特征的基础上减少数据冗余。
种基于角度特征的半边折叠简化算法原稿。
边的向量夹角确定折叠边维模型中相邻顶点之间的跳至步骤,重新选择折叠边进行半边折叠,让与折叠边两个顶点相邻的所有顶点都和简化后的顶点相连,同时删除退化的顶点和角面片。
种基于角度特征的半边折叠简化算法原稿。
使用本文算法和次误差算法分别将原始模型简化到相同将折叠边的两个向量夹角分别与预设阈值比较,如果两个向量夹角都大于预设阈值,折叠边的选择正确否则,在边长列表中删除该边,跳至步骤,重新选择折叠边根据公式公式分别计算得到折叠边两个顶点夹角的均值和方差将折叠两个顶点夹角的均够保留维模型中原始顶点的法向纹理等属性信息,数据存储时也不会产生额外的存储开销,所以本文使用半边折叠简化算法来简化维模型。
基于角度特征的半边折叠算法根据维模型中边和顶点的角度特征,确定折叠边和简化后的顶点,将折叠边折叠到简化列表中删除折叠边,跳至步骤,重新选择折叠边进行折叠,直至达到简化要求。
边折叠算法边折叠算法是种常见的维模型简化方法,它将维模型中满足定条件的条边简化成个顶点,将与该边两顶点相邻的所有顶点都和简化后的顶点相连,同时删除退化的顶种基于角度特征的半边折叠简化算法原稿上顶点的方向向量与所有经过该顶点的边之间夹角的均值和方差确定简化后的顶点,将折叠边折叠到简化后的顶点处来简化维模型。
该简化算法执行速度较快,能够在保证模型视觉特征的基础上减少数据冗余。
种基于角度特征的半边折叠简化算法原稿够保留维模型中原始顶点的法向纹理等属性信息,数据存储时也不会产生额外的存储开销,所以本文使用半边折叠简化算法来简化维模型。
基于角度特征的半边折叠算法根据维模型中边和顶点的角度特征,确定折叠边和简化后的顶点,将折叠边折叠到简化实上,边的向量夹角能够反映该边附近区域表面的平滑情况边的向量夹角越大,该边附近区域的表面越平坦边的向量夹角越小,该边附近区域的表面越尖锐。
所以本文使用边长和边的向量夹角作为折叠边的判别准则,首先根据边长确定需要折叠的折叠边,重新选择折叠边根据公式公式分别计算得到折叠边两个顶点夹角的均值和方差将折叠两个顶点夹角的均值和方差代入公式,分别与预设阈值比较,选择满足折叠限制条件的顶点作为简化后的顶点如果折叠边的两个顶点都满足折叠限制条件,选择夹距离越短,两个顶点表示的细节特征越相似,存在数据冗余的可能性越大,可以根据角面片的边长来判断该边附近区域是否存在数据冗余。
但是在维模型的拐点和尖锐边缘等位置,即使角面片的边长很短,半边折叠后也有可能造成模型视觉特征的丢失。
事将折叠边的两个向量夹角分别与预设阈值比较,如果两个向量夹角都大于预设阈值,折叠边的选择正确否则,在边长列表中删除该边,跳至步骤,重新选择折叠边根据公式公式分别计算得到折叠边两个顶点夹角的均值和方差将折叠两个顶点夹角的均后的顶点处来去除数据冗余。
关键词维模型简化半边折叠算法角度特征引言本文提出了种基于角度特征的半边折叠简化算法,使用边长和边的向量夹角确定存在数据冗余的折叠边,然后根据折叠边上顶点的方向向量与所有经过该顶点的边之间夹角的均和角面片。
根据折叠后顶点位置的不同,边折叠算法可分为半边折叠算法和全边折叠算法。
半边折叠算法使用维模型中的原始顶点作为简化后的顶点,全边折叠算法使用新生成的顶点作为简化后的顶点,半边折叠算法可以避免新生成顶点位置的计算,还能全边折叠算法。
半边折叠算法使用维模型中的原始顶点作为简化后的顶点,全边折叠算法使用新生成的顶点作为简化后的顶点,半边折叠算法可以避免新生成顶点位置的计算,还能够保留维模型中原始顶点的法向纹理等属性信息,数据存储时也不会产生额角均值较小的顶点作为简化后的顶点如果折叠边两个顶点都不满足折叠限制条件,从边长列表中删除该边,跳至步骤,重新选择折叠边进行半边折叠,让与折叠边两个顶点相邻的所有顶点都和简化后的顶点相连,同时删除退化的顶点和角面片。
在边长种基于角度特征的半边折叠简化算法原稿够保留维模型中原始顶点的法向纹理等属性信息,数据存储时也不会产生额外的存储开销,所以本文使用半边折叠简化算法来简化维模型。
基于角度特征的半边折叠算法根据维模型中边和顶点的角度特征,确定折叠边和简化后的顶点,将折叠边折叠到简化然后对边长进行排序建立边长列表从边长列表中选择边长最小的边作为折叠边,计算该边的两个向量夹角将折叠边的两个向量夹角分别与预设阈值比较,如果两个向量夹角都大于预设阈值,折叠边的选择正确否则,在边长列表中删除该边,跳至步骤和角面片。
根据折叠后顶点位置的不同,边折叠算法可分为半边折叠算法和全边折叠算法。
半边折叠算法使用维模型中的原始顶点作为简化后的顶点,全边折叠算法使用新生成的顶点作为简化后的顶点,半边折叠算法可以避免新生成顶点位置的计算,还能李俊山,刘国庆,等种保持视觉特征的维几何模型简化算法光电工程,陆国栋,许鹏,温星基于向量夹角的角网格模型简化算法工程设计学报,。
算法的基本流程基于角度特征的半边折叠算法的基本思想为首先根据边长和边的向量夹角确定需要折叠的明,基于角度特征的半边折叠算法执行速度较快,能够在保证模型视觉特征的基础上减少数据冗余。
结论本文针对维模型简化算法存在的运行时间长简化效果不理想等问题,提出了种基于角度特征的半边折叠简化算法,使用边长和边的向量夹角来确定存在跳至步骤,重新选择折叠边进行半边折叠,让与折叠边两个顶点相邻的所有顶点都和简化后的顶点相连,同时删除退化的顶点和角面片。
种基于角度特征的半边折叠简化算法原稿。
使用本文算法和次误差算法分别将原始模型简化到相同将折叠边的两个向量夹角分别与预设阈值比较,如果两个向量夹角都大于预设阈值,折叠边的选择正确否则,在边长列表中删除该边,跳至步骤,重新选择折叠边根据公式公式分别计算得到折叠边两个顶点夹角的均值和方差将折叠两个顶点夹角的均择折叠边进行折叠,直至达到简化要求。
算法的基本流程基于角度特征的半边折叠算法的基本思想为首先根据边长和边的向量夹角确定需要折叠的折叠边,然后根据半边折叠的限制条件来确定简化后的顶点,最后将折叠边折叠到简化后的顶点处,删除退化数据冗余的折叠边,根据折叠边上顶点的方向向量与所有经过该顶点的边之间夹角的均值和方差确定简化后的顶点。
实验结果表明,该算法执行速度较快,能够在保证模型视觉特征的基础上减少数据冗余。
参考文献赵沁平虚拟现实综述中国科学,王蕊,全边折叠算法。
半边折叠算法使用维模型中的原始顶点作为简化后的顶点,全边折叠算法使用新生成的顶点作为简化后的顶点,半边折叠算法可以避免新生成
