<div dir="auto">A good place to start with linear programming is the Wikipedia page: <div><a href="https://en.m.wikipedia.org/wiki/Linear_programming">https://en.m.wikipedia.org/wiki/Linear_programming</a></div><div dir="auto"><br></div><div dir="auto">This is distinct from linear algebra:  <div><a href="https://en.m.wikipedia.org/wiki/Linear_algebra">https://en.m.wikipedia.org/wiki/Linear_algebra</a></div><div dir="auto"><br></div><div dir="auto">Linear algebra has be utilized for doing scaling, translation, rotations, perspective and skewing in 3D graphics and animation.</div><div dir="auto"><br></div><div dir="auto">While linear programming can involve geometry,  it’s typically used for finding optimized values out of a system of equations, kind of like finding the right vertex on a polygon or polyhedron. This means finding overlapping and intersecting geometry.</div><div dir="auto"><br></div><div dir="auto">I think Konstantin is looking for a linear programming engine/kernel.  I am not aware of anything like that.  A SWAG (wild guess) would be Mathematica or WolframAlpha.</div><div dir="auto"><br></div><div dir="auto">Matrix transformations are used in both linear algebra and linear programming.  This is the overlap.  Equations can be rewritten as matrices.  X3D has a limited number of matrices and higher order matrices might be desired.</div><div dir="auto"><br></div><div dir="auto">John</div></div><div dir="auto"><br></div><div dir="auto"><br></div></div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Feb 13, 2024 at 11:48 AM Konstantin Smirnov via x3d-public <<a href="mailto:x3d-public@web3d.org">x3d-public@web3d.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;padding-left:1ex;border-left-color:rgb(204,204,204)"><div dir="ltr">Thanks a lot<div>I wanted to use some engine that solves linear programming connected with equations and scenes.</div><div>Then reduces the complexity.</div><div>At last I found some articles. They use matrix transformations. Also I use interval math engine.</div><div>Good to see some new X3D versions at work.</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">вт, 13 февр. 2024 г. в 20:06, Brutzman, Donald (Don) (CIV) <<a href="mailto:brutzman@nps.edu" target="_blank">brutzman@nps.edu</a>>:<br></div></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;padding-left:1ex;border-left-color:rgb(204,204,204)"><div><div lang="EN-US"><div><p class="MsoNormal"><span style="font-size:11pt">Hi Konstantin, thanks for your question.<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11pt">May I suggest that offline creation or modification of X3D scenes is a good way to proceed when the problem space is unconstrained.<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11pt">The following two libraries are reasonably mature and can be used with other programs for generating X3D models.  They are designed to exactly match the X3D Architecture with strongly typed node and field relationships.  Strong typing for careful construction means that it is relatively hard to produce an invalid model.  Careful authoring with useful values remains a critical skill, of course.<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><ul style="margin-top:0in" type="disc"><li style="margin-left:0in"><span style="font-size:11pt">X3D Java Scene Access Interface Library (X3DJSAIL)<u></u><u></u></span></li><li style="margin-left:0in"><span style="font-size:11pt">X3D Java Scene Access Interface Library (X3DJSAIL) supports programmers with standards-based X3D Java interfaces and objects, all as open source.<u></u><u></u></span></li><li style="margin-left:0in"><span style="font-size:11pt"><a href="https://www.web3d.org/specifications/java/X3DJSAIL.html" target="_blank">https://www.web3d.org/specifications/java/X3DJSAIL.html</a><u></u><u></u></span></li></ul><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><ul style="margin-top:0in" type="disc"><li style="margin-left:0in"><span style="font-size:11pt">X3D Python Scene Access Interface Library (X3DPSAIL)<u></u><u></u></span></li><li style="margin-left:0in"><span style="font-size:11pt">The x3d.py Python X3D Package supports programmers with Python interfaces and objects for standards-based X3D programming, all as open source.<u></u><u></u></span></li><li style="margin-left:0in"><span style="font-size:11pt"><a href="https://www.web3d.org/x3d/stylesheets/python/python.html" target="_blank">https://www.web3d.org/x3d/stylesheets/python/python.html</a><u></u><u></u></span></li><li style="margin-left:0in"><span style="font-size:11pt"><a href="https://pypi.org/project/x3d" target="_blank">https://pypi.org/project/x3d</a><u></u><u></u></span></li></ul><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11pt">If further refinements are desired at run time, then the first step is still to figure out what the basic scene structure might be.  Adding a Script node with ECMAScript source can then produce further modifications to the designed scene at run time, perhaps in response to user interaction.<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><p class="MsoNormal"><span style="font-size:11pt">Good luck with your work.<u></u><u></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New""><u style="font-family:"Courier New""></u> <u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New"">all the best, Don<u style="font-family:"Courier New""></u><u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New"">-- <u style="font-family:"Courier New""></u><u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New"">Don Brutzman  Naval Postgraduate School, Code USW/Br        <a href="mailto:brutzman@nps.edu" target="_blank" style="font-family:"Courier New"">brutzman@nps.edu</a><u style="font-family:"Courier New""></u><u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New"">Watkins 270,  MOVES Institute, Monterey CA 93943-5000 USA    +1.831.656.2149<u style="font-family:"Courier New""></u><u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:9pt;font-family:"Courier New"">X3D graphics, virtual worlds, navy robotics <a href="https://faculty.nps.edu/brutzman" target="_blank" style="font-family:"Courier New"">https://faculty.nps.edu/brutzman</a><u style="font-family:"Courier New""></u><u style="font-family:"Courier New""></u></span></p><p class="MsoNormal"><span style="font-size:11pt"><u></u> <u></u></span></p><div style="border-width:1pt medium medium;border-style:solid none none;padding:3pt 0in 0in;border-color:rgb(225,225,225) currentcolor currentcolor"><p class="MsoNormal"><b><span style="font-size:11pt;font-family:Calibri,sans-serif">From:</span></b><span style="font-size:11pt;font-family:Calibri,sans-serif"> x3d-public <<a href="mailto:x3d-public-bounces@web3d.org" target="_blank" style="font-family:Calibri,sans-serif">x3d-public-bounces@web3d.org</a>> <b style="font-family:Calibri,sans-serif">On Behalf Of </b>Konstantin Smirnov via x3d-public<br><b style="font-family:Calibri,sans-serif">Sent:</b> Tuesday, February 6, 2024 10:09 AM<br><b style="font-family:Calibri,sans-serif">To:</b> X3D-Public <<a href="mailto:x3d-public@web3d.org" target="_blank" style="font-family:Calibri,sans-serif">x3d-public@web3d.org</a>><br><b style="font-family:Calibri,sans-serif">Cc:</b> Konstantin Smirnov <<a href="mailto:konstantin.e.smirnov@gmail.com" target="_blank" style="font-family:Calibri,sans-serif">konstantin.e.smirnov@gmail.com</a>><br><b style="font-family:Calibri,sans-serif">Subject:</b> [x3d-public] Linear programming<u style="font-family:Calibri,sans-serif"></u><u style="font-family:Calibri,sans-serif"></u></span></p></div><p class="MsoNormal"><u></u> <u></u></p><div><p class="MsoNormal">If I want to include linear programming equations for scene optimizing, computing, how their complexity can be reduced? <u></u><u></u></p><div><p class="MsoNormal">Automated integrated script for solving linear programming combined with scene plotting<u></u><u></u></p></div></div></div></div></div></blockquote></div>
_______________________________________________<br>
x3d-public mailing list<br>
<a href="mailto:x3d-public@web3d.org" target="_blank">x3d-public@web3d.org</a><br>
<a href="http://web3d.org/mailman/listinfo/x3d-public_web3d.org" rel="noreferrer" target="_blank">http://web3d.org/mailman/listinfo/x3d-public_web3d.org</a><br>
</blockquote></div></div>