专利详情

专利名称	一种使用凸多面体近似三维物体形状的优化方法
申请号	CN201610418178.7	专利类型	发明专利
公开（公告）号	CN106097453A	公开（授权）日	2016.11.09
申请（专利权）人	中国科学技术大学	发明（设计）人	宋鹏;刘利刚
主分类号	G06T17/30(2006.01)I	IPC主分类号	G06T17/30(2006.01)I
专利有效期	一种使用凸多面体近似三维物体形状的优化方法至一种使用凸多面体近似三维物体形状的优化方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种使用凸多面体近似三维物体形状的优化方法，包括：分析给定三维物体的形状，若形状为非凸，则进行分解得到多个准凸的物体部件模型；将使用凸多面体近似准凸的物体部件模型或物体模型构造成一个优化问题，以最大化凸多面体的体积为目标，以凸多面体的凸属性、凸多面体的装配、三维物体制造以及三维物体的外观作为约束，通过求解优化问题计算出凸多面体；对于形状为非凸的三维物体，求解获得多个凸多面体后，对每相邻的两个凸多面体设置连接约束，从而保证制造出的多个凸多面体可以连接成一个稳固的内部支撑结构。该方法可用于大物体的分块制造，并尽可能节省制造所需要的材料和时间成本。