// Clamp it to the range [0, n)

while(v >= n) v -= n;

while(v < 0) v += n;

return v;

// Clamp it to the range (0, n]

while(v > n) v -= n;

while(v <= 0) v += n;

return v;

// Clamp it to the range (-n/2, n/2]

while(v > n/2) v -= n;

while(v <= -n/2) v += n;

return v;

MM = 0,

INCHES,

METERS,

FEET_INCHES

OKAY = 0,

DIDNT_CONVERGE = 10,

REDUNDANT_OKAY = 11,

REDUNDANT_DIDNT_CONVERGE = 12,

TOO_MANY_UNKNOWNS = 20

const char *p, *n;

utf8_iterator(const char *p) : p(p), n(NULL) {}

bool operator==(const utf8_iterator &i) const { return p==i.p; }

bool operator!=(const utf8_iterator &i) const { return p!=i.p; }

ptrdiff_t operator- (const utf8_iterator &i) const { return p -i.p; }

utf8_iterator& operator++() { **this; p=n; n=NULL; return *this; }

utf8_iterator operator++(int) { utf8_iterator t(*this); operator++(); return t; }

char32_t operator*();

const char* ptr() const { return p; }

const std::string &str;

ReadUTF8(const std::string &str) : str(str) {}

utf8_iterator begin() const { return utf8_iterator(&str[0]); }

utf8_iterator end() const { return utf8_iterator(&str[0] + str.length()); }

enum { MAX_UNKNOWNS = 2048 };

EntityList entity;

ParamList param;

IdList<Equation,hEquation> eq;

// A list of parameters that are being dragged; these are the ones that

// we should put as close as possible to their initial positions.

List<hParam> dragged;

enum {

// In general, the tag indicates the subsys that a variable/equation

// has been assigned to; these are exceptions for variables:

VAR_SUBSTITUTED = 10000,

VAR_DOF_TEST = 10001,

// and for equations:

EQ_SUBSTITUTED = 20000

};

// The system Jacobian matrix

struct {

// The corresponding equation for each row

std::vector<Equation *> eq;

// The corresponding parameter for each column

std::vector<hParam> param;

// We're solving AX = B

int m, n;

struct {

// This only observes the Expr - does not own them!

Eigen::SparseMatrix<Expr *> sym;

Eigen::SparseMatrix<double> num;

} A;

Eigen::VectorXd scale;

Eigen::VectorXd X;

struct {

// This only observes the Expr - does not own them!

std::vector<Expr *> sym;

Eigen::VectorXd num;

} B;

} mat;

static const double CONVERGE_TOLERANCE;

int CalculateRank();

bool TestRank(int *dof = NULL);

static bool SolveLinearSystem(const Eigen::SparseMatrix<double> &A,

const Eigen::VectorXd &B, Eigen::VectorXd *X);

bool SolveLeastSquares();

bool WriteJacobian(int tag);

void EvalJacobian();

void WriteEquationsExceptFor(hConstraint hc, Group *g);

void FindWhichToRemoveToFixJacobian(Group *g, List<hConstraint> *bad,

bool forceDofCheck);

void SolveBySubstitution();

bool IsDragged(hParam p);

bool NewtonSolve(int tag);

void MarkParamsFree(bool findFree);

SolveResult Solve(Group *g, int *rank = NULL, int *dof = NULL,

List<hConstraint> *bad = NULL,

bool andFindBad = false, bool andFindFree = false,

bool forceDofCheck = false);

SolveResult SolveRank(Group *g, int *rank = NULL, int *dof = NULL,

List<hConstraint> *bad = NULL,

bool andFindBad = false, bool andFindFree = false);

void Clear();

Param *GetLastParamSubstitution(Param *p);

void SubstituteParamsByLast(Expr *e);

void SortSubstitutionByDragged(Param *p);

void ExportSurfacesTo(const Platform::Path &filename);

void WriteHeader();

void WriteProductHeader();

int ExportCurve(SBezier *sb);

int ExportCurveLoop(SBezierLoop *loop, bool inner);

void ExportSurface(SSurface *ss, SBezierList *sbl);

void WriteWireframe();

void WriteFooter();

List<int> curves;

List<int> advancedFaces;

FILE *f;

int id;

Vector u, v, n, origin;

double cameraTan, scale;

FILE *f;

Platform::Path filename;

Vector ptMin, ptMax;

static double MmToPts(double mm);

static VectorFileWriter *ForFile(const Platform::Path &filename);

void SetModelviewProjection(const Vector &u, const Vector &v, const Vector &n,

const Vector &origin, double cameraTan, double scale);

Vector Transform(Vector &pos) const;

void OutputLinesAndMesh(SBezierLoopSetSet *sblss, SMesh *sm);

void BezierAsPwl(SBezier *sb);

void BezierAsNonrationalCubic(SBezier *sb, int depth=0);

virtual void StartPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) = 0;

virtual void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) = 0;

virtual void Bezier(SBezier *sb) = 0;

virtual void Triangle(STriangle *tr) = 0;

virtual bool OutputConstraints(IdList<Constraint,hConstraint> *) { return false; }

virtual void Background(RgbaColor color) = 0;

virtual void StartFile() = 0;

virtual void FinishAndCloseFile() = 0;

virtual bool HasCanvasSize() const = 0;

virtual bool CanOutputMesh() const = 0;

struct BezierPath {

std::vector<SBezier *> beziers;

};

std::vector<BezierPath> paths;

IdList<Constraint,hConstraint> *constraint;

static const char *lineTypeName(StipplePattern stippleType);

bool OutputConstraints(IdList<Constraint,hConstraint> *constraint) override;

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return false; }

bool CanOutputMesh() const override { return false; }

bool NeedToOutput(Constraint *c);

Vector prevPt;

void MaybeMoveTo(Vector s, Vector f);

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return true; }

bool CanOutputMesh() const override { return true; }

uint32_t xref[10];

uint32_t bodyStart;

Vector prevPt;

void MaybeMoveTo(Vector s, Vector f);

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return true; }

bool CanOutputMesh() const override { return true; }

Vector prevPt;

void MaybeMoveTo(Vector s, Vector f);

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return true; }

bool CanOutputMesh() const override { return true; }

static double MmToHpglUnits(double mm);

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return false; }

bool CanOutputMesh() const override { return false; }

StepFileWriter sfw;

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return false; }

bool CanOutputMesh() const override { return false; }

SEdgeList sel;

