带加性和乘性权值的直子及其在屋顶和地形数学生成中的应用
Straight Skeletons with Additive and Multiplicative Weights and Their Application to the Algorithmic Generation of Roofs and Terrains
摘要：
我们引入加性加权直骨架作为一个新的推广直骨架。附加加权的直骨架是波前传播过程的结果，其中，与直骨架的先前变体不同，波前边缘不一定在传播过程的开始时开始移动，而是在稍后的时间点开始移动。我们分析了加性加权直骨架的性质，并展示了如何计算直骨架与加性和乘性权重。然后，我们将展示如何使用加法加权和乘法加权的直骨架生成屋顶和地形的多边形形状，如建筑物或河流网络的足迹。因此，我们可以自动生成屋顶和地形，其中各个小平面具有不同的倾斜度，并且可能从不同的高度开始。
英文摘要：
We introduce additively-weighted straight skeletons as a new generalization of straight skeletons. An additively-weighted straight skeleton is the result of a wavefront-propagation process where, unlike in previous variants of straight skeletons, wavefront edges do not necessarily start to move at the begin of the propagation process but at later points in time. We analyze the properties of additively-weighted straight skeletons and show how to compute straight skeletons with both additive and multiplicative weights. We then show how to use additively-weighted and multiplicatively-weighted straight skeletons to generate roofs and terrains for polygonal shapes such as the footprints of buildings or river networks. As a result, we get an automated generation of roofs and terrains where the individual facets have different inclinations and may start at different heights.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
