algorithm - 填充路径是如何渲染的？

Question

矢量图形中用于渲染填充路径的标准算法是什么？

我不仅对渲染笔划的过程感兴趣，我还想知道形状是如何填充的——如何确定给定点是在路径内部还是外部(我相信甚至指定了什么规则内外兼修不是一件简单的事情。

Answer 1

1. 查找轮廓(周长为多边形)

   这个我想你已经有了

2. 三角化(或切割成凸多边形)

   有很多方法，例如:

   • 夹耳
   • 德劳内

   参见 Wiki Polygon triangulation

3. 填充凸三角形/多边形

   这很容易使用

   • gfx 库，如 OpenGL、DirectX、...
   • 类似于 GDI 的 API
   • 像how to rasterize convex polygons 那样自行栅格化

4. 风格

   这东西比乍听起来要复杂得多。对于:

   1. 轮廓宽度 pen,stroke

      通过将轮廓移出或移入将轮廓转换为多边形。有关详细信息，请参阅 this

   2. 轮廓样式 pen,stroke

      完整的、划线点、圆点、...有关更多信息，请参阅 this

   3. 填充样式 画笔

      比如孵化，这是最复杂的。它涉及与轮廓宽度类似但更难的大量多边形调整。有些样式更简单，有些更复杂，例如等距线填充简单的 loop + intersection + inside polygon test will do。要测试内部的多边形，您可以使用 hit test