论文部分内容阅读
近年来,以点作为造型与绘制的基本元素的方法,在计算机图形学领域内受到研究者越来越多的关注。本文回顾了基于点元表示的图形学的发展历史,并提出了两个在点造型方面的新算法。
针对一般点云模型,本文提出了一个新的交互式布尔运算算法。在实施布尔运算时,利用自适应三色八叉树结构来加速内外测试。对于局部采样密度不一致的相交区域或曲率太大容易导致较大求交误差的地方,实行了自适应细分加密采样。最后重采样相交的部分获得精确的结果。此算法适用于一般的实测点云数据,包括含有少量噪声的点模型、非均匀采样的点模型以及不同分辨率的点模型之间的布尔运算。
此外本文还从统计的观点出发,提出了一个基于邻域重心约束的光顺算法,通过极小化邻域重心约束的局部邻域目标函数达到局部光顺的目的。此方法有效地克服了拉普拉斯算子所造成的过度收缩与聚集现象。实验表明此方法不仅计算稳定、速度快,而且简便易用。
最后,上述方法都被集成到一个基于点表示的交互造型系统中。