【摘 要】
：
提出了一种在大规模点云模型上建立二叉树的快速算法。该算法直接从采样点集上进行运算,首先将点云数据沿着xyz三坐标轴的采样点求得包围盒,始终沿当前包围盒的最长轴方向,采
【机 构】
：
济南大学 管理学院 山东省 济南市 250022
【出 处】
：
第五届智能CAD与数字娱乐学术会议
论文部分内容阅读
提出了一种在大规模点云模型上建立二叉树的快速算法。该算法直接从采样点集上进行运算,首先将点云数据沿着xyz三坐标轴的采样点求得包围盒,始终沿当前包围盒的最长轴方向,采用数据驱动的办法对采样点集进行空间二次剖分;然后采用自顶向下地顺序递归构建点云模型上的二叉树,此时,初步建立的树每个结点对应点云数据上的一个子集,每个树叶结点与模型上一个采样点相对应;最后通过树的后序遍历算法生成树内部结点所需的几何等属性信息.该算法时间复杂度为O(Nlog2N),N为点云模型的采样点数目.
其他文献
从高校实验室建设的客观需要、有利于师生个性化教与学及有利于培养学生的动手能力和创新意识等方面论述了自制仪器在土木工程实验教学中的目的和意义;简介了南京林业大学部
结合以往的实验教学经验,分析了土力学实验教学的特点,介绍了我校实验教学改革的几点措施,提出了今后实验教学中的改革思路,以加强学生的动手能力,分析能力,独立解决问题的能
实践教学体系的发展与建设一直是工程类专业教学改革的热点课题。不同类别的学校对实践教学改革都有自己的经验和理论指导体系。本文仅就我校土木类专业的实践教学体系改革与
为使高等教育又好又快发展,文中分析了高校扩招背景下工科专业实习存在的问题及其成因,提出了解决问题的四点对策,即控制扩招速度和规模;制定优惠政策,鼓励企业接收学生实习;
本文首先介绍了高等教育大众化对学生实践能力的要求,分析了理论教学与实践教学的关系,强调了理论教学和实践教学两手都要硬的观点.文中重点介绍我校土木建筑系培养学生实践
跳伞脱离失事的飞机,是每个飞行员都可能遇到的情况。随着飞机性能的不断改进,救生装备的不断改善,紧急情况下的跳伞成功率也在提高。但高速飞机的低空跳伞仍存在一定的危险
探讨构建有利于创新能力培养的土木工程专业毕业设计教学体系,密切结合科研项目设置毕业设计子课题,将结构验算与施工组织设计融为一体,结合学生的就业,加强综合素质的培养,
生产实习是土木工程专业主要的实践环节,对培养理论联系实际的应用型工程管理人才有十分重要的作用。我院经过不断探索,总结出了“模拟现场式”理论教学方法改革和“任务驱动
本文简要论述了在实习教学中技能训练的教学方法,并对每种教学方法作了详细的介绍。
This article briefly discusses the teaching methods of skills training in practic
做班主任的,总会遭遇学生的各种各样的问题,对班主任来说,日常的教学工作和班级活动组织工作已经繁重,又不得不处理琐碎的学生问题,若不及时或妥善处理这些问题,就有可能使班