convexify

CityEngine 官方语法

convexify()

参数说明

描述

将当前形状分解为凸多边形集合。如果原始形状是凹的，会生成多个凸子形状以覆盖原形状区域。

官方示例

凸化凹多边形：

Star --> convexify()

实现说明

CGA.js 中的 convexify 实现基于 CityEngine 2025.1 官方文档。

• 识别凹顶点（内角 > 180°）。
• 使用耳切法（ear clipping）将多边形分解为三角形。
• 将相邻三角形合并为更大的凸多边形（若可能）。