Bas-relief Generation from Point Clouds Based on Normal Space Compression with Real-time Adjustment on CPU

Jianhui Nie,Wenkai Shi,Ye Liu,Hao Gao,Feng Xu,Zhaochen Zhang,Guoping Jiang

DOI: https://doi.org/10.48550/arXiv.1912.13140

2019-12-31

Abstract:Bas-relief generation based on 3d models is a hot topic in computer graphics. State-of-the-art algorithms take a mesh surface as input, but real-time interaction via CPU cannot be realized. In this paper, a bas-relief generation algorithm that takes a scattered point cloud as input is proposed. The algorithm takes normal vectors as the operation object and the variation of the local surface as the compression criterion. By constructing and solving linear equations of bas-relief vertices, the closed-form solution can be obtained. Since there is no need to compute discrete gradients on a point cloud lacking topology information, it is easier to implement and more intuitive than gradient domain methods. The algorithm provides parameters to adjust the bas-relief height, saturation and detail richness. At the same time, through the solution strategy based on the subspace, it realizes the real-time adjustment of the bas-relief effect based on the computing power of a consumer CPU. In addition, an iterative solution to generate a bas-relief model of a specified height is presented to meet specific application requirements. Experiments show that our algorithm provides a unified solution for various types of bas-relief creation and can generate bas-reliefs with good saturation and rich details.

Graphics,Computational Geometry

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to generate bas - relief in real - time based on point - cloud input and enable interactive adjustment on an ordinary CPU. Specifically, the paper proposes improvements in the following aspects:

1. **Input form**: Most existing bas - relief generation algorithms take mesh surfaces as input, while this paper proposes a bas - relief generation algorithm that takes scattered point clouds as input. Point clouds lack topological information, which makes it difficult for traditional methods to be directly applied.

2. **Real - time adjustment**: Traditional bas - relief generation methods are difficult to achieve efficient real - time adjustment on a CPU, especially without GPU acceleration. The algorithm proposed in this paper achieves real - time adjustment only relying on the computing power of an ordinary CPU by optimizing the computing strategy.

3. **Generation with specified height**: Current algorithms mostly contain parameters that affect the model depth, and the height of the bas - relief can be adjusted by modifying these parameters. However, the problem of how to automatically adjust the parameters so that the generated bas - relief meets the specified height has not been fully studied. This paper provides an iterative solution that can generate bas - relief models with the specified height as required.

### Main contributions

1. **Bas - relief generation algorithm based on normal - space compression**:
- Achieve model height compression through non - linear transformation of the normal space.
- The normal vector is a basic property of point clouds, so directly operating on the normal vector is more intuitive and easier to implement than the gradient - domain method.
- Transform the problem into solving a linear sparse equation about vertex height and obtain a closed - form solution.

2. **Real - time adjustment**:
- Effectively reduce the scale of the problem to be solved by sampling a sparse subset of control points from the visible point cloud and pre - decomposing the solution matrix.
- Adjust the height of the entire point cloud through the mapping from the subspace to the global space, achieving real - time adjustment.

3. **Flexible parameter adjustment**:
- Provide parameters that can flexibly adjust the height, saturation, and detail richness of the bas - relief.
- Propose an iterative solution strategy for generating bas - relief models with a specified height, better meeting the creative needs of users.

### Summary

The paper proposes a bas - relief generation algorithm based on point - cloud input. Through normal - space compression and real - time adjustment strategies, it achieves efficient and interactive bas - relief generation on an ordinary CPU. This algorithm can not only handle various types of bas - relief creation but also generate bas - relief models with good saturation and rich details.