计算机图形学新手求助：非90/180度旋转绘制椭圆精度异常

• 核心原因：非90/180度旋转时，浮点运算的精度累积、整数坐标硬取整是导致轮廓错位、断裂的关键——不管是旋转矩阵还是剪切变换，计算后得到的坐标多为浮点数，直接转整数会丢失小数部分的位置信息。
• 旋转法优化方案：
  1. 不要逐个像素旋转，直接推导旋转后的椭圆参数方程：设原椭圆中心为(x₀,y₀)，长半轴a，短半轴b，旋转角θ，变换后的椭圆方程为：

  [(x-x₀)cosθ + (y-y₀)sinθ]²/a² + [-(x-x₀)sinθ + (y-y₀)cosθ]²/b² = 1
  

  2. 用中点Bresenham椭圆算法的旋转适配版，通过误差项的整数运算累积来判断像素位置，避免频繁浮点取整。
• 剪切法优化方案：
  剪切是两次错切加缩放的组合，优化点：
  1. 计算过程保留双精度浮点中间值，绘制时采用简单反走样——对每个浮点坐标对应的4个邻域像素，按距离权重分配亮度，弱化阶梯感。
  2. 所有变换矩阵运算使用double类型，减少单精度浮点的截断误差。
• 实用小技巧：
  • 先计算旋转后椭圆的包围盒，只在包围盒内遍历像素，减少无效计算量的同时也能避免边界外的误差点。
  • 优先测试45度这类特殊非正交角度，验证算法的稳定性，再推广到任意角度。

内容的提问来源于stack exchange，提问作者ocean