一种基于Weiler-Atherton算法的SBR射线管分裂技术.pdfVIP

一种基于Weiler-Atherton算法的SBR射线管分裂技术 冉喆1 杨武2 李茁3 陆卫兵1 1.东南大学信息科学与工程学院，南京2100962.东南大学计算机科学与工程学院，南京210096 3.南京航天航空大学电子信息工程学院，南京210096 摘要：射线管分裂是SBR方法中的一个关键问题，传统的射线管分裂方法存在与目标模型不匹配，计算精度差等缺点， 而近年来出现的自适应射线管分裂技术，利用目标模型的三角面片对射线管进行动态剖分，可以有效解决上述问题。本 文研究了该技术中的几个关键步骤，通过将Weiler-Atherton算法的内、外裁剪方法相嵌套，给出了射线管孔径面与物体 三角片的裁剪算法，并设计了简单有效的凹多边形的凸划分方法，将生成的射线管孔径面剖分成三角片或四边形以降低 后续计算复杂度，提高效率。 关键词：SBR;Weiler-Atherton算法;hitbeam，missbeam;追踪过程 Weiler-AthertonAlgorithmBasedRayTubeSplittingTechnique forSBRMethod RANZhe1YANGWu2LIZhuo3LUWei-bing1 1. SchoolofInformationScienceandEngineering,SoutheastUniversity,Nanjing210096,China; 2.SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China;3.CollegeofElectronicand InformationEngineering,NanjingUniversityofAeronauticsandAstronautics,Nanjing210096,China Abstract:ThepartitionofraytubeisthemostimportantquestioninSBRmethod.Inthetraditionalmethod,ithasseveral shortcomings,andthemostobviousistheresultsaccuracy.Inrecentlyresearch,theadaptivepartitionmethodhadappearedin peopleseyes.Thecoreofthismethodishowtosplittheraytubebymodelsgrids.Inthispaper,wegiveanalgorithmtooperator partitionoftheraytubeandthetriangles,throughcombinetheinsideandoutsidecutusedmWeiler-Athertonalgorithm.Andin last,weprovideaneasybutefficientmethodtocuttheconcavepolygon.inordertoreducethefollow-upcomputational complexity,wewillgeneratethebeamtubeintoquadortriangles. Keywords:shootingandbouncingray(SBR);Weiler-Athertonalgorithm;hitbeam,missbeam;beamtubetracing 微波学报 2012年8月 传统情况中射线管照射到三角面片部分的情况， 提高了计算精度；(3)由于孔径面的划分是依赖 于模型的网格剖分，模型中的裂缝由于不具有网 格，同时模型中的凸起是被剖分成了一系列三角 面片，就不会存在传统情况中射线管照射到裂缝 和凸起的情况，提高了计算精度。 本文在原有方法基础上，对其中的几项关键 技术进行了改进。首先，基于Weiler—曲erton裁 剪思想设计实现了投影三角片对孔径面的剖分算 法，该算法通过嵌套内、外裁剪算法可同时获得 落在裁剪区域内部和外部的区域，提高了射线束 分裂的效率，并对于包含、嵌套等特殊情况给出 了有效的处理。其次，基于射线管形