沿三维直线的非单位体素遍历的多步整数算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 26次 | 上传用户：palerm97

【摘要】

：

提出一种只用整数运算的沿三维直线的体素遍历算法,适用的体素空间可以分割成非单位的和非正方体的·首先研究了二维平面中的体素直线遍历算法,然后提出一种以二维平面中的遍历算法为基础的沿三维直线的体素遍历算法·该算法是一个多步整数遍历算法,每一步可以遍历最多3个体素,且所用的判断公式非常精炼,不仅计算量很小而且没有累计误差·与现有的体素遍历算法进行比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最

【作者】

：

刘勇奎云健王晓强宋海玉

【机构】

：

大连民族学院计算机图形图像研究所

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2006年06期

【关键词】

：

体素三维直线生成遍历算法 voxel 3D line generation traversal algorithm

【基金项目】

：

国家自然科学基金（60473108）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

城市商业空间的人性化设计

当前＂城市＂一词几乎与＂商业＂形影不离,凡是在发达国家或发展快速的国家,总有一些充满商业文化的城市。人们生活在一个充满商业的时代,几乎每时每刻都存在着交易与交换,如何提供一

期刊

人性化设计商业空间城市发达国家商业文化人性需要交易

术前系统护理干预对甲状腺手术患者的影响观察

目的分析术前系统护理干预对甲状腺手术患者的影响。方法选择我院2013年1月至2014年1月收治的甲状腺手术患者80例为研究对象,实验组40例给予术前系统护理干预,对照组40例给予

期刊

术前系统护理甲状腺手术影响preoperative systematic nursingThyroid surgeryInfluence

基于着色时间Petri网的工作流模型及其性能分析

为了将着色时间Petri网的并行式工作流模型应用于产品数据管理系统,在工作流建模阶段对工作流的静态和动态结构性能加以分析·采用活动扫描法作为工作流系统行为的仿真策略,研究了工作流模型到着色时间工作流网模型的转换过程·给出了用可达图检验工作流程中是否存在死锁和陷阱的判定定理·以一种循环组件的或分支跳出并行流程的审批工作流为例,对论述的定理和方法进行了分析和验证·

期刊

产品数据管理工作流管理着色时间工作流网可达图性能分析product data management workflow management color

福建省74株霍乱弧菌PFGE分子分型研究

目的采用脉冲场凝胶电泳技术(PFGE)对福建省霍乱监测点采集的霍乱弧菌进行分型,探讨其分布特征。方法福建省2008年采集到不同地区、不同来源的霍乱弧菌74株,用PFGE技术分析电

期刊

霍乱弧菌脉冲场凝胶电泳(PFGE)分子分型

基层医院妇产科感染性疾病70例临床诊疗分析

目的研究并分析基层妇产科感染性疾病的诊断与治疗方法及其效果。方法选取本院2011年3月至2014年3月收治的感染性疾病患者70例为研究对象。研究分析患者感染性疾病发病原因

期刊

基层医院妇产科感染性疾病

江苏省农村信息服务站建设现状和用户满意度研究

中国作为一个农业大国,农业是我国国民经济的基础。完善农村信息服务,解决信息进村入户过程中遇到的各项难题,促进信息技术更好地为农村居民的生产生活提供帮助,是我国农业信

学位

农村信息化农村信息服务站满意度结构方程模型

风险意识在手术室护理管理中的应用分析

目的探讨并研究风险意识在手术室护理管理中的应用效果。方法选取2013年7月至2014年7月于我院接受手术治疗的患者120例,随机分为两组,每组60例。对照组给予常规护理管理,观察

期刊

风险意识手术室护理管理应用效果Risk awarenessThe operating roomNursing managementApplication

电磁场的统一性

利用爱因斯坦的狭义相对论,讨论了电荷之间的相互作用,揭示了磁场和电场之间的联系.

期刊

电磁场电荷相对论

沿三维直线的非单位体素遍历的多步整数算法

其他学术论文