基于最优质量传输的Focus+Context可视化  

Focus+Context visualization based on optimal mass transportation

作　　者：苏科华[1] 刘百略 雷娜 李可涵 顾险峰[3] SU Kehua;LIU Bailüe;LEI Na;LI Kehan;GU Xianfeng(School of Computer Science,Wuhan University,Wuhan 430072,China;International School of Information Science&Engineering,Dalian University of Technology,Dalian 116024,Liaoning Province,China;Department of Computer Science,State University of New York at Stony Brook,Stony Brook 11790,New York,USA)

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]大连理工大学国际信息与软件学院,辽宁大连116024 [3]纽约州立大学石溪分校计算机系,美国石溪11790

出　　处：《浙江大学学报（理学版）》2023年第6期681-691,共11页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(62272354).

摘　　要：在分辨率有限的显示设备上,Focus+Context技术可用于大型复杂模型的可视化。提出了一种基于最优质量传输的Focus+Context可视化方法。通过最优质量传输映射,对自身进行体积变形,将源测度(体素)转换为传输成本最小的目标测度;将求解最优质量传输问题等价于凸优化过程,转换为计算几何中经典的幂Voronoi图计算。与现有方法相比,本文方法具有坚实的理论基础,保证了解的存在性、唯一性和平滑性;允许用户精确控制目标测度,选择多个形状不规则的聚焦区域,使产生的变形是全局平滑的,并可自由翻转。用于自医学应用和科学仿真的几项体数据集,证明了所提方法是有效和高效的。In visualization field,Focus+Context techniques have been developed to visualize large,complex models on the display device with limited resolution.In this work,we propose a novel method for Focus+Context visualization based on optimal mass transportation.An optimal mass transportation map deforms a volume to itself,transforms the source measure(volumetric element)to the target measure with the minimal transportation cost.Solving the optimal mass transportation problem is equivalent to a convex optimization,and can be converted to computing power Voronoi diagrams in classical computational geometry.Comparing to existing approaches,the proposed method has solid theoretic foundation,which guarantees the existence,uniqueness and the smoothness of the solution.It allows the user to accurately control the target measure,and select multiple focus regions with irregular shapes.The resulting deformation is globally smooth and flipping free.Experiments with several volume data sets from medical applications and scientific simulations demonstrate the effectiveness and efficiency of our method.

关 键 词：辐射度 全局光照 常量时间 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]