优化3D圆转2D折线渲染：减少world2screen调用方案咨询

问题背景 #

现有3D圆渲染代码对圆周上64个点逐个调用world2screen投影到屏幕坐标系，再绘制折线。但渲染大量圆时，过多的world2screen调用成为性能瓶颈。希望仅投影少量点（最少3个），再插值得到其余屏幕点，寻求可行算法方向。

现有代码：

void
draw_circle_3d(const glm::vec3& center, float radius)
{
  constexpr auto DRAW_CIRCLE_3D_SEGMENTS = 64;

  std::vector<glm::vec2> screen_points;
  screen_points.reserve(DRAW_CIRCLE_3D_SEGMENTS);

  constexpr float slice = glm::two_pi<float>() / static_cast<float>(DRAW_CIRCLE_3D_SEGMENTS);
  for (size_t i = 0; i < DRAW_CIRCLE_3D_SEGMENTS; ++i) {
    float theta = slice * static_cast<float>(i);
    auto dir = glm::vec3{ radius * std::cos(theta), radius * std::sin(theta), 0 };

    glm::vec2 screen_pos = world2screen(center + dir);
    screen_points.emplace_back(screen_pos);
  }

  draw_poly_line(screen_points);
}

解决方案思路 #

核心原理 #

3D空间中的圆（平行于XY平面）经过透视投影后，屏幕上呈现为椭圆（特殊情况为圆）。由于透视投影在齐次坐标下是线性变换，原圆的参数方程线性组合形式，投影后依然可通过关键向量的线性组合生成所有屏幕点，无需逐个投影。

步骤1：投影关键参考点 #

仅需对3个3D点调用world2screen：

• 圆心center：投影得到屏幕中心c_screen
• 圆上X轴方向点center + (radius, 0, 0)：投影得到p1_screen
• 圆上Y轴方向点center + (0, radius, 0)：投影得到p2_screen

步骤2：推导屏幕椭圆参数并生成点 #

1. 计算椭圆的共轭半轴向量：
   • v1 = p1_screen - c_screen（对应原X轴方向的投影向量）
   • v2 = p2_screen - c_screen（对应原Y轴方向的投影向量）
2. 对原圆周的每个角度θ，屏幕点可通过线性组合直接计算：
   P_screen(θ) = c_screen + cosθ * v1 + sinθ * v2

优化后的代码示例 #

void
draw_circle_3d_optimized(const glm::vec3& center, float radius)
{
  constexpr auto DRAW_CIRCLE_3D_SEGMENTS = 64;

  std::vector<glm::vec2> screen_points;
  screen_points.reserve(DRAW_CIRCLE_3D_SEGMENTS);

  // 仅投影3个关键点
  const glm::vec2 c_screen = world2screen(center);
  const glm::vec2 p1_screen = world2screen(center + glm::vec3{radius, 0, 0});
  const glm::vec2 p2_screen = world2screen(center + glm::vec3{0, radius, 0});

  const glm::vec2 v1 = p1_screen - c_screen;
  const glm::vec2 v2 = p2_screen - c_screen;

  constexpr float slice = glm::two_pi<float>() / static_cast<float>(DRAW_CIRCLE_3D_SEGMENTS);
  for (size_t i = 0; i < DRAW_CIRCLE_3D_SEGMENTS; ++i) {
    float theta = slice * static_cast<float>(i);
    float cos_theta = std::cos(theta);
    float sin_theta = std::sin(theta);
    // 通过线性组合生成屏幕点，无需再调用world2screen
    glm::vec2 screen_pos = c_screen + cos_theta * v1 + sin_theta * v2;
    screen_points.emplace_back(screen_pos);
  }

  draw_poly_line(screen_points);
}

注意事项 #

• 若3D圆不平行于XY平面，需先通过圆的法向量构建平面内的两个正交单位向量，再投影这两个方向的端点，同样适用上述方法。
• 若world2screen包含非线性变换（如鱼眼镜头），该线性组合方法会失效，需考虑其他近似方案，但常规透视投影下完全可行。

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