Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2022, Vol. 43 ›› Issue (6): 1114-1123.DOI: 10.11996/JG.j.2095-302X.2022061114

• Computer Graphics and Virtual Reality • Previous Articles     Next Articles

Circle packing based texture generation

  

  1. School of Informatics, Xiamen University, Xiamen Fujian 361005, China 
  • Online:2022-12-30 Published:2023-01-11
  • Supported by:
    National Natural Science Foundation of China (61972327); Natural Science Foundation of Fujian Province (2022J01001) 

Abstract:

Artificial decorative textures are in wide use in our lives. The traditional case-based texture generation methods would first place some small primitives on the target area, then iteratively grow these primitives, and finally fill the entire target area. In the iteration process, there would be intersections and overlays between adjacent primitives, entailing the deforming, clipping, and other processing of primitives, which was usually time-consuming. Procedure-based methods can generate textures with rich layers in the two-dimensional plane by designing various rules with complex structures. However, such methods would be difficult to extend to the 3D space. This paper provided a texture generation method based on circle packing, thereby generating 2D or 3D textures. As an NP-hard problem, the circle packing problem could be converted into a nonlinear optimization problem, so that it could be quickly and approximately solved. With the problem solved, different rules could be defined to fill or replace the circle to generate textures. Since the texture is generated by rules, the proposed method could avoid intersections and overlays between primitives. 

Key words: circle packing, sphere packing, non-linear optimization, texture generation, remeshing

CLC Number: