{

va_list va;

va_start(va, fmt);

int size = vsnprintf(NULL, 0, fmt, va);

ssassert(size >= 0, "vsnprintf could not encode string");

va_end(va);

std::string result;

result.resize(size + 1);

va_start(va, fmt);

vsnprintf(&result[0], size + 1, fmt, va);

va_end(va);

result.resize(size);

return result;

{

auto timestamp = std::chrono::steady_clock::now().time_since_epoch();

return std::chrono::duration_cast<std::chrono::milliseconds>(timestamp).count();

double a11, double a12, double a13, double a14,

double a21, double a22, double a23, double a24,

double a31, double a32, double a33, double a34,

double a41, double a42, double a43, double a44)

{

mat[ 0] = a11;

mat[ 1] = a21;

mat[ 2] = a31;

mat[ 3] = a41;

mat[ 4] = a12;

mat[ 5] = a22;

mat[ 6] = a32;

mat[ 7] = a42;

mat[ 8] = a13;

mat[ 9] = a23;

mat[10] = a33;

mat[11] = a43;

mat[12] = a14;

mat[13] = a24;

mat[14] = a34;

mat[15] = a44;

for(int i = 0; i < 4; i++) {

for(int j = 0; j < 4; j++) {

double s = 0.0;

for(int k = 0; k < 4; k++) {

s += mata[k * 4 + j] * matb[i * 4 + k];

}

matr[i * 4 + j] = s;

}

}

{

char inBuf[1024*50];

vsprintf(inBuf, str, f);

char outBuf[1024*50];

int i = 0, j = 0, len = 0, longestLen = 47;

int rows = 0, cols = 0;

// Count the width of the longest line that starts with spaces; those

// are list items, that should not be split in the middle.

bool listLine = false;

while(inBuf[i]) {

if(inBuf[i] == '\r') {

// ignore these

} else if(inBuf[i] == ' ' && len == 0) {

listLine = true;

} else if(inBuf[i] == '\n') {

if(listLine) longestLen = max(longestLen, len);

len = 0;

} else {

len++;

}

i++;

}

if(listLine) longestLen = max(longestLen, len);

// Word wrap according to our target line length longestLen.

len = 0;

i = 0;

while(inBuf[i]) {

if(inBuf[i] == '\r') {

// ignore these

} else if(inBuf[i] == '\n') {

outBuf[j++] = '\n';

if(len == 0) rows++;

len = 0;

} else if(inBuf[i] == ' ' && len > longestLen) {

outBuf[j++] = '\n';

len = 0;

} else {

outBuf[j++] = inBuf[i];

// Count rows when we draw the first character; so an empty

// row doesn't end up counting.

if(len == 0) rows++;

len++;

}

cols = max(cols, len);

i++;

}

outBuf[j++] = '\0';

// And then display the text with our actual longest line length.

DoMessageBox(outBuf, rows, cols, error);

{

va_list f;

va_start(f, str);

DoStringForMessageBox(str, f, /*error=*/true);

va_end(f);

{

va_list f;

va_start(f, str);

DoStringForMessageBox(str, f, /*error=*/false);

va_end(f);

int i, ip, j, jp;

double temp;

// Reduce the matrix to upper triangular form.

for(i = 0; i < n; i++) {

for(ip = i+1; ip < n && ip <= (i + LEFT_OF_DIAG); ip++) {

temp = A[ip][i]/A[i][i];

for(jp = i; jp < (n - 2) && jp <= (i + RIGHT_OF_DIAG); jp++) {

A[ip][jp] -= temp*(A[i][jp]);

}

A[ip][n-2] -= temp*(A[i][n-2]);

A[ip][n-1] -= temp*(A[i][n-1]);

B[ip] -= temp*B[i];

}

}

// And back-substitute.

for(i = n - 1; i >= 0; i--) {

temp = B[i];

if(i < n-1) temp -= X[n-1]*A[i][n-1];

if(i < n-2) temp -= X[n-2]*A[i][n-2];

for(j = min(n - 3, i + RIGHT_OF_DIAG); j > i; j--) {

temp -= X[j]*A[i][j];

}

X[i] = temp / A[i][i];

}

Quaternion q;

q.w = w;

q.vx = vx;

q.vy = vy;

q.vz = vz;

return q;

Quaternion q;

q.w = SK.GetParam(w )->val;

q.vx = SK.GetParam(vx)->val;

q.vy = SK.GetParam(vy)->val;

q.vz = SK.GetParam(vz)->val;

return q;

Quaternion q;

double c = cos(dtheta / 2), s = sin(dtheta / 2);

axis = axis.WithMagnitude(s);

q.w = c;

q.vx = axis.x;

q.vy = axis.y;

q.vz = axis.z;

return q;

{

Vector n = u.Cross(v);

Quaternion q;

double s, tr = 1 + u.x + v.y + n.z;

if(tr > 1e-4) {

s = 2*sqrt(tr);

q.w = s/4;

q.vx = (v.z - n.y)/s;

q.vy = (n.x - u.z)/s;

q.vz = (u.y - v.x)/s;

} else {

if(u.x > v.y && u.x > n.z) {

s = 2*sqrt(1 + u.x - v.y - n.z);

q.w = (v.z - n.y)/s;

q.vx = s/4;

q.vy = (u.y + v.x)/s;

q.vz = (n.x + u.z)/s;

} else if(v.y > n.z) {

s = 2*sqrt(1 - u.x + v.y - n.z);

q.w = (n.x - u.z)/s;

q.vx = (u.y + v.x)/s;

q.vy = s/4;

q.vz = (v.z + n.y)/s;

} else {

s = 2*sqrt(1 - u.x - v.y + n.z);

q.w = (u.y - v.x)/s;

q.vx = (n.x + u.z)/s;

q.vy = (v.z + n.y)/s;

q.vz = s/4;

}

}

return q.WithMagnitude(1);

Quaternion q;

q.w = w + b.w;

q.vx = vx + b.vx;

q.vy = vy + b.vy;

q.vz = vz + b.vz;

return q;

Quaternion q;

q.w = w - b.w;

q.vx = vx - b.vx;

q.vy = vy - b.vy;

q.vz = vz - b.vz;

return q;

Quaternion q;

q.w = w*s;

q.vx = vx*s;

q.vy = vy*s;

q.vz = vz*s;

return q;

Vector v;

v.x = w*w + vx*vx - vy*vy - vz*vz;

v.y = 2*w *vz + 2*vx*vy;

v.z = 2*vx*vz - 2*w *vy;

return v;

Vector v;

v.x = 2*vx*vy - 2*w*vz;

v.y = w*w - vx*vx + vy*vy - vz*vz;

v.z = 2*w*vx + 2*vy*vz;

return v;

Vector v;

v.x = 2*w*vy + 2*vx*vz;

v.y = 2*vy*vz - 2*w*vx;

v.z = w*w - vx*vx - vy*vy + vz*vz;

return v;

// Express the point in the new basis

return (RotationU().ScaledBy(p.x)).Plus(

RotationV().ScaledBy(p.y)).Plus(

RotationN().ScaledBy(p.z));

Quaternion r;

r.w = w;

r.vx = -vx;

r.vy = -vy;

r.vz = -vz;

return r.WithMagnitude(1); // not that the normalize should be reqd

// Avoid division by zero, or arccos of something not in its domain

if(w >= (1 - 1e-6)) {

return From(1, 0, 0, 0);

} else if(w <= (-1 + 1e-6)) {

return From(-1, 0, 0, 0);

}

Quaternion r;

Vector axis = Vector::From(vx, vy, vz);

double theta = acos(w); // okay, since magnitude is 1, so -1 <= w <= 1

theta *= p;

r.w = cos(theta);

axis = axis.WithMagnitude(sin(theta));

r.vx = axis.x;

r.vy = axis.y;

r.vz = axis.z;

return r;

double sa = w, sb = b.w;

Vector va = { vx, vy, vz };

Vector vb = { b.vx, b.vy, b.vz };

Quaternion r;

r.w = sa*sb - va.Dot(vb);

Vector vr = vb.ScaledBy(sa).Plus(

va.ScaledBy(sb).Plus(

va.Cross(vb)));

r.vx = vr.x;

r.vy = vr.y;

r.vz = vr.z;

return r;

Vector u = RotationU(),

v = RotationV();

u = u.ScaledBy(-1);

v = v.ScaledBy(-1);

return Quaternion::From(u, v);

Vector v;

v.x = x; v.y = y; v.z = z;

return v;

Vector v;

v.x = SK.GetParam(x)->val;

v.y = SK.GetParam(y)->val;

v.z = SK.GetParam(z)->val;

return v;

switch(i) {

case 0: return x;

case 1: return y;

case 2: return z;

default: ssassert(false, "Unexpected vector element index");

}

// Quick axis-aligned tests before going further

double dx = v.x - x; if(dx < -tol || dx > tol) return false;

double dy = v.y - y; if(dy < -tol || dy > tol) return false;

double dz = v.z - z; if(dz < -tol || dz > tol) return false;

return (this->Minus(v)).MagSquared() < tol*tol;

return EXACT(x == v.x &&

y == v.y &&

z == v.z);

Vector r;

r.x = x + b.x;

r.y = y + b.y;

r.z = z + b.z;

return r;

Vector r;

r.x = x - b.x;

r.y = y - b.y;

r.z = z - b.z;

return r;

Vector r;

r.x = -x;

r.y = -y;

r.z = -z;

return r;

Vector r;

r.x = -(z*b.y) + (y*b.z);

r.y = (z*b.x) - (x*b.z);

r.z = -(y*b.x) + (x*b.y);

return r;

Vector a = this->WithMagnitude(1);

b = b.WithMagnitude(1);

return a.Dot(b);

Vector n;

// Arbitrarily choose one vector that's normal to us, pivoting

// appropriately.

double xa = fabs(x), ya = fabs(y), za = fabs(z);

if(this->Equals(Vector::From(0, 0, 1))) {

// Make DXFs exported in the XY plane work nicely...

n = Vector::From(1, 0, 0);

} else if(xa < ya && xa < za) {

n.x = 0;

n.y = z;

n.z = -y;

} else if(ya < za) {

n.x = -z;

n.y = 0;

n.z = x;

} else {

n.x = y;

n.y = -x;

n.z = 0;

}

if(which == 0) {

// That's the vector we return.

} else if(which == 1) {

n = this->Cross(n);

} else ssassert(false, "Unexpected vector normal index");

n = n.WithMagnitude(1);

return n;

Vector r = this->Minus(orig);

r = r.RotatedAbout(axis, theta);

return r.Plus(orig);

double c = cos(theta);

double s = sin(theta);

axis = axis.WithMagnitude(1);

Vector r;

r.x = (x)*(c + (1 - c)*(axis.x)*(axis.x)) +

(y)*((1 - c)*(axis.x)*(axis.y) - s*(axis.z)) +

(z)*((1 - c)*(axis.x)*(axis.z) + s*(axis.y));

r.y = (x)*((1 - c)*(axis.y)*(axis.x) + s*(axis.z)) +

(y)*(c + (1 - c)*(axis.y)*(axis.y)) +

(z)*((1 - c)*(axis.y)*(axis.z) - s*(axis.x));

r.z = (x)*((1 - c)*(axis.z)*(axis.x) - s*(axis.y)) +

(y)*((1 - c)*(axis.z)*(axis.y) + s*(axis.x)) +

(z)*(c + (1 - c)*(axis.z)*(axis.z));

return r;

Vector r = {

this->Dot(u),

this->Dot(v),

this->Dot(n)

};

return r;

Vector r = u.ScaledBy(x).Plus(

v.ScaledBy(y).Plus(

n.ScaledBy(z)));

return r;

Vector origin, double cameraTan) const

{

Vector r = this->Minus(origin);

r = r.DotInToCsys(u, v, n);

// yes, minus; we are assuming a csys where u cross v equals n, backwards

// from the display stuff

double w = (1 - r.z*cameraTan);

r = r.ScaledBy(1/w);

return r;

if(this->Equals(a, tol) || this->Equals(b, tol)) return true;

Vector d = b.Minus(a);

double m = d.MagSquared();

double distsq = ((this->Minus(a)).Cross(d)).MagSquared() / m;

if(distsq >= tol*tol) return false;

double t = (this->Minus(a)).DivPivoting(d);

// On-endpoint already tested

if(t < 0 || t > 1) return false;

return true;

dp = dp.WithMagnitude(1);

// this, p0, and (p0+dp) define a plane; the min distance is in

// that plane, so calculate its normal

Vector pn = (this->Minus(p0)).Cross(dp);

// The minimum distance line is in that plane, perpendicular

// to the line

Vector n = pn.Cross(dp);

// Calculate the actual distance

double d = (dp.Cross(p0.Minus(*this))).Magnitude();

return this->Plus(n.WithMagnitude(d));

Vector r;

r.x = x * v;

r.y = y * v;

r.z = z * v;

return r;

double m = Magnitude();

if(EXACT(m == 0)) {

// We can do a zero vector with zero magnitude, but not any other cases.

if(fabs(v) > 1e-100) {

dbp("Vector::WithMagnitude(%g) of zero vector!", v);

}

return From(0, 0, 0);

} else {

return ScaledBy(v/m);

}

EntityBase *w = SK.GetEntity(wrkpl);

Vector u = w->Normal()->NormalU();

Vector v = w->Normal()->NormalV();

double up = this->Dot(u);

double vp = this->Dot(v);

return (u.ScaledBy(up)).Plus(v.ScaledBy(vp));

EntityBase *w = SK.GetEntity(wrkpl);

Vector p0 = w->WorkplaneGetOffset();

Vector f = this->Minus(p0);

return p0.Plus(f.ProjectVectorInto(wrkpl));

Point2d p;

p.x = this->Dot(u);

p.y = this->Dot(v);

return p;

Point2d p;

p.x = x;

p.y = y;

return p;

double mx = fabs(delta.x), my = fabs(delta.y), mz = fabs(delta.z);

if(mx > my && mx > mz) {

return x/delta.x;

} else if(my > mz) {

return y/delta.y;

} else {

return z/delta.z;

}

double mx = fabs(x), my = fabs(y), mz = fabs(z);

if(mx > my && mx > mz) {

return From((x > 0) ? 1 : -1, 0, 0);

} else if(my > mz) {

return From(0, (y > 0) ? 1 : -1, 0);

} else {

return From(0, 0, (z > 0) ? 1 : -1);

}

Vector ret = *this;

if(ret.x < minv) ret.x = minv;

if(ret.y < minv) ret.y = minv;

if(ret.z < minv) ret.z = minv;

if(ret.x > maxv) ret.x = maxv;

if(ret.y > maxv) ret.y = maxv;

if(ret.z > maxv) ret.z = maxv;

return ret;

maxv->x = max(maxv->x, x);

maxv->y = max(maxv->y, y);

maxv->z = max(maxv->z, z);

minv->x = min(minv->x, x);

minv->y = min(minv->y, y);

minv->z = min(minv->z, z);

return (x > maxv.x + LENGTH_EPS) || (x < minv.x - LENGTH_EPS) ||

(y > maxv.y + LENGTH_EPS) || (y < minv.y - LENGTH_EPS) ||

(z > maxv.z + LENGTH_EPS) || (z < minv.z - LENGTH_EPS);

Vector bmax, Vector bmin)

{

int i;

for(i = 0; i < 3; i++) {

if(amax.Element(i) < bmin.Element(i) - LENGTH_EPS) return true;

if(amin.Element(i) > bmax.Element(i) + LENGTH_EPS) return true;

}

return false;

Vector p0, Vector p1, bool asSegment)

{

Vector dp = p1.Minus(p0);

double lp = dp.Magnitude();

dp = dp.ScaledBy(1.0/lp);

int i, a;

for(i = 0; i < 3; i++) {

int j = WRAP(i+1, 3), k = WRAP(i+2, 3);

if(lp*fabs(dp.Element(i)) < LENGTH_EPS) continue; // parallel to plane

for(a = 0; a < 2; a++) {

double d = (a == 0) ? amax.Element(i) : amin.Element(i);

// n dot (p0 + t*dp) = d

// (n dot p0) + t * (n dot dp) = d

double t = (d - p0.Element(i)) / dp.Element(i);

Vector p = p0.Plus(dp.ScaledBy(t));

if(asSegment && (t < -LENGTH_EPS || t > (lp+LENGTH_EPS))) continue;

if(p.Element(j) > amax.Element(j) + LENGTH_EPS) continue;

if(p.Element(k) > amax.Element(k) + LENGTH_EPS) continue;

if(p.Element(j) < amin.Element(j) - LENGTH_EPS) continue;

if(p.Element(k) < amin.Element(k) - LENGTH_EPS) continue;

return true;

}

}

return false;

Vector n2, double d2)

{

double det = (n1.Dot(n1))*(n2.Dot(n2)) -

(n1.Dot(n2))*(n1.Dot(n2));

double c1 = (d1*n2.Dot(n2) - d2*n1.Dot(n2))/det;

double c2 = (d2*n1.Dot(n1) - d1*n1.Dot(n2))/det;

return (n1.ScaledBy(c1)).Plus(n2.ScaledBy(c2));

Vector b0, Vector db,

double *ta, double *tb)

{

// Make a semi-orthogonal coordinate system from those directions;

// note that dna and dnb need not be perpendicular.

Vector dn = da.Cross(db); // normal to both

Vector dna = dn.Cross(da); // normal to da

Vector dnb = dn.Cross(db); // normal to db

// At the intersection of the lines

// a0 + pa*da = b0 + pb*db (where pa, pb are scalar params)

// So dot this equation against dna and dnb to get two equations

// to solve for da and db

*tb = ((a0.Minus(b0)).Dot(dna))/(db.Dot(dna));

*ta = -((a0.Minus(b0)).Dot(dnb))/(da.Dot(dnb));

Vector b0, Vector b1,

bool *skew,

double *parama, double *paramb)

{

Vector da = a1.Minus(a0), db = b1.Minus(b0);

double pa, pb;

Vector::ClosestPointBetweenLines(a0, da, b0, db, &pa, &pb);

if(parama) *parama = pa;

if(paramb) *paramb = pb;

// And from either of those, we get the intersection point.

Vector pi = a0.Plus(da.ScaledBy(pa));

if(skew) {

// Check if the intersection points on each line are actually

// coincident...

if(pi.Equals(b0.Plus(db.ScaledBy(pb)))) {

*skew = false;

} else {

*skew = true;

}

}

return pi;

Vector p0, Vector p1,

bool *parallel)

{

Vector dp = p1.Minus(p0);

if(fabs(n.Dot(dp)) < LENGTH_EPS) {

if(parallel) *parallel = true;

return Vector::From(0, 0, 0);

}

if(parallel) *parallel = false;

// n dot (p0 + t*dp) = d

// (n dot p0) + t * (n dot dp) = d

double t = (d - n.Dot(p0)) / (n.Dot(dp));

return p0.Plus(dp.ScaledBy(t));

double a2, double b2)

{

return (a1*b2) - (b1*a2);

double a2, double b2, double c2,

double a3, double b3, double c3)

{

return a1*det2(b2, c2, b3, c3) -

b1*det2(a2, c2, a3, c3) +

c1*det2(a2, b2, a3, b3);

Vector nb, double db,

Vector nc, double dc,

bool *parallel)

{

double det = det3(na.x, na.y, na.z,

nb.x, nb.y, nb.z,

nc.x, nc.y, nc.z);

if(fabs(det) < 1e-10) { // arbitrary tolerance, not so good

*parallel = true;

return Vector::From(0, 0, 0);

}

*parallel = false;

double detx = det3(da, na.y, na.z,

db, nb.y, nb.z,

dc, nc.y, nc.z);

double dety = det3(na.x, da, na.z,

nb.x, db, nb.z,

nc.x, dc, nc.z);

double detz = det3(na.x, na.y, da,

nb.x, nb.y, db,

nc.x, nc.y, dc );

return Vector::From(detx/det, dety/det, detz/det);

Vector4 ret;

ret.w = w;

ret.x = x;

ret.y = y;

ret.z = z;

return ret;

if(fabs(delta.x) > fabs(delta.y)) {