Skeleton表示法及其应用
Skeletal Representations and Applications
摘要:
当表示实体对象时,可以使用传统的显式(曲面网格)或隐式(隐式函数的零交叉)方法。骨架表示以混合方式编码形状信息:它们由一组显式图元组成,但它们能够有效地编码形状的体积及其拓扑结构。我将在二维空间中讨论如何使用对称性来降低数据的维度(从二维实体到一维曲线),以及这与中轴变换的骨架经典定义有何关系。虽然2D形状的中轴由一组曲线组成,但在3D中,它会导致一组以复杂方式连接的片材。由于这种复杂性,内侧骨骼很难在实际应用中使用。曲线骨架通过严格要求它们的几何形状是一维的来解决这个问题,从而产生直观而强大的形状表示。在本报告中,我将定义内侧和曲线骨架,并讨论它们之间的相互关系。我还将介绍几种计算它们的算法以及使用骨架的各种场景,特别关注几何处理和形状分析。
英文摘要:
When representing a solid object there are alternatives to the use of traditional explicit (surface meshes) or implicit (zero crossing of implicit functions) methods. Skeletal representations encode shape information in a mixed fashion: they are composed of a set of explicit primitives, yet they are able to efficiently encode the shape's volume as well as its topology. I will discuss, in two dimensions, how symmetry can be used to reduce the dimensionality of the data (from a 2D solid to a 1D curve), and how this relates to the classical definition of skeletons by Medial Axis Transform. While the medial axis of a 2D shape is composed of a set of curves, in 3D it results in a set of sheets connected in a complex fashion. Because of this complexity, medial skeletons are difficult to use in practical applications. Curve skeletons address this problem by strictly requiring their geometry to be one dimensional, resulting in an intuitive yet powerful shape representation. In this report I will define both medial and curve skeletons and discuss their mutual relationship. I will also present several algorithms for their computation and a variety of scenarios where skeletons are employed, with a special focus on geometry processing and shape analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。