重心Voronoi图的规整性提升方法

    公开(公告)号:CN109063332A

    公开(公告)日:2018-12-21

    申请号:CN201810873682.5

    申请日:2018-08-02

    IPC分类号: G06F17/50

    摘要: 本发明属于计算机图形处理技术领域,具体涉及一种重心Voronoi图的规整性提升方法,旨在解决如何减少重心Voronoi图中奇异点的数量从而提升重心Voronoi图规整性的问题。本发明的方法包括:根据预设的目标体的三角网格构建目标体的重心Voronoi图并且对重心Voronoi图进行平滑处理;获取当前重心Voronoi图中按照预设的奇异点排列方式排布奇异点组合;对奇异点组合中的特定奇异点进行合并或分裂操作,得到优化后的奇异点组合;根据优化后的奇异点组合更新重心Voronoi图并且对更新后的重心Voronoi图进行平滑处理;重复上述优化过程直至满足预设的停止条件。本发明可以有效地减少奇异点的数量,从而提升重心Voronoi图的规整性。

    计算机辅助设计模型的逆向重建方法及装置

    公开(公告)号:CN118427900A

    公开(公告)日:2024-08-02

    申请号:CN202410507927.8

    申请日:2024-04-25

    IPC分类号: G06F30/10 G06T17/20 G06T17/30

    摘要: 本发明提供一种计算机辅助设计模型的逆向重建方法及装置,该方法包括:对输入网格模型进行平面切割,得到切割环线,切割环线包括多个切割线点列;对多个切割线点列进行离散化处理,得到多个离散线段,并基于线段和圆弧拟合技术对多个离散线段进行闭环拟合,得到闭合基元环集合;根据闭合基元环集合对进行计算机辅助设计CAD模型的目标体基元分别进行重建,得到体基元重建结果;体基元重建结果用于重建计算机辅助设计CAD模型;其中,目标体基元包括CAD模型的拉伸体基元、放样体基元、扫掠体基元和旋转体基元中的至少一项。本发明所述方法简化了CAD建模操作,降低了人工测量误差的干扰,提高了CAD模型的重建效率和准确率。