论文部分内容阅读
三维布局问题属于NP完全问题和组合最优化问题。利用计算机强大的计算和图形操作能力 ,并结合一定的优化技术是解决三维布局问题的有效途径。阐述了利用ObjectARX构建基于AutoCAD平台上的三维自动布局系统的关键技术以及系统的功能结构。采用面向对象技术实现对一般三维布局问题的描述 ,这是设计三维自动布局系统的前提。具体的三维布局问题则根据其具体特征从一般三维布局基类派生。