|
@@ -7,6 +7,7 @@
|
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
|
*/
|
|
|
|
|
|
+#include <AK/StdLibExtras.h>
|
|
|
#include <AK/Vector.h>
|
|
|
#include <LibGPU/Vertex.h>
|
|
|
#include <LibGfx/Vector4.h>
|
|
@@ -17,40 +18,42 @@ namespace SoftGPU {
|
|
|
template<Clipper::ClipPlane plane>
|
|
|
static constexpr bool point_within_clip_plane(FloatVector4 const& vertex)
|
|
|
{
|
|
|
- if constexpr (plane == Clipper::ClipPlane::LEFT)
|
|
|
+ if constexpr (plane == Clipper::ClipPlane::Left)
|
|
|
return vertex.x() >= -vertex.w();
|
|
|
- else if constexpr (plane == Clipper::ClipPlane::RIGHT)
|
|
|
+ else if constexpr (plane == Clipper::ClipPlane::Right)
|
|
|
return vertex.x() <= vertex.w();
|
|
|
- else if constexpr (plane == Clipper::ClipPlane::TOP)
|
|
|
+ else if constexpr (plane == Clipper::ClipPlane::Top)
|
|
|
return vertex.y() <= vertex.w();
|
|
|
- else if constexpr (plane == Clipper::ClipPlane::BOTTOM)
|
|
|
+ else if constexpr (plane == Clipper::ClipPlane::Bottom)
|
|
|
return vertex.y() >= -vertex.w();
|
|
|
- else if constexpr (plane == Clipper::ClipPlane::NEAR)
|
|
|
+ else if constexpr (plane == Clipper::ClipPlane::Near)
|
|
|
return vertex.z() >= -vertex.w();
|
|
|
- else if constexpr (plane == Clipper::ClipPlane::FAR)
|
|
|
+ else if constexpr (plane == Clipper::ClipPlane::Far)
|
|
|
return vertex.z() <= vertex.w();
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
+static bool point_within_user_plane(FloatVector4 const& vertex, FloatVector4 const& user_plane)
|
|
|
+{
|
|
|
+ return vertex.dot(user_plane) >= 0;
|
|
|
+}
|
|
|
+
|
|
|
+template<Clipper::ClipPlane plane>
|
|
|
+bool point_within_plane(GPU::Vertex const& vertex, FloatVector4 const& user_plane)
|
|
|
+{
|
|
|
+ if constexpr (plane == Clipper::ClipPlane::User)
|
|
|
+ return point_within_user_plane(vertex.eye_coordinates, user_plane);
|
|
|
+ else
|
|
|
+ return point_within_clip_plane<plane>(vertex.clip_coordinates);
|
|
|
+}
|
|
|
+
|
|
|
template<Clipper::ClipPlane plane>
|
|
|
-static constexpr GPU::Vertex clip_intersection_point(GPU::Vertex const& p1, GPU::Vertex const& p2)
|
|
|
+static GPU::Vertex clip_intersection_point(GPU::Vertex const& p1, GPU::Vertex const& p2, FloatVector4 const& plane_normal)
|
|
|
{
|
|
|
- constexpr FloatVector4 clip_plane_normals[] = {
|
|
|
- { 1, 0, 0, 1 }, // Left Plane
|
|
|
- { -1, 0, 0, 1 }, // Right Plane
|
|
|
- { 0, -1, 0, 1 }, // Top Plane
|
|
|
- { 0, 1, 0, 1 }, // Bottom plane
|
|
|
- { 0, 0, 1, 1 }, // Near Plane
|
|
|
- { 0, 0, -1, 1 } // Far Plane
|
|
|
- };
|
|
|
- constexpr auto clip_plane_normal = clip_plane_normals[to_underlying(plane)];
|
|
|
-
|
|
|
- // See https://www.microsoft.com/en-us/research/wp-content/uploads/1978/01/p245-blinn.pdf
|
|
|
- // "Clipping Using Homogeneous Coordinates" Blinn/Newell, 1978
|
|
|
- // Clip plane normals have W=1 so the vertices' W coordinates are included in x1 and x2.
|
|
|
-
|
|
|
- auto const x1 = clip_plane_normal.dot(p1.clip_coordinates);
|
|
|
- auto const x2 = clip_plane_normal.dot(p2.clip_coordinates);
|
|
|
+ auto p1_coordinates = (plane == Clipper::ClipPlane::User) ? p1.eye_coordinates : p1.clip_coordinates;
|
|
|
+ auto p2_coordinates = (plane == Clipper::ClipPlane::User) ? p2.eye_coordinates : p2.clip_coordinates;
|
|
|
+ auto x1 = plane_normal.dot(p1_coordinates);
|
|
|
+ auto x2 = plane_normal.dot(p2_coordinates);
|
|
|
auto const a = x1 / (x1 - x2);
|
|
|
|
|
|
GPU::Vertex out;
|
|
@@ -65,7 +68,7 @@ static constexpr GPU::Vertex clip_intersection_point(GPU::Vertex const& p1, GPU:
|
|
|
}
|
|
|
|
|
|
template<Clipper::ClipPlane plane>
|
|
|
-FLATTEN static constexpr void clip_plane(Vector<GPU::Vertex>& input_list, Vector<GPU::Vertex>& output_list)
|
|
|
+FLATTEN static void clip_plane(Vector<GPU::Vertex>& input_list, Vector<GPU::Vertex>& output_list, FloatVector4 const& clip_plane)
|
|
|
{
|
|
|
output_list.clear_with_capacity();
|
|
|
|
|
@@ -74,20 +77,20 @@ FLATTEN static constexpr void clip_plane(Vector<GPU::Vertex>& input_list, Vector
|
|
|
return;
|
|
|
|
|
|
auto const* prev_vec = &input_list.data()[0];
|
|
|
- auto is_prev_point_within_clip_plane = point_within_clip_plane<plane>(prev_vec->clip_coordinates);
|
|
|
+ auto is_prev_point_within_plane = point_within_plane<plane>(*prev_vec, clip_plane);
|
|
|
|
|
|
for (size_t i = 1; i <= input_list_size; i++) {
|
|
|
auto const& curr_vec = input_list[i % input_list_size];
|
|
|
- auto const is_curr_point_within_clip_plane = point_within_clip_plane<plane>(curr_vec.clip_coordinates);
|
|
|
+ auto const is_curr_point_within_plane = point_within_plane<plane>(curr_vec, clip_plane);
|
|
|
|
|
|
- if (is_curr_point_within_clip_plane != is_prev_point_within_clip_plane)
|
|
|
- output_list.append(clip_intersection_point<plane>(*prev_vec, curr_vec));
|
|
|
+ if (is_curr_point_within_plane != is_prev_point_within_plane)
|
|
|
+ output_list.append(clip_intersection_point<plane>(*prev_vec, curr_vec, clip_plane));
|
|
|
|
|
|
- if (is_curr_point_within_clip_plane)
|
|
|
+ if (is_curr_point_within_plane)
|
|
|
output_list.append(curr_vec);
|
|
|
|
|
|
prev_vec = &curr_vec;
|
|
|
- is_prev_point_within_clip_plane = is_curr_point_within_clip_plane;
|
|
|
+ is_prev_point_within_plane = is_curr_point_within_plane;
|
|
|
}
|
|
|
}
|
|
|
|
|
@@ -97,9 +100,9 @@ void Clipper::clip_points_against_frustum(Vector<GPU::Vertex>& vertices)
|
|
|
|
|
|
for (auto& vertex : vertices) {
|
|
|
auto const coords = vertex.clip_coordinates;
|
|
|
- if (point_within_clip_plane<ClipPlane::LEFT>(coords) && point_within_clip_plane<ClipPlane::RIGHT>(coords)
|
|
|
- && point_within_clip_plane<ClipPlane::TOP>(coords) && point_within_clip_plane<ClipPlane::BOTTOM>(coords)
|
|
|
- && point_within_clip_plane<ClipPlane::NEAR>(coords) && point_within_clip_plane<ClipPlane::FAR>(coords))
|
|
|
+ if (point_within_clip_plane<ClipPlane::Left>(coords) && point_within_clip_plane<ClipPlane::Right>(coords)
|
|
|
+ && point_within_clip_plane<ClipPlane::Top>(coords) && point_within_clip_plane<ClipPlane::Bottom>(coords)
|
|
|
+ && point_within_clip_plane<ClipPlane::Near>(coords) && point_within_clip_plane<ClipPlane::Far>(coords))
|
|
|
m_vertex_buffer.append(vertex);
|
|
|
}
|
|
|
|
|
@@ -107,39 +110,61 @@ void Clipper::clip_points_against_frustum(Vector<GPU::Vertex>& vertices)
|
|
|
vertices.extend(m_vertex_buffer);
|
|
|
}
|
|
|
|
|
|
+constexpr FloatVector4 clip_plane_eqns[] = {
|
|
|
+ { 1, 0, 0, 1 }, // Left Plane
|
|
|
+ { -1, 0, 0, 1 }, // Right Plane
|
|
|
+ { 0, -1, 0, 1 }, // Top Plane
|
|
|
+ { 0, 1, 0, 1 }, // Bottom plane
|
|
|
+ { 0, 0, 1, 1 }, // Near Plane
|
|
|
+ { 0, 0, -1, 1 } // Far Plane
|
|
|
+};
|
|
|
+
|
|
|
template<Clipper::ClipPlane plane>
|
|
|
static constexpr bool constrain_line_within_plane(GPU::Vertex& from, GPU::Vertex& to)
|
|
|
{
|
|
|
+ constexpr auto clip_plane_eqn = clip_plane_eqns[to_underlying(plane)];
|
|
|
+
|
|
|
auto from_within_plane = point_within_clip_plane<plane>(from.clip_coordinates);
|
|
|
auto to_within_plane = point_within_clip_plane<plane>(to.clip_coordinates);
|
|
|
if (!from_within_plane && !to_within_plane)
|
|
|
return false;
|
|
|
if (!from_within_plane)
|
|
|
- from = clip_intersection_point<plane>(from, to);
|
|
|
+ from = clip_intersection_point<plane>(from, to, clip_plane_eqn);
|
|
|
else if (!to_within_plane)
|
|
|
- to = clip_intersection_point<plane>(from, to);
|
|
|
+ to = clip_intersection_point<plane>(from, to, clip_plane_eqn);
|
|
|
return true;
|
|
|
}
|
|
|
|
|
|
bool Clipper::clip_line_against_frustum(GPU::Vertex& from, GPU::Vertex& to)
|
|
|
{
|
|
|
- return constrain_line_within_plane<ClipPlane::LEFT>(from, to)
|
|
|
- && constrain_line_within_plane<ClipPlane::RIGHT>(from, to)
|
|
|
- && constrain_line_within_plane<ClipPlane::TOP>(from, to)
|
|
|
- && constrain_line_within_plane<ClipPlane::BOTTOM>(from, to)
|
|
|
- && constrain_line_within_plane<ClipPlane::NEAR>(from, to)
|
|
|
- && constrain_line_within_plane<ClipPlane::FAR>(from, to);
|
|
|
+ return constrain_line_within_plane<ClipPlane::Left>(from, to)
|
|
|
+ && constrain_line_within_plane<ClipPlane::Right>(from, to)
|
|
|
+ && constrain_line_within_plane<ClipPlane::Top>(from, to)
|
|
|
+ && constrain_line_within_plane<ClipPlane::Bottom>(from, to)
|
|
|
+ && constrain_line_within_plane<ClipPlane::Near>(from, to)
|
|
|
+ && constrain_line_within_plane<ClipPlane::Far>(from, to);
|
|
|
}
|
|
|
|
|
|
void Clipper::clip_triangle_against_frustum(Vector<GPU::Vertex>& input_verts)
|
|
|
{
|
|
|
// FIXME C++23. Static reflection will provide looping over all enum values.
|
|
|
- clip_plane<ClipPlane::LEFT>(input_verts, m_vertex_buffer);
|
|
|
- clip_plane<ClipPlane::RIGHT>(m_vertex_buffer, input_verts);
|
|
|
- clip_plane<ClipPlane::TOP>(input_verts, m_vertex_buffer);
|
|
|
- clip_plane<ClipPlane::BOTTOM>(m_vertex_buffer, input_verts);
|
|
|
- clip_plane<ClipPlane::NEAR>(input_verts, m_vertex_buffer);
|
|
|
- clip_plane<ClipPlane::FAR>(m_vertex_buffer, input_verts);
|
|
|
+ clip_plane<ClipPlane::Left>(input_verts, m_vertex_buffer, clip_plane_eqns[0]);
|
|
|
+ clip_plane<ClipPlane::Right>(m_vertex_buffer, input_verts, clip_plane_eqns[1]);
|
|
|
+ clip_plane<ClipPlane::Top>(input_verts, m_vertex_buffer, clip_plane_eqns[2]);
|
|
|
+ clip_plane<ClipPlane::Bottom>(m_vertex_buffer, input_verts, clip_plane_eqns[3]);
|
|
|
+ clip_plane<ClipPlane::Near>(input_verts, m_vertex_buffer, clip_plane_eqns[4]);
|
|
|
+ clip_plane<ClipPlane::Far>(m_vertex_buffer, input_verts, clip_plane_eqns[5]);
|
|
|
+}
|
|
|
+
|
|
|
+void Clipper::clip_triangle_against_user_defined(Vector<GPU::Vertex>& input_verts, Vector<FloatVector4>& user_planes)
|
|
|
+{
|
|
|
+ // FIXME: Also implement user plane support for points and lines
|
|
|
+ auto& in = input_verts;
|
|
|
+ auto& out = m_vertex_buffer;
|
|
|
+ for (auto const& plane : user_planes) {
|
|
|
+ clip_plane<ClipPlane::User>(in, out, plane);
|
|
|
+ swap(in, out);
|
|
|
+ }
|
|
|
}
|
|
|
|
|
|
}
|