基于多边形求交面积的文字避让算法

摘要

施工图软件在实现平法出图时,为了保证图面的美观、简洁,不得不解决文字和构件、文字和文字之间的重叠.本文介绍了PAAD软件采用的基于多边形求交面积的文字避让算法的原理和实现.经过测试，一个中等规模的工程，全图进行避让耗时仅需2．4s。对于大型工程，同时处理多张图时，耗时也在60s左右。这个时间消耗对于用户来说大体是可以接受的。