二维区域内离散点集的布局以及二维平面贴面纹理生成,是平面布局和计算机图形学领域的重要课题。本文基于Power图在布局剖分方面的优良特性,将其推广到两个具体应用中,一是面状LED发光体灯珠布局与线路连接优化问题,二是结合样图色彩特征的贴面纹理生成问题,旨在辅助设计人员提升设计效率。本文主要工作如下:1)综述Power图生成算法的研究进展及其在平面布局、设计等方面的具体应用。2)提出一种基于Power图的面状LED发光体灯珠分布和组合连接优化算法。将面状LED发光体灯珠的分布和分组问题建模为多约束优化问题,针对LED发光体照度均匀问题,提出一种基于质心容量限制Power图解决方案;针对LED工程约束和经济性优化问题,提出一种基于贪心策略的LED灯珠组合和连接优化算法。实验结果验证了所提方法的有效性。3)提出一种基于样图色彩特征的Power图纹理贴面生成算法。在指定样图的情况下,基于Power图剖分多样性和局部性特点,结合LED灯珠分布样图色彩特征生成Power图纹理贴面,进一步得到具有给定样图色彩特征大面积纹理贴面。