void StartPath( RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void FinishPath(RgbaColor strokeRgb, double lineWidth,

bool filled, RgbaColor fillRgb, hStyle hs) override;

void Triangle(STriangle *tr) override;

void Bezier(SBezier *sb) override;

void Background(RgbaColor color) override;

void StartFile() override;

void FinishAndCloseFile() override;

bool HasCanvasSize() const override { return false; }

bool CanOutputMesh() const override { return false; }

// These are user-editable, and define the sketch.

IdList<Group,hGroup> group;

List<hGroup> groupOrder;

IdList<CONSTRAINT,hConstraint> constraint;

IdList<Request,hRequest> request;

IdList<Style,hStyle> style;

// These are generated from the above.

IdList<ENTITY,hEntity> entity;

IdList<Param,hParam> param;

inline CONSTRAINT *GetConstraint(hConstraint h)

{ return constraint.FindById(h); }

inline ENTITY *GetEntity (hEntity h) { return entity. FindById(h); }

inline Param *GetParam (hParam h) { return param. FindById(h); }

inline Request *GetRequest(hRequest h) { return request.FindById(h); }

inline Group *GetGroup (hGroup h) { return group. FindById(h); }

// Styles are handled a bit differently.

void Clear();

BBox CalculateEntityBBox(bool includingInvisible);

Group *GetRunningMeshGroupFor(hGroup h);

TextWindow *pTW;

TextWindow &TW;

GraphicsWindow GW;

// The state for undo/redo

typedef struct UndoState {

IdList<Group,hGroup> group;

List<hGroup> groupOrder;

IdList<Request,hRequest> request;

IdList<Constraint,hConstraint> constraint;

IdList<Param,hParam> param;

IdList<Style,hStyle> style;

hGroup activeGroup;

void Clear() {

group.Clear();

request.Clear();

constraint.Clear();

param.Clear();

style.Clear();

}

} UndoState;

enum { MAX_UNDO = 100 };

typedef struct {

UndoState d[MAX_UNDO];

int cnt;

int write;

} UndoStack;

UndoStack undo;

UndoStack redo;

std::map<Platform::Path, std::shared_ptr<Pixmap>, Platform::PathLess> images;

bool ReloadLinkedImage(const Platform::Path &saveFile, Platform::Path *filename,

bool canCancel);

void UndoEnableMenus();

void UndoRemember();

void UndoUndo();

void UndoRedo();

void PushFromCurrentOnto(UndoStack *uk);

void PopOntoCurrentFrom(UndoStack *uk);

void UndoClearState(UndoState *ut);

void UndoClearStack(UndoStack *uk);

// Little bits of extra configuration state

enum { MODEL_COLORS = 8 };

RgbaColor modelColor[MODEL_COLORS];

Vector lightDir[2];

double lightIntensity[2];

double ambientIntensity;

double chordTol;

double chordTolCalculated;

int maxSegments;

double exportChordTol;

int exportMaxSegments;

int timeoutRedundantConstr; //milliseconds

double cameraTangent;

double gridSpacing;

double exportScale;

double exportOffset;

bool arcDimDefaultDiameter;

bool fixExportColors;

bool exportBackgroundColor;

bool drawBackFaces;

bool showContourAreas;

bool checkClosedContour;

bool cameraNav;

bool turntableNav;

bool immediatelyEditDimension;

bool automaticLineConstraints;

bool showToolbar;

Platform::Path screenshotFile;

RgbaColor backgroundColor;

bool exportShadedTriangles;

bool exportPwlCurves;

bool exportCanvasSizeAuto;

bool exportMode;

struct {

double left;

double right;

double bottom;

double top;

} exportMargin;

struct {

double width;

double height;

double dx;

double dy;

} exportCanvas;

struct {

double depth;

double safeHeight;

int passes;

double feed;

double plungeFeed;

} gCode;

Unit viewUnits;

int afterDecimalMm;

int afterDecimalInch;

int afterDecimalDegree;

bool useSIPrefixes;

int autosaveInterval; // in minutes

bool explode;

double explodeDistance;

std::string MmToString(double v, bool editable=false);

std::string MmToStringSI(double v, int dim = 0);

std::string DegreeToString(double v);

double ExprToMm(Expr *e);

double StringToMm(const std::string &s);

const char *UnitName();

double MmPerUnit();

int UnitDigitsAfterDecimal();

void SetUnitDigitsAfterDecimal(int v);

double ChordTolMm();

double ExportChordTolMm();

int GetMaxSegments();

bool usePerspectiveProj;

double CameraTangent();

// Some stuff relating to the tangent arcs created non-parametrically

// as special requests.

double tangentArcRadius;

bool tangentArcManual;

bool tangentArcModify;

// The platform-dependent code calls this before entering the msg loop

void Init();

void Exit();

// File load/save routines, including the additional files that get

// loaded when we have link groups.

FILE *fh;

void AfterNewFile();

void AddToRecentList(const Platform::Path &filename);

Platform::Path saveFile;

bool fileLoadError;

bool unsaved;

typedef struct {

char type;

const char *desc;

char fmt;

void *ptr;

} SaveTable;

static const SaveTable SAVED[];

void SaveUsingTable(const Platform::Path &filename, int type);

void LoadUsingTable(const Platform::Path &filename, char *key, char *val);

struct {

Group g;

Request r;

Entity e;

Param p;

Constraint c;

Style s;

} sv;

static void MenuFile(Command id);

void Autosave();

void RemoveAutosave();

static constexpr size_t MAX_RECENT = 8;

static constexpr const char *SKETCH_EXT = "slvs";

static constexpr const char *BACKUP_EXT = "slvs~";

std::vector<Platform::Path> recentFiles;

bool Load(const Platform::Path &filename);

bool GetFilenameAndSave(bool saveAs);

bool OkayToStartNewFile();

hGroup CreateDefaultDrawingGroup();

void UpdateWindowTitles();

void ClearExisting();

void NewFile();

bool SaveToFile(const Platform::Path &filename);

bool LoadAutosaveFor(const Platform::Path &filename);

std::function<void(const Platform::Path &filename, bool is_saveAs, bool is_autosave)> OnSaveFinished;

bool LoadFromFile(const Platform::Path &filename, bool canCancel = false);

void UpgradeLegacyData();

bool LoadEntitiesFromFile(const Platform::Path &filename, EntityList *le,

SMesh *m, SShell *sh);

bool LoadEntitiesFromSlvs(const Platform::Path &filename, EntityList *le,

SMesh *m, SShell *sh);

bool ReloadAllLinked(const Platform::Path &filename, bool canCancel = false);

// And the various export options

void ExportAsPngTo(const Platform::Path &filename);

void ExportMeshTo(const Platform::Path &filename);

void ExportMeshAsStlTo(FILE *f, SMesh *sm);

void ExportMeshAsObjTo(FILE *fObj, FILE *fMtl, SMesh *sm);

void ExportMeshAsThreeJsTo(FILE *f, const Platform::Path &filename,

SMesh *sm, SOutlineList *sol);

void ExportMeshAsVrmlTo(FILE *f, const Platform::Path &filename, SMesh *sm);

void ExportViewOrWireframeTo(const Platform::Path &filename, bool exportWireframe);

void ExportSectionTo(const Platform::Path &filename);

void ExportWireframeCurves(SEdgeList *sel, SBezierList *sbl,

VectorFileWriter *out);

void ExportLinesAndMesh(SEdgeList *sel, SBezierList *sbl, SMesh *sm,

Vector u, Vector v,

Vector n, Vector origin,

double cameraTan,

VectorFileWriter *out);

static void MenuAnalyze(Command id);

// Additional display stuff

struct {

SContour path;

hEntity point;

} traced;

SEdgeList nakedEdges;

struct {

bool draw;

Vector ptA;

Vector ptB;

} extraLine;

struct {

bool draw, showOrigin;

Vector pt, u, v;

} justExportedInfo;

struct {

bool draw;

bool dirty;

Vector position;

} centerOfMass;

class Clipboard {

public:

List<ClipboardRequest> r;

List<Constraint> c;

void Clear();

bool ContainsEntity(hEntity old);

hEntity NewEntityFor(hEntity old);

};

Clipboard clipboard;

void MarkGroupDirty(hGroup hg, bool onlyThis = false);

void MarkGroupDirtyByEntity(hEntity he);

// Consistency checking on the sketch: stuff with missing dependencies

// will get deleted automatically.

struct {

int requests;

int groups;

int constraints;

int nonTrivialConstraints;

} deleted;

bool GroupExists(hGroup hg);

bool PruneOrphans();

bool EntityExists(hEntity he);

bool GroupsInOrder(hGroup before, hGroup after);

bool PruneGroups(hGroup hg);

bool PruneRequests(hGroup hg);

bool PruneConstraints(hGroup hg);

static void ShowNakedEdges(bool reportOnlyWhenNotOkay);

enum class Generate : uint32_t {

DIRTY,

ALL,

REGEN,

UNTIL_ACTIVE,

};

void GenerateAll(Generate type = Generate::DIRTY, bool andFindFree = false,

bool genForBBox = false);

void SolveGroup(hGroup hg, bool andFindFree);

void SolveGroupAndReport(hGroup hg, bool andFindFree);

SolveResult TestRankForGroup(hGroup hg, int *rank = NULL);

void WriteEqSystemForGroup(hGroup hg);

void MarkDraggedParams();

void ForceReferences();

void UpdateCenterOfMass();

bool ActiveGroupsOkay();

// The system to be solved.

System *pSys;

System &sys;

// All the TrueType fonts in memory

TtfFontList fonts;

// Everything has been pruned, so we know there's no dangling references

// to entities that don't exist. Before that, we mustn't try to display

// the sketch!

bool allConsistent;

bool scheduledGenerateAll;

bool scheduledShowTW;

Platform::TimerRef refreshTimer;

Platform::TimerRef autosaveTimer;

void Refresh();

void ScheduleShowTW();

void ScheduleGenerateAll();

void ScheduleAutosave();

static void MenuHelp(Command id);

void Clear();

// We allocate TW and sys on the heap to work around an MSVC problem

// where it puts zero-initialized global data in the binary (~30M of zeroes)

// in release builds.

SolveSpaceUI()

: pTW(new TextWindow()), TW(*pTW),

pSys(new System()), sys(*pSys) {}

~SolveSpaceUI() {

delete pTW;

delete pSys;

}