基于遗传算法与临界多边形法的纹理排样方法及系统

本发明公开了一种基于遗传算法与临界多边形法的纹理排样方法及系统，属于三维建模技术领域。所述方法包括：读取三维模型文件并进行预处理，提取待排样纹理数据的纹理坐标；基于所述纹理坐标，采用临界多边形法计算所有待排样纹理数据中任意两个待排样纹理数据的临界多边形；多边形靠接定位，并计算对应的空间利用率，以根据所述临界多边形进行多边形靠接定位对应的空间利用率的倒数为适应度函数，采用遗传算法对待排样纹理数据进行排样优化。本发明通过临界多边形法和遗传算法实现排样优化，能够在整个搜索空间中进行全局搜索，提高整体空间利用率，可以适用于处理各种复杂的、非线性、非凸和高维度的排样优化问题。