欢迎访问《图学学报》 分享到：
图学学报

图学学报 ›› 2022, Vol. 43 ›› Issue (6): 1114-1123.DOI: 10.11996/JG.j.2095-302X.2022061114

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于圆堆砌的纹理生成方法

  

  1. 厦门大学信息学院，福建 厦门 361005
  • 出版日期:2022-12-30 发布日期:2023-01-11
  • 基金资助:
    国家自然科学基金(61972327)；福建省自然科学基金资助项目(2022J01001) 

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) 

PDF (PC)

46

摘要：

人造的装饰性纹理在人们的生活中得到了广泛地应用。传统的基于实例的纹理生成方法首先会在 目标区域放置一些很小的图元，然后通过迭代的方式让这些图元增长，最后填充整个目标区域。在迭代的过程中 相邻的图元之间会发生交叉与覆盖，因此需要对图元做变形、裁剪或其他处理，然而这种处理方式往往会花费大 量的时间。基于过程化的方法通过设计很多结构复杂的规则，在二维平面生成具有丰富层次的纹理，但这种方法 比较难拓展到三维空间。本文提出了一种基于圆堆砌的纹理生成方法，可以生成二维或三维的纹理。圆堆砌问题 属于 NP-hard 问题，本文将该问题转换成一个最优化问题，从而能够快速近似求解，求解出圆堆砌后就可以在圆 上定义规则来对圆形进行填充或替换以生成纹理。由于采用的是设计规则的方式生成纹理，该方法可以避免图元 之间发生的交叉覆盖的问题。

关键词: 圆堆砌, 球堆砌, 非线性优化, 纹理生成, 重新网格化

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

中图分类号: