摘要
建立了求任意多边形包容矩形的数学模型 ,将求最小包容矩形问题转化为函数优化问题 。
A mathematical model to solve polygon containment rectangle was built. The problem was discussed that a minimum containment rectangle is transformed to function optimization and meanwhile the optimized solution was found with genetic algorithm.
出处
《南昌航空大学学报(自然科学版)》
CAS
2003年第3期20-22,共3页
Journal of Nanchang Hangkong University(Natural Sciences)
关键词
多边形
最小包容矩形
遗传算法
polygon
minimum containment rectangle
genetic algorithm