陈杰;杨刚（Yang，Gang）;杨孟 离散元素紧分布的计算。 （英语） Zbl 1461.68240号 算法（巴塞尔） 12，第2号，第41号论文，第16页（2019）. 小结：在我们的日常生活中，许多平面图案实际上可以看作是一些具有特定形状的元素的紧凑分布，如经典的图案马赛克。为了合成这种图案，基本问题是，对于给定的具有特定形状的图形元素，以可能随机且紧凑的方式在平面区域内分布大量这些元素。实现这一点并不容易，因为它不仅涉及复杂的邻接计算，而且与元素的形状密切相关。本文试图提出一种能够有效、快速地合成各种形状元素的紧凑分布的方法。主要思想是以给定的种子点和分布区域为前提，通过迭代松弛生成该区域的质心Voronoi Tesselation（CVT），CVT将分布区域划分为Voronois的小区域，每个区域代表一个元素的空间，以实现所有元素的紧凑分布。在Voronoi图的生成过程中，我们采用各种距离度量来控制生成的Voronois区域的形状，最终实现不同形状的紧凑元素分布。此外，还引入了控制Voronoi区域大小和方向的方法，以在Voronoi-图生成过程中生成具有大小和方向变化的元素分布，从而丰富紧凑元素分布的效果。此外，为了提高合成效率，将耗时的Voronoi图生成过程转换为图形渲染过程，从而提高了合成过程的速度。本文是对元素紧凑分布的探索，在马赛克图案合成等领域具有应用价值。 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：紧凑分布;Voronoi图;纹理合成;矢量场 PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}等人，《算法（巴塞尔）》第12卷第2期，第41号论文，第16页（2019年；Zbl 1461.68240） 全文： DOI程序 OA许可证 参考文献： [1] Cho，J.H。；Xenakis，A。；Gronsky，S。；课程6：任何人都可以做饭：在料理菜的厨房里；SIGGRAPH’07 ACM SIGGRAP 2007课程记录：。 [2] Guendelman，E。；Bridson，R。；Fedkiw，R。；具有堆叠的非凸刚体；ACM事务处理。图形：2003年；第22卷，871-878。 [3] 巴拉，P。；布雷斯拉夫，S。；马科西安。；托洛特，J。；交互式图案填充和点缀示例。 [4] 劳埃德，S。；PCM中的最小二乘量化；IEEE传输。Inf.理论：1982年；第28卷，129-137·Zbl 0504.94015号 [5] 库克，R.L。；计算机图形学中的随机抽样；ACM事务处理。图形：1986年；第5卷，51-72。 [6] 霍夫，K。；Keyser，J。；林，M。；Manocha，D。；Culver，T。；利用图形硬件快速计算广义Voronoi图；第26届计算机图形与交互技术年会论文集：，277-286. [7] 史密斯，K。；刘，Y。；克莱因，A.W。；各向异性；2005年ACM SIGGRAPH/欧洲制图计算机动画研讨会论文集：，201-208. [8] 埃弗罗斯，A.A。；Leung，T.K。；基于非参数采样的纹理合成；1999年计算机视觉国际会议记录：，1033-1038. [9] Wei，L。；勒沃伊，M。；基于树结构矢量量化的快速纹理合成；第27届计算机图形与交互技术年会论文集：，479-488. [10] Fritzsche，L.P。；Hellwig，H.公司。；希勒，S。；O.Deussen。；使用Voronoi结构进行真实外观马赛克的交互设计；第二届科学与工程Voronoi图国际研讨会论文集VD 2005会议：，1-11. [11] Ijiri，T。；梅奇，R。；Igarashi，T。；米勒，G。；基于实例的元素排列程序系统；计算。图形论坛：2008年；第27卷，429-436。 [12] 帕索斯，V.A。；Waltery，M。；M.C.索萨。；基于样本的插图模式合成；太平洋计算机图形学与应用会议论文集：，109-116. [13] 徐，C。；Yang，G。；基于邻域直方图匹配的矢量纹理模式合成；J.图像制图：2013年；第18卷，1703-1713。 [14] 豪斯纳，A。；模拟装饰马赛克；第28届计算机图形与交互技术年会论文集：，573-580. [15] 巴拉，P。；布雷斯拉夫，S。；托洛特，J。；Sillion，F。；Markosian，L。；中风模式分析与综合；计算。图形：2006年；第25卷，663-671。 [16] Hurtut，T。；兰德斯，体育。；托洛特，J。；古索，Y。；Drouillhet，R。；Coeurjolly，J.F。；以外观为导向的元素排列综合实例；第七届非真实感动画与渲染国际研讨会论文集：，51-60. [17] 埃弗罗斯，A.A。；W.T.弗里曼。；用于纹理合成和传输的图像绗缝；第28届计算机图形与交互技术年会论文集：，341-346. [18] Liang，L。；刘，C。；Xu，Y。；郭，B。；纽约州舒姆。；基于补丁采样的实时纹理合成；ACM事务处理。图形：2001年；第20卷，127-150。 [19] Hertzmann，A。；雅各布斯，C.E。；Oliver，N。；Curless，B。；Salesin，D.H。；图像类比；第28届计算机图形与交互技术年会论文集：，327-340. [20] 刘，Y。；林，W.C。；海斯，J。；近规则纹理分析与处理；ACM事务处理。图形：2004年；第23卷，368-376。 [21] 胡，W。；陈，Z。；潘，H。；Yu，Y。；格林斯彭，E。；Wang，W。；不规则瓷砖的表面镶嵌合成；IEEE传输。目视检查。计算。图形：2016年；第22卷，1302-1313。 [22] Aurenhammer，F。；Voronoi图——基本数据结构综述；ACM计算。调查：1991; 第23卷，345-405。 [23] Lee，D.T。；L_p度量的二维Voronoi图；《美国医学杂志》：1980年；第27卷，604-618·Zbl 0445.68053号 [24] Barequet，G。；M.T.迪克森。；M.T.古德里奇。；凸多边形集距离函数的Voronoi图；离散计算。地理位置：2001; 第25卷，271-291·Zbl 0996.68218号 [25] Klein，R；莫斯科度量中的沃罗诺伊图：德国海德堡/柏林，2005年。 [26] 标签，F。；Shewchuk，J.R。；各向异性voronoi图和保证质量的各向异性网格生成；第十九届计算几何年度研讨会论文集：，191-200. ·Zbl 1375.68154号 [27] 奥根鲍姆，J.M。；Peskin，C.S.公司。；球面上Voronoi网格的构造；J.计算。物理：1985; 第59卷，177-192·兹比尔062865115 [28] O.Aichholzer。；Aurenhammer，F。；陈德智。；Lee，D.T。；帕帕佐普鲁，E。；斜Voronoi图；国际期刊计算。地理。申请：1999; 第9卷，235-246·Zbl 0949.68150号 [29] Leibon，G。；Letscher，D。；黎曼流形的Delaunay三角剖分和Voronoi图；第十六届计算几何年会论文集：，341-349. ·Zbl 1375.68156号 [30] Boissonnat，J.D。；Rouxel-Labbé，M。；Wintraecken，M。；基于离散黎曼-沃罗尼图的各向异性三角剖分·Zbl 1432.68493号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。