【摘 要】
：
为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序
论文部分内容阅读
为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三角面在数组中的下标和顶点连线顺序隐式关系的二元组,并且编码为一个无符号长整型数;在顶点对象中设置外出半边属性,在三角面对象中设置相邻面的3个反向半边属性;通过对设置的半边信息进行解码,实现拓扑信息查询.基于该数据结构开展了STL三角网格数据的拓扑重建实验,在对内存空间需求、重建效率和拓扑信息处理能力等方面,与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少.
其他文献
综述了我国现阶段农村劳动力转移的现状、原因及对策。
新疆与8个国家接壤,有一类口岸17个,二类口岸11个,并且周边国家市场发育良好,使其具有东进西出向西发展贸易的区域优势。西部大开发战略实施以来,新疆把发展外向型经济作为新
净资产收益率目前仍然是很多企业采用的重要年度考核指标之一。会计人员的职业判断是会计人员对需要处理的经济业务进行分析判断,选择合理的会计政策和会计处理方法,做出客观
熵是判断系统演化方向的重要依据,因此有必要对生态系统熵进行量化。在明确生态系统概念,总结热力学熵、统计熵与信息熵本质的基础上,对生态系统信息熵进行归一化,并引入分系
目的:对国内以及甘肃各地栽培的牛蒡子进行质量考察,了解甘肃栽培牛蒡子的质量状况。方法:色谱柱,大连依利特(250mm×4.6mm,5μm);乙腈-水(27:73)为流动相;检测波长为280nm;
针对个性化巧克力加工难、制作成本高的问题,以三维扫描、三维打印为主导技术,结合嵌入式系统,设计并实现了一套个性化巧克力三维打印系统.基于Kinect深度相机及外围驱动电路
行政生态学是以生态学理论和方法研究行政管理与其周围环境的一门科学,作为一门新兴的系统行政学分支,它开辟了行政管理学研究的新途径,标志着只在行政系统内部研究行政管理
"网络民主"就是以网络为媒介的民主。作为民主的新形式、新渠道和新平台,网络民主正通过"灌水"、"拍砖"等形式向我们走来。网络民主的发展必将深刻改变民众的社会政治参与模
打赢打好脱贫攻坚战，不断巩固扩大脱贫攻坚成果，切实打通全面建成小康社会的“最后一公里”，迫切需要建强村“三委”班子、驻村帮扶工作队、创富带富能人团队“三支队伍”，发挥农
最高人民法院院长周强的讲话经媒体报道后很快在网络上形成热议，一些所谓的公知趁机搬出“开历史倒车”的奇谈怪论试图吸引眼球，误导舆论。这些现象值得我们警惕，在坚持和拓展中