Geometry Processing for IsoSurfaces

无论是人脸的几何形状、脑肿瘤的边界还是多元金融数据的决策界面，等值面都是理解和分析所有类型数据的重要对象。移动立方体算法是从科学数据集中提取等值面的一种非常有效和广泛使用的技术。本研究项目的目的是利用一些特殊性质的等值面产生的移动立方体算法，以开发特别有效的几何处理工具，这些表面的分析，操作和处理。该研究项目的智力价值包括开发新的方法，用于通过新的高效的数字几何处理工具从数据中提取意义和理解，用于由行进立方体算法产生的等值面的特殊情况。由于等值面被广泛应用于许多科学领域，本研究的结果将有广泛的影响，一般的数据分析，它最近被发现，等值面产生的移动立方体（MC）算法有一些特殊的属性，允许特别有效的几何处理工具的发展。这些性质包括：（1）正交多边形网络的一些特殊方面，它允许将曲线技术提升到曲面;（2）由原始MC方法的修改提供的局部函数性质，它允许将传统的近似技术应用于这些特殊的等值面。 本研究将集中在三个方面的几何处理的表面，即（1）参数化，这是必要的纹理映射，重新网格化，压缩和许多其他有用的表面操作;（2）估计曲率和其他相关的表面属性的方法，这将作为基本工具，许多有用的更高层次的表面处理技术和（3）算法，光滑和光顺的表面。

Whether it is the geometry of a human face, the boundary of a brain tumor or the decision interface of multivariate financial data, isosurfaces are important objects for understanding and analyzing all types of data. The marching cubes algorithm is a very effective and widely used technique for extracting isosurfaces from scientific data sets. The purpose of this research project is to exploit some special properties of the isosurfaces produced by the marching cubes algorithm in order to develop particularly efficient geometry processing tools for the analysis, manipulation and processing of these surfaces. The intellectual merit of the research project consists of the development of new methods for extracting meaning and understanding from data by new and efficient digital geometry processing tools for the special case of isosurfaces produced by the marching cubes algorithm. Since isosurfaces are widely used in many areas of science, the results of this research will have broad impact on data analysis in general.It has recently been discovered that the isosurfaces produced by the marching cubes (MC) algorithm have some special properties that allow for the development of particularly efficient geometry processing tools. These properties include (1) some special aspects of a network of orthogonal polygons which allow curve techniques to be lifted to surfaces and (2) a local function property provided by a modification of the original MC method which allows conventional approximation techniques to be applied to these special isosurfaces. This research will concentrate on three aspects of geometry processing for surfaces, namely (1) parameterizations which are necessary for texture mapping, remeshing, compression and many other useful surface operations; (2) methods of estimating curvature and other related surface properties which will serve as the basic tools for many useful higher level surface processing techniques and (3) algorithms for smoothing and fairing surfaces.