Question

有人知道绘制厚度椭圆的算法吗？我用Google搜索，但我发现只有算法绘制1像素宽的椭圆，如下所示： http://homepage.smc.edu/kennedy_john/belipse.pdf

感谢。

Answer 1

你需要多准确？

你想要真正的椭圆点在'x'像素宽度边界的近似中心吗？真正的椭圆点是内边缘吗？外边缘？

我问b / c你发现的绅士算法在可能的情况下努力坚持使用整数数学，所以我将附加整数算法的算法。

内边缘：改变Plot4EllipsePoints子程序以绘制x像素而不是一个，其中新的x像素更远离椭圆中心。 2像素，例如：

程序Plot4EllipsePoints（X，Y：longint）;

begin
   PutPixel(CX+X, CY+Y);          {point in quadrant 1}
   PutPixel(CX+X+1, CY+Y+1);          {point in quadrant 1}
   PutPixel(CX-X, CY+Y);          {point in quadrant 2}
   PutPixel(CX-X-1, CY+Y+1);          {point in quadrant 2}
   PutPixel(CX-X, CY-Y);          {point in quadrant 3}
   PutPixel(CX-X-1, CY-Y-1);          {point in quadrant 3}
   PutPixel(CX+X, CY-Y)           {point in quadrant 4}
   PutPixel(CX+X+1, CY-Y-1)           {point in quadrant 4}
end;

取自：http://homepage.smc.edu/kennedy_john/belipse.pdf

外边缘：与内边缘相同，但更接近椭圆中心。
居中：执行内侧边缘+ 外边缘。这将只有奇数厚度，1像素，3像素，5像素。

Answer 2

设E1为半径r +厚度/ 2的椭圆，E2为半径为r的椭圆 - 厚度/ 2.

调整Scanline Fill Algorithm以填充E1而不填充E2。

Answer 3

带有厚度的椭圆是指两个椭圆之间的差异，一个是两个轴加长了1/2厚度，另一个是它们缩短了1/2厚度？

如果是这样，那么您可以将链接的算法调整为扫描线填充算法。您要做的一件事就是只沿短轴工作。（沿长轴工作也有效，但涉及冗余计算）。

让我们说它比它高得多。（如果是另一种方法，只需在绘图时翻转轴。）在这种情况下，您将为每个y位置绘制一个或两个水平线段。

对于从外椭圆顶部到椭圆中心的y的每个值：
- 如果y高于内椭圆：
  - 从外椭圆的左上象限点到外椭圆的右上象限点绘制一条水平线段。
- 否则（y不在内椭圆之上）：
  - 绘制两个水平线段：
    - 一个从外椭圆的左上象限点到内椭圆的左上象限点。
    - 另一个从内椭圆的右上象限点到外椭圆的右上象限点。
- 无论哪种方式，镜像所有绘制椭圆的x轴到渲染底部的两个象限。

椭圆厚度算法

3 个答案: