[x3d-public] Linear programming

[John Carlson]

A good place to start with linear programming is the Wikipedia page:
https://en.m.wikipedia.org/wiki/Linear_programming

This is distinct from linear algebra:
https://en.m.wikipedia.org/wiki/Linear_algebra

Linear algebra has be utilized for doing scaling, translation, rotations,
perspective and skewing in 3D graphics and animation.

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.

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.

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.

John



On Tue, Feb 13, 2024 at 11:48 AM Konstantin Smirnov via x3d-public <
x3d-public at web3d.org> wrote:

> Thanks a lot
> I wanted to use some engine that solves linear programming connected with
> equations and scenes.
> Then reduces the complexity.
> At last I found some articles. They use matrix transformations. Also I use
> interval math engine.
> Good to see some new X3D versions at work.
>
> вт, 13 февр. 2024 г. в 20:06, Brutzman, Donald (Don) (CIV) <
> brutzman at nps.edu>:
>
>> Hi Konstantin, thanks for your question.
>>
>>
>>
>> May I suggest that offline creation or modification of X3D scenes is a
>> good way to proceed when the problem space is unconstrained.
>>
>>
>>
>> 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.
>>
>>
>>
>>    - X3D Java Scene Access Interface Library (X3DJSAIL)
>>    - X3D Java Scene Access Interface Library (X3DJSAIL) supports
>>    programmers with standards-based X3D Java interfaces and objects, all as
>>    open source.
>>    - https://www.web3d.org/specifications/java/X3DJSAIL.html
>>
>>
>>
>>    - X3D Python Scene Access Interface Library (X3DPSAIL)
>>    - The x3d.py Python X3D Package supports programmers with Python
>>    interfaces and objects for standards-based X3D programming, all as open
>>    source.
>>    - https://www.web3d.org/x3d/stylesheets/python/python.html
>>    - https://pypi.org/project/x3d
>>
>>
>>
>> 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.
>>
>>
>>
>> Good luck with your work.
>>
>>
>>
>> all the best, Don
>>
>> --
>>
>> Don Brutzman  Naval Postgraduate School, Code USW/Br
>> brutzman at nps.edu
>>
>> Watkins 270,  MOVES Institute, Monterey CA 93943-5000 USA
>> +1.831.656.2149
>>
>> X3D graphics, virtual worlds, navy robotics
>> https://faculty.nps.edu/brutzman
>>
>>
>>
>> *From:* x3d-public <x3d-public-bounces at web3d.org> *On Behalf Of *Konstantin
>> Smirnov via x3d-public
>> *Sent:* Tuesday, February 6, 2024 10:09 AM
>> *To:* X3D-Public <x3d-public at web3d.org>
>> *Cc:* Konstantin Smirnov <konstantin.e.smirnov at gmail.com>
>> *Subject:* [x3d-public] Linear programming
>>
>>
>>
>> If I want to include linear programming equations for scene optimizing,
>> computing, how their complexity can be reduced?
>>
>> Automated integrated script for solving linear programming combined with
>> scene plotting
>>
> _______________________________________________
> x3d-public mailing list
> x3d-public at web3d.org
> http://web3d.org/mailman/listinfo/x3d-public_web3d.org
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://web3d.org/pipermail/x3d-public_web3d.org/attachments/20240213/0598b6e3/attachment-0001.html>