基于Shear-warp的交互式海量数据场体绘制算法.pdfVIP

维普资讯 第24卷第9期 计算机应用与软件 V01．24 No．9 2007年 9月 ComputerApplicationsandSoftware Sep．2007 基于Shear—warp的交互式海量数据场体绘制算法 李 彬 田联房 陈 萍 何元烈 毛宗源 (华南理工大学 自动化科学与工程学院 广东 广州 510640) (广州医学院第一附属医院核医学科 广东广州 510120) 摘 要 提出了基于min-maxOctree快速分类Shear-warp的交互式海量数据场体绘制算法。主要包括根据海量数据的特征，快速 读入数据以及设计适当的不透明度传递函数；建立Summed-Area表与min-mxaOctree数据结构，并对体数据进行快速分类，然后，利 用分类的结果进行快速体绘制。实验证明该方法不仅效率高，而且显示效果好。 关键字 Octree 体绘制 错切 变形 AN INTERACTIVE VoLUME RENDERING M ETHoD FoR MASSDATA SETS BASED oN SHEAR．WARP ALGoRITHM LiBin TianLianfang ChenPing HeYuanlie MaoZongyuan (CollegeofAutomationScienceandEnginee~ng，SouthChinaUniveni~ofTechnology，Guangzhou510640，Guangdong，China) (TheFirstAffiliatedHospital，GuangzhouMedicalCollege，Guangzhou510120，Guangdong，China) Abstract Aninteractivevolumerenderingmethodformassdatesetsbasedonshera-w·arpalgorithm afterfastclassificationwithmin-m·ax Octreeisproposedinthispaper．First，themassdatasetsraeinputtedfast．Then，thebetteropacitytransferfunctionispresented．Finally，the shera-warpalgorithm afterfastclassificationwithmin-mxa Octreeisusedtorenderthevolumefast．Experimentsdemonstratethegoodperform- anceoftheproposedmethod． Keywords Octree Volumerendering Shera Warp 骤描述如图t所示。 0 引 言 以病灶部位的三维图像重建为基础进行靶区的精确定位， 是三维适形放疗高精度治疗的关键。医学图像三维重建的方法 大致上可分为两种：1)直接从三维体数据生成等值面；2)对每 个体素赋予颜色和不透明度，进行直接体绘制…。 直接体绘制算法产生的图像 ，可以包含体内每个细节 ，因此 被广泛用于医学可视化中，但其计算量大，时间长，在处理医学 最终 囝僳 断层序列图像海量数据时与交互式操作要求的矛盾尤其突出。 图1 基于Shear—warp交互式海量数据场体绘制方法的流程图 当今，基于CPU的最普遍的直接体绘制方法有Raycasting，Splat· ting以及Shera-arp体绘制算