论文部分内容阅读
体绘制是应用于工程和医学等领域大规模三维数据场可视化的重要技术手段。它对信息的表达准确且完备,相比面绘制等传统可视化技术,它更符合科学计算的严谨性要求。之前研究中体绘制控制要素的设计,特别是转换函数设计和视点选择严重依赖用户经验,用户交互频繁但效率不高,可用性差。本文基于智能优化算法实现了转换函数设计和视点选择的自动化,提高了体绘制算法的可用性。自动转换函数设计可更准确且更有目的性地显示体数据;自动视点选择方法则能快速地选取数据观察的最优位置,避免重要信息被遮挡,并获取尽量多的有效信息。本文研究的重点包括:1、在基于图像的转换函数设计的基础上,提出了基于粒子群优化和基于遗传粒子群算法的转换函数设计方法。该方法基于不同的转换函数评价方法分别实现了转换函数设计的自动和半自动化,在降低用户操作强度的同时,减少了设计次数,提高了设计效率。同时基于智能优化算法的粒子评价过程提出了一种基于主观评价和客观评价的混合评价方法。该方法在评价过程中综合考虑了用户的主观评价值和粒子的客观评价值,将其按照一定比例合成,得到最终评价值。这种评价方法可使可视化结果既满足用户的需求,又符合严谨的客观评价原则。2、在简单转换函数设计的基础上,提出了一种复杂转换函数的设计方法。它把复杂转换函数设计问题转化为多个简单转换函数的融合设计问题。这种方法直观且易于实现,降低了复杂转换函数的设计难度。它把融合设计问题转化为对融合比例的参数寻优问题,采取基于预期适应度的相似性评价方法对融合比例作出评价,由PSO根据评价值生成新的融合比例,在很大程度上简化了复杂转换函数的设计。3、在体绘制中提出了一种基于粒子群优化的自动视点选择方法,基于屏幕提供给用户包含最多数据信息的绘制图像。该方法根据视点信息量来评估视点质量,通过采用PSO迭代生成新视点,较大程度地减少了需评价的视点数目,从而消除了冗余的视点计算,在保证视点质量的同时提高了视点选择效率。经过大量实验证明,本文提出的算法能较好地缩减用户可视化操作的工作量,有效提高了可视化效率,在体绘制的智能化方面做出了有益的探索。