28# pragma GCC diagnostic ignored "-Wdouble-promotion"
35 memset(zspan, 0,
sizeof(
ZSpan));
47 MEM_SAFE_DELETE(zspan->
span1);
48 MEM_SAFE_DELETE(zspan->
span2);
62 const float *minv, *maxv;
79 if (my2 < 0 || my0 >= zspan->
recty) {
84 if (my2 >= zspan->
recty) {
85 my2 = zspan->
recty - 1;
88 my0 = std::max(my0, 0);
95 xx1 = maxv[1] - minv[1];
97 dx0 = (minv[0] - maxv[0]) / xx1;
98 xs0 = dx0 * (minv[1] - my2) + minv[0];
102 xs0 =
min_ff(minv[0], maxv[0]);
106 if (zspan->
maxp1 ==
nullptr) {
110 if (maxv == zspan->
minp1 || minv == zspan->
maxp1) {
118 if (span == zspan->
span1) {
120 if (zspan->
minp1 ==
nullptr || zspan->
minp1[1] > minv[1]) {
123 if (zspan->
maxp1 ==
nullptr || zspan->
maxp1[1] < maxv[1]) {
131 if (zspan->
minp2 ==
nullptr || zspan->
minp2[1] > minv[1]) {
134 if (zspan->
maxp2 ==
nullptr || zspan->
maxp2[1] < maxv[1]) {
141 for (
y = my2;
y >= my0;
y--, xs0 += dx0) {
165 void (*func)(
void *,
int,
int,
float,
float))
167 float x0, y0, x1, y1, x2, y2, z0, z1, z2;
168 float u,
v, uxd, uyd, vxd, vyd, uy0, vy0, xx1;
169 const float *span1, *span2;
170 int i, j,
x,
y, sn1, sn2, rectx = zspan->
rectx, my0, my2;
185 if (zspan->
minp2 ==
nullptr || zspan->
maxp2 ==
nullptr) {
206 x0 = y1 * z2 - z1 * y2;
207 y0 = z1 * x2 - x1 * z2;
208 z0 = x1 * y2 - y1 * x2;
214 xx1 = (x0 * v1[0] + y0 * v1[1]) / z0 + 1.0f;
215 uxd = -double(x0) / double(z0);
216 uyd = -double(y0) / double(z0);
217 uy0 = double(my2) * uyd + double(xx1);
222 x0 = y1 * z2 - z1 * y2;
223 y0 = z1 * x2 - x1 * z2;
225 xx1 = (x0 * v1[0] + y0 * v1[1]) / z0;
226 vxd = -double(x0) / double(z0);
227 vyd = -double(y0) / double(z0);
228 vy0 = double(my2) * vyd + double(xx1);
231 span1 = zspan->
span1 + my2;
232 span2 = zspan->
span2 + my2;
234 for (i = 0,
y = my2;
y >= my0; i++,
y--, span1--, span2--) {
243 sn1 = std::max(sn1, 0);
245 u = ((double(sn1) * uxd) + uy0) - (i * uyd);
246 v = ((double(sn1) * vxd) + vy0) - (i * vyd);
248 for (j = 0,
x = sn1;
x <= sn2; j++,
x++) {
249 func(handle,
x,
y, u + (j * uxd),
v + (j * vxd));
260 void (*func)(
void *,
int,
int,
float,
float))
265 const float miny = std::min(v1[1],
v2[1]);
266 const float maxy = std::max(v1[1],
v2[1]);
268 int y0 =
floor(miny + 0.5f);
269 int y1 =
floor(maxy + 0.5f);
272 y0 = std::max(y0, 0);
273 if (y1 >= zspan->
recty) {
274 y1 = zspan->
recty - 1;
282 float dir[2] = {
v2[0] - v1[0],
v2[1] - v1[1]};
283 float len_sqr = dir[0] * dir[0] + dir[1] * dir[1];
291 const float x_miny = (v1[1] <
v2[1]) ? v1[0] :
v2[0];
292 const float x_maxy = (v1[1] <
v2[1]) ?
v2[0] : v1[0];
295 for (; y0 <= y1; y0++) {
297 const float ta = (
clamp_f(y0 - 0.5f, miny, maxy) - miny) * inv_dy;
298 const float tb = (maxy -
clamp_f(y0 + 0.5f, miny, maxy)) * inv_dy;
302 const float minx = std::min(xa, xb);
303 const float maxx = std::max(xa, xb);
305 int x0 =
floor(minx + 0.5f);
306 int x1 =
floor(maxx + 0.5f);
309 x0 = std::max(x0, 0);
310 if (x1 >= zspan->
rectx) {
311 x1 = zspan->
rectx - 1;
318 for (; x0 <= x1; x0++) {
319 float w = (x0 - v1[0]) * dir[0] + (y0 - v1[1]) * dir[1];
322 float u = (1 -
w) * uv1[0] +
w * uv2[0];
323 float v = (1 -
w) * uv1[1] +
w * uv2[1];
325 func(handle, x0, y0, u,
v);
335 void (*func)(
void *,
int,
int,
float,
float))
337 float uv1[2] = {1, 0};
338 float uv2[2] = {0, 1};
339 float uv3[2] = {0, 0};
Read Blender memory allocation and freeing.
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
T safe_divide(const T &a, const T &b)
T interpolate(const T &a, const T &b, const FactorT &t)
MINLINE float min_ff(float a, float b)
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
void zspan_rasterize_conservative_wireframe(ZSpan *zspan, void *handle, const float *v1, const float *v2, const float *v3, void(*func)(void *, int, int, float, float))
constexpr float ZSPAN_Y_OFFSET
void zbuf_alloc_span(ZSpan *zspan, int rectx, int recty)
static void zbuf_add_to_span(ZSpan *zspan, const float v1[2], const float v2[2])
MINLINE int max_ii(int a, int b)
ATTR_WARN_UNUSED_RESULT const BMVert * v
void zbuf_free_span(ZSpan *zspan)
static void zspan_rasterize_conservative_line(ZSpan *zspan, void *handle, const float *v1_in, const float *v2_in, const float *uv1, const float *uv2, void(*func)(void *, int, int, float, float))
static void zbuf_init_span(ZSpan *zspan)
constexpr float ZSPAN_Y_EPSILON
constexpr float ZSPAN_X_OFFSET
constexpr float ZSPAN_X_EPSILON
ATTR_WARN_UNUSED_RESULT const BMVert * v2
MINLINE float max_ff(float a, float b)
void zspan_rasterize_triangle(ZSpan *zspan, void *handle, const float *v1_in, const float *v2_in, const float *v3_in, void(*func)(void *, int, int, float, float))
MINLINE int min_ii(int a, int b)
MINLINE float clamp_f(float value, float min, float max)