1 引言
1.1 数字几何处理在生活中的应用和数据时代的新应用需求
近几年,随着计算机硬件设备计算能力的不断提升,尤其是GPU和计算集群的发展,伴随着三维打印,人工智能,和虚拟现实潮流的席卷,数字几何处理,即数字化几何处理在越来越多的领域开始慢慢扮演着越来越重要的角色。 比如游戏娱乐,电影传媒,艺术设计,工业制造,航空航天,医疗教育,和文化保护等等领域越来越多的用到数字几何处理的技术。另一方面,随着轻量级3D扫描设备(比如微软Kinect)和建模技术的突飞猛进以及近期WebGL和云端计算的发展和需求,网络上的三维模型开始海量出现并不断刺激着各种产业需求。大量数据的出现,包括单个模型和场景模型,使得内容的产生变得相对容易,而另一方面,大量数据也给传统数字几何处理的算法和技术带来了新的机遇和挑战。传统的几何处理算法在海量数据面前的瓶颈和短板也慢慢呈现,如何快速有效且鲁棒的处理海量几何数据,从中提取我们需要的信息,比如精确建模,快速成型和浏览,高效智能的变形,语义分析,和组织管理到交互,这些问题也慢慢影响着传统几何处理方法的发展。从简单物体的理解分析,到复杂甚至多物体的联合分析,从简单物体的建模渲染和交互,到复杂和整个场景的建模渲染和交互,这些需求都给传统的几何处理领域带来了新的冲击,引导着数字化几何处理的潮流。