基于梯度模分布的视角选择.pdfVIP

第２６卷第７期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．７ ２００９年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２００９ 基于梯度模分布的视点选择 １ ２ 王伟臻 　杨建刚 １（杭州电子科技大学　浙江杭州３１００１８） ２（浙江大学计算机科学与技术学院　浙江杭州３１００２７） 摘　要　　在三维体数据的可视化中，信息的获取不仅与传输函数的设置有关，而且与用户观察的视点有关。提出一种新的应用直 接体绘制来可视化体数据时最佳视点的选择算法，通过计算梯度模在图像上的分布，寻找梯度模分布最为均匀且投影面积最大的视 点方向，同时，在视域球上离散采样得到初始视点墒分布后，使用自适应步长的梯度下降法来优化全局最佳视点方向。实验结果证 实了所提出方法能够有效地找到最佳视点。 关键词　　视点选择　直接体绘制　视点墒　梯度下降法 ＶＩＥＷＰＯＩＮＴＳＥＬＥＣＴＩＯＮＢＡＳＥＤＯＮＴＨＥＤＩＳＴＲＩＢＵＴＩＯＮＯＦＧＲＡＤＩＥＮＴＭＡＧＮＩＴＵＤＥ １ ２ ＷａｎｇＷｅｉｚｈｅｎ　ＹａｎｇＪｉａｎｇａｎｇ １（ＨａｎｇｚｈｏｕＤｉａｎｚｉＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００１８，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００２７，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｔｈｅｖｉｓｕａｌｉｚａｔｉｏｎｏｆ３Ｄｖｏｌｕｍｅｄａｔａ，ｔｈｅｉｎｆｏｒｍａｔｉｏｎｇａｉｎｅｄｉｓｎｏｔｏｎｌｙｄｅｐｅｎｄｅｎｔｏｎｔｈｅｓｅｔｔｉｎｇｏｆｔｒａｎｓｆｅｒｆｕｎｃｔｉｏｎ，ｂｕｔａｌｓｏ ｏｎｔｈｅｖｉｅｗｐｏｉｎｔｏｆｕｓｅｒｓｔｏｐｒｏｊｅｃｔ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎｅｗａｌｇｏｒｉｔｈｍｔｏｓｅｌｅｃｔｔｈｅｏｐｔｉｍａｌｖｉｅｗｐｏｉｎｔｓｗｈｅｎｖｉｓｕａｌｉｚｉｎｇｖｏｌｕｍｅｄａｔａｕｓｉｎｇ ｄｉｒｅｃｔｖｏｌｕｍｅｒｅｎｄｅｒｉｎｇ，ｗｈｉｃｈｓｅａｒｃｈｅｓｔｈｅｖｉｅｗｐｏｉｎｔｄｉｒｅｃｔｉｏｎｉｎｍｏｓｔｅｖｅｎｇｒａｄｉｅｎｔｍａｇｎｉｔｕｄｅｄｉｓｔｒｉｂｕｔｉｏｎｗｉｔｈａｌａｒｇｅｓｔｐｒｏｊｅｃｔｉｏｎａｒｅａ ｔｈｒｏｕｇｈｔｈｅｃａｌｃｕｌａｔｉｏｎｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｇｒａｄｉｅｎｔｍａｇｎｉｔｕｄｅｏｎｔｈｅｉｍａｇｅ．Ａｆｔｅｒａｃｏａｒｓｅｖｉｅｗｅｎｔｒｏｐｙｄｉｓｔｒｉｂｕｔｉｏｎｉｓｏｂｔａｉｎｅｄｆｒｏｍｄｉｓ ｃｒｅｔｉｚｅｄｓａｍｐｌｉｎｇｏｎｔｈｅｖｉｅｗｓｐｈｅｒｅ，ａｇｒａｄｉｅｎｔｓｔｅｅｐｅｓｔａｓｃｅｎｔｍｅｔｈｏｄｗｉｔｈａｄａｐｔｉｖｅｓｔｅｐｓｉｚｅｉｓｕｓｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｇｌｏｂａｌｏｐｔｉｍａｌｖｉｅｗ ｐｏｉｎｔ．Ｓｅｖｅｒａｌｅｘａｍｐｌｅｓｏｆｖｏｌｕｍｅｄａｔａｅｘｐｅｒｉｍｅｎｔｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｃａｎｅｆｆｅｃｔｉｖｅｌｙｆｉｎｄｔｈｅｏｐｔｉｍａｌｖｉｅｗｐｏｉｎｔ． Ｋｅｙｗｏｒｄｓ　　Ｖｉｅｗｐｏｉｎｔｓｅｌｅｃｔｉｏｎ　Ｄｉｒｅｃｔｖｏｌｕｍｅｒｅｎｄｅｒｉｎｇ　Ｖｉｅｗｅｎｔｒｏｐｙ　Ｇｒａｄｉｅｎｔｓｔｅｅｐｅｓｔａｓｃｅｎｔｍｅｔｈｏｄ 面，使用基于三维网格的表面面积墒计算各个特征结构的最佳 ０　引　言 视点，全局最佳视点通过融合不同结构特征的局部最佳视点墒 计算得到