一种基于遗传算法的三角网格模型的三角形折叠简化方法

    公开(公告)号:CN107564088A

    公开(公告)日:2018-01-09

    申请号:CN201710678182.1

    申请日:2017-08-10

    Applicant: 重庆大学

    Abstract: 本发明公开了一种基于遗传算法的三角网格模型的三角形折叠简化方法,它是以三角面片的重心为基础生成随机步长和新点,利用遗传算法不断迭代得到能使新网格区域误差最小、三角形质量最高的最优折叠点,根据折叠代价依次对各三角面片进行折叠,直至简化到需要的删减百分比,最终得到简化的三角网格模型。本发明的技术效果是:针对某些三角网格数据量较大的情况,有效集成了遗传算法和三角形折叠方法,充分利用了遗传算法在控制误差、提升三角形质量方面的优势,结合三角形折叠方法又弥补了遗传算法在处理效率上的不足,最终在处理速度和结果质量之间取得了平衡,从而实现了获得高质量三角网格模型的目的。

    一种基于几何要素的零件点云分割方法

    公开(公告)号:CN107784656B

    公开(公告)日:2020-02-07

    申请号:CN201710852830.0

    申请日:2017-09-20

    Applicant: 重庆大学

    Abstract: 本发明公开了一种基于几何要素的零件点云分割方法,主要步骤如下:建立IGES格式的零件模型和建立零件点云。对所述零件模型和所述零件点云进行配准。选定所述零件点云中的一点xi,算所述点xi到所述零件模型中每个面要素的距离。按照升序排列的距离,将每个距离对应的面要素按序存入堆中。找出所述点xi在堆顶面要素上的投影点xi'并判断所述投影点xi'与所述堆顶面要素边界的关系。重复上述步骤,直到遍历所述零件点云中的所有点。根据建立的对应关系,将对应于同一面要素的点分割到同一点集。一个点集构成一个分割点云。

    一种基于几何要素的零件点云分割方法

    公开(公告)号:CN107784656A

    公开(公告)日:2018-03-09

    申请号:CN201710852830.0

    申请日:2017-09-20

    Applicant: 重庆大学

    Abstract: 本发明公开了一种基于几何要素的零件点云分割方法,主要步骤如下:建立IGES格式的零件模型和建立零件点云。对所述零件模型和所述零件点云进行配准。选定所述零件点云中的一点xi,算所述点xi到所述零件模型中每个面要素的距离。按照升序排列的距离,将每个距离对应的面要素按序存入堆中。找出所述点xi在堆顶面要素上的投影点xil′并判断所述投影点xi′与所述堆顶面要素边界的关系。重复上述步骤,直到遍历所述零件点云中的所有点。根据建立的对应关系,将对应于同一面要素的点分割到同一点集。一个点集构成一个分割点云。

Patent Agency Ranking