3D object simplification using chain code-based point clouds

作     者：Tapia-Duenas, Osvaldo A. Sanchez-Cruz, Hermilo Lopez, Hiram H. 

作者机构：Univ Autonoma Aguascalientes Dept Ciencias Comp Aguascalientes 20100 Aguascalientes Mexico Cleveland State Univ Dept Math & Stat Cleveland OH 44115 USA 

出 版 物：《MULTIMEDIA TOOLS AND APPLICATIONS》 (多媒体工具和应用)

年 卷 期：2023年第82卷第6期

页      面：9491-9515页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：CONACyT [CVU 781156] Universidad Autonoma de Aguascalientes [PII22-5] AMS-Simons Travel Grant 

主　　题：Chain code Voxelization 3D shape Data reduction Key points 

摘      要：This work aims to obtain a sequence of 3D point clouds associated with a 3D object that reduces the volume data and preserves the shape of the original object. The sequence contains point clouds that give different simplifications of the object, from a very fine-tuned representation to a simple and sparse one. Such a sequence is important because it satisfies different needs, from a faithful representation with a low reduction of points to a significant data reduction that only preserves the main properties of the object. We construct the sequence in the following way. We first obtain a voxelization of the original 3D object. Then, we organize the voxels by slices to get a single chain code that represents the original 3D object. The point clouds depend on the key points of the chain code. The Hausdorff distance and the average geometric error prove that the point clouds are invariant under rigid rotations and maintain the shape of the object. Our results indicate that the proposed method has an average efficiency of 60% regarding the state-of-the-art simplification methods.