基于点的造型中如何计算采样点的法向量

随着三维扫描技术的迅速发展,以及大量采样点数达百万数量级的高精度模型的产生,使得基于点的绘制技术逐渐成为热点。文章介绍了一种在基于点的造型中不必经过三角化,由采样点直接计算法向量的方法。该方法首先找到当前点周围的临近采样点;然后,根据最小二乘法由这些临近点近似计算当前点所在位置的切平面;最后,将切平面的法向量作为当前采样点的近似法向量。试验表明,该方法可以快速有效地计算采样点的法向量。

基于点的造型和绘制技术

三维扫描技术的迅速发展,产生出大量顶点数达百万数量级的高精度模型,传统的基于三角片的几何绘制已不能满足实时绘制的要求。点采样几何作为一种新的曲面表示方式,无需存储维护全局一致的拓扑信息,能对复杂的3D模型进行高效的绘制和灵活的几何处理,基于点的造型和绘制技术逐渐成为热点。在介绍基于点的造型和绘制技术的原理、关键技术及其中几种代表性方法的基础上,分析了进一步的研究和发展方向。

基于点的计算机图形学研究与进展

基于点的图形学是计算机图形学中一个新的研究领域,它为解决大量三维采样数据的快速绘制处理提供了一条新的途径。从点模型数字几何处理流程出发,详细分析了点模型数字几何处理流程各阶段新的进展,并对相应的关键技术进行了比较,最后探讨了基于点的计算机图形学未来的研究方向。

一般点模型的交互式布尔运算

提出了一个适用于一般点模型的交互式布尔运算算法,此算法由4个步骤组成 首先将点模型表示为自适应的三色八叉树,然后利用自适应八叉树结构加速内外测试对于局部采样密度不一致的相交区域或曲率太大容易导致较大求交误差的地方,实行了自适应细分加密采样;重采样相交的部分以获得更精确的求交结果与已有的点模型布尔运算方法相比,该算法适用于一般的实测点云数据,包括少量噪声的点模型。