【摘 要】
：
提出一种基于逆√3细分的渐进网格生成算法,用于解决图形的快速传输和显示问题.算法的基本思路是：将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网格为准则进行
【机 构】
：
北京航空航天大学机械工程及自动化学院
论文部分内容阅读
提出一种基于逆√3细分的渐进网格生成算法,用于解决图形的快速传输和显示问题.算法的基本思路是：将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网格为准则进行网格调整,采用√3细分得到高密度网格,调整后进行逆√3细分,即逐层次删除部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对于细分计算位置的几何调整量.√3细分过程中三角片数量增长速度较慢,采用逆√3细分利于生成多层次的渐进网格,经实例验证,逆√3细分生成渐进网格的效果能满足快速、多分辨率显示要求.
其他文献
基于三维扫描点云数据的三维物体重建是计算机图形学中非常重要的课题,在计算机动画、医学图像处理等多方面都有应用。其中基于最小二乘问题的Levenberg-Marquart算法和基于极大似然估计的M-Estimator算法都是不错的方案。但是当点的数量过多过少或者点云中有噪声时,这些方案产生的结果都会有较大的误差,影响重建的效果。为了解决这两个问题,结合Levenberg-Marquart算法和M-E
模型分割在实际工程中有重要的应用价值。针对三维书籍模型的点云分割,提出了一种基于纹理的单侧书籍页面提取方法。对于获取的三维书籍模型以及散乱纹理图像,首先将模型的散乱纹理转化为有序纹理,将像素值从RGB空间转换到HSI空间,根据H(色调)和I(亮度)去掉模型背景点云;然后根据书脊线像素在有序纹理图像中的分布特性,计算纹理图像中的书脊线,再利用最小二乘法拟合出书脊线的三维空间方程,进而求出分割左右页面
针对数控加工的特点,分析了双圆弧拟合的方式,运用VB实现了双圆弧拟合算法并进行了误差分析;通过对误差分布的分析以及对影响误差因素的研究,探索了双圆弧曲线误差变化的规律
为了生成大规模且细节丰富的水面动画,提出了一种数据驱动的合成方法。整个合成分为两大部分:基于视频的水面重建和三角网格拼接。首先简化了线性近似的影调恢复形状(SFS)方法,针对满足朗伯表面假设的室外大规模水面进行重建,并根据时间和空间的连续性进行了一系列优化处理。然后提出一种针对三角网格序列的拼接方法,根据距离最小原则对重建的表面序列进行采样,将采样结果融合得到无缝的表面。利用以上方法,对四类水面的
为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由
基于光线追踪,将屏幕图像像素分解为投射光线与场景对象交点面片辐射亮度和纹理贴图的合成,每个面片的辐射亮度计算基于双向反射分布函数（BRDF）基的线性组合,并通过图形处理器（G
在处处同质的N维度的单纯空间,通过一一对应的射影变换,建立起两两相邻域的空间映射关系;通过相邻域的计算机模拟实验和严格论证,发现并证明：N维度的单纯空间中,N-1维度的两两