Medial Meshes - A Compact and Accurate Representation of Medial Axis Transform

A Simple and Stable Centeredness Measure for 3D Curve Skeleton Extraction

Existing methods for extracting 3D curve skeletons mostly suffer from the difficulty of finding the center points of 3D shapes and tedious manual adjustments of the thresholds for pruning spurious branches due to the influence of shape boundary perturbations. In this article, we present a method based on medial surfaces of 3D shapes for the convenient and fast extraction of high-quality curve skeletons. Our main contribution is a simple and stable centeredness measure. It is based on simulating fire propagation via the scheme of inside-out evolution from the interior to the boundary, differentiating it from existing methods that use the scheme of outside-in evolution from the boundary to the interior. Thus, our measure is much more localized, and it can be implemented with a high degree of parallelism. In addition, we propose measures to effectively suppress the influence of details to obtain a stable measurement, and employ minimum set covers to optimize the center points to generate compact skeletons, which enables spurious branches to be effectively excluded without the tedious work of manually adjusting thresholds. Our experiments show the superiority of our method over existing methods, including its convenient generation of clean, compact and centered curve skeletons while running much faster than state-of-the-art methods.

Simplification method for 3D Terracotta Warrior fragments based on local structure and deep neural networks

The emergence of the three-dimensional (3D) scanner has greatly benefited archeology, which can now store cultural heritage artifacts in computers and present them on the Internet. As many Terracotta Warriors have been predominantly found in fragments, the pre-processing of these fragments is very important. The raw point cloud of the fragments has lots of redundant points; it requires an excessively large storage space and much time for post-processing. Thus, an effective method for point cloud simplification is proposed for 3D Terracotta Warrior fragments. First, an algorithm for extracting feature points is proposed that is based on local structure. By constructing a k-dimension tree to establish the k-nearest neighborhood of the point cloud, and comparing the feature discriminant parameter and characteristic threshold, the feature points, as well as the non-feature points, are separated. Second, a deep neural network is constructed to simplify the non-feature points. Finally, the feature points and the simplified non-feature points are merged to form the complete simplified point cloud. Experiments with the public point cloud data and the real-world Terracotta Warrior fragments data are designed and conducted. Excellent simplification results were obtained, indicating that the geometric feature can be preserved very well.

Novel Adaptive Laser Scanning Method for Point Clouds of Free-Form Objects

Laser scanners are widely used to collect coordinates, also known as point-clouds, of three-dimensional free-form objects. For creating a solid model from a given point-cloud and transferring the data from the model, features-based optimization of the point-cloud to minimize the number if points in the cloud is required. To solve this problem, existing methods mainly extract significant points based on local surface variation of a predefined level. However, comprehensively describing an object's geometric information using a predefined level is difficult since an object usually has multiple levels of details. Therefore, we propose a simplification method based on a multi-level strategy that adaptively determines the optimal level of points. For each level, significant points are extracted from the point cloud based on point importance measured by both local surface variation and the distribution of neighboring significant points. Furthermore, the degradation of perceptual quality for each level is evaluated by the adjusted mesh structural distortion measurement to select the optimal level. Experiments are performed to evaluate the effectiveness and applicability of the proposed method, demonstrating a reliable solution to optimize the adaptive laser scanning of point clouds for free-forms objects.