x_ite 8.4.3 → 8.5.3

package/src/x_ite/Parser/VRMLParser.js

@@ -45,9 +45,10 @@
  *
  ******************************************************************************/
 
+import X3DParser                 from "./X3DParser.js";
+import Expressions               from "./Expressions.js";
 import Fields                    from "../Fields.js";
 import X3DField                  from "../Base/X3DField.js";
-import X3DParser                 from "./X3DParser.js";
 import X3DExternProtoDeclaration from "../Prototype/X3DExternProtoDeclaration.js";
 import X3DProtoDeclaration       from "../Prototype/X3DProtoDeclaration.js";
 import X3DConstants              from "../Base/X3DConstants.js";
@@ -56,174 +57,66 @@ import X3DConstants              from "../Base/X3DConstants.js";
  *  Grammar
  */
 
-//	Comment out scriptBody function fragments
-//
-//	// VRML lexical elements
-//	var Grammar =
-//	{
-//		// General
-//		Whitespaces: /^([\x20\n,\t\r]+)/,
-//		Comment:     /^#(.*?)(?=[\n\r])/,
-//
-//		// Header
-//		Header:	    /^#(VRML|X3D) V(.*?) (utf8)(?: (.*?))?[\n\r]/,
-//
-//		// Keywords
-//		AS:          /^AS/,
-//		COMPONENT:   /^COMPONENT/,
-//		DEF:         /^DEF/,
-//		EXPORT:      /^EXPORT/,
-//		EXTERNPROTO: /^EXTERNPROTO/,
-//		FALSE:       /^FALSE/,
-//		false:       /^false/,
-//		IMPORT:      /^IMPORT/,
-//		IS:          /^IS/,
-//		META:        /^META/,
-//		NULL:        /^NULL/,
-//		TRUE:        /^TRUE/,
-//		true:        /^true/,
-//		PROFILE:     /^PROFILE/,
-//		PROTO:       /^PROTO/,
-//		ROUTE:       /^ROUTE/,
-//		TO:          /^TO/,
-//		UNIT:        /^UNIT/,
-//		USE:         /^USE/,
-//
-//		// Terminal symbols
-//		OpenBrace:    /^\{/,
-//		CloseBrace:   /^\}/,
-//		OpenBracket:  /^\[/,
-//		CloseBracket: /^\]/,
-//		Period:       /^\./,
-//		Colon:        /^\:/,
-//
-//		Id: /^([^\x30-\x39\x00-\x20\x22\x23\x27\x2b\x2c\x2d\x2e\x5b\x5c\x5d\x7b\x7d\x7f]{1}[^\x00-\x20\x22\x23\x27\x2c\x2e\x5b\x5c\x5d\x7b\x7d\x7f]*)/,
-//		ComponentNameId: /^([^\x30-\x39\x00-\x20\x22\x23\x27\x2b\x2c\x2d\x2e\x5b\x5c\x5d\x7b\x7d\x7f\x3a]{1}[^\x00-\x20\x22\x23\x27\x2c\x2e\x5b\x5c\x5d\x7b\x7d\x7f\x3a]*)/,
-//
-//		initializeOnly: /^initializeOnly/,
-//		inputOnly:      /^inputOnly/,
-//		outputOnly:     /^outputOnly/,
-//		inputOutput:    /^inputOutput/,
-//
-//		field:        /^field/,
-//		eventIn:      /^eventIn/,
-//		eventOut:     /^eventOut/,
-//		exposedField: /^exposedField/,
-//
-//		FieldType: /^(MFBool|MFColorRGBA|MFColor|MFDouble|MFFloat|MFImage|MFInt32|MFMatrix3d|MFMatrix3f|MFMatrix4d|MFMatrix4f|MFNode|MFRotation|MFString|MFTime|MFVec2d|MFVec2f|MFVec3d|MFVec3f|MFVec4d|MFVec4f|SFBool|SFColorRGBA|SFColor|SFDouble|SFFloat|SFImage|SFInt32|SFMatrix3d|SFMatrix3f|SFMatrix4d|SFMatrix4f|SFNode|SFRotation|SFString|SFTime|SFVec2d|SFVec2f|SFVec3d|SFVec3f|SFVec4d|SFVec4f)/,
-//
-//		// Values
-//		int32:  /^((?:0[xX][\da-fA-F]+)|(?:[+-]?\d+))/,
-//		double: /^([+-]?(?:(?:(?:\d*\.\d+)|(?:\d+(?:\.)?))(?:[eE][+-]?\d+)?))/,
-//		string: /^"((?:[^"\\]|\\\\|\\")*)"/,
-//
-//		Inf:         /^[+]?inf/i,
-//		NegativeInf: /^-inf/i,
-//		NaN:         /^[+-]?nan/i,
-//
-//		// Misc
-//		Break: /\r?\n/g,
-//	};
-//
-//	function parse (parser)
-//	{
-//		this .lastIndex = 0;
-//		parser .result  = this .exec (parser .input);
-//
-//		if (parser .result)
-//		{
-//			parser .input = parser .input .slice (parser .result [0] .length);
-//			return true;
-//		}
-//
-//		return false;
-//	}
-
-
-// Comment out scriptBody function fragments
-//
 // VRML lexical elements
-var Grammar =
-{
+const Grammar = Expressions ({
    // General
-   Whitespaces: new RegExp ('([\\x20\\n,\\t\\r]+)', 'gy'),
-   Comment:     new RegExp ('#(.*?)(?=[\\n\\r])',   'gy'),
+   Whitespaces: /([\x20\n,\t\r]+)/gy,
+   Comment:     /#(.*?)(?=[\n\r])/gy,
+   Break:       /\r?\n/g,
 
    // Header
-   Header:	    new RegExp ("^#(VRML|X3D) V(.*?) (utf8)(?:[ \\t]+(.*?))?[ \\t]*[\\n\\r]", 'gy'),
+   Header:	    /^#(VRML|X3D) V(.*?) (utf8)(?:[ \t]+(.*?))?[ \t]*[\n\r]/gy,
 
    // Keywords
-   AS:          new RegExp ('AS',          'gy'),
-   COMPONENT:   new RegExp ('COMPONENT',   'gy'),
-   DEF:         new RegExp ('DEF',         'gy'),
-   EXPORT:      new RegExp ('EXPORT',      'gy'),
-   EXTERNPROTO: new RegExp ('EXTERNPROTO', 'gy'),
-   FALSE:       new RegExp ('FALSE|false', 'gy'),
-   IMPORT:      new RegExp ('IMPORT',      'gy'),
-   IS:          new RegExp ('IS',          'gy'),
-   META:        new RegExp ('META',        'gy'),
-   NULL:        new RegExp ('NULL',        'gy'),
-   TRUE:        new RegExp ('TRUE|true',   'gy'),
-   PROFILE:     new RegExp ('PROFILE',     'gy'),
-   PROTO:       new RegExp ('PROTO',       'gy'),
-   ROUTE:       new RegExp ('ROUTE',       'gy'),
-   TO:          new RegExp ('TO',          'gy'),
-   UNIT:        new RegExp ('UNIT',        'gy'),
-   USE:         new RegExp ('USE',         'gy'),
+   AS:          /AS/gy,
+   COMPONENT:   /COMPONENT/gy,
+   DEF:         /DEF/gy,
+   EXPORT:      /EXPORT/gy,
+   EXTERNPROTO: /EXTERNPROTO/gy,
+   FALSE:       /FALSE|false/gy,
+   IMPORT:      /IMPORT/gy,
+   IS:          /IS/gy,
+   META:        /META/gy,
+   NULL:        /NULL/gy,
+   TRUE:        /TRUE|true/gy,
+   PROFILE:     /PROFILE/gy,
+   PROTO:       /PROTO/gy,
+   ROUTE:       /ROUTE/gy,
+   TO:          /TO/gy,
+   UNIT:        /UNIT/gy,
+   USE:         /USE/gy,
 
    // Terminal symbols
-   OpenBrace:    new RegExp ('\\{', 'gy'),
-   CloseBrace:   new RegExp ('\\}', 'gy'),
-   OpenBracket:  new RegExp ('\\[', 'gy'),
-   CloseBracket: new RegExp ('\\]', 'gy'),
-   Period:       new RegExp ('\\.', 'gy'),
-   Colon:        new RegExp ('\\:', 'gy'),
+   OpenBrace:    /\{/gy,
+   CloseBrace:   /\}/gy,
+   OpenBracket:  /\[/gy,
+   CloseBracket: /\]/gy,
+   Period:       /\./gy,
+   Colon:        /\:/gy,
 
-   Id: new RegExp ('([^\\x30-\\x39\\x00-\\x20\\x22\\x23\\x27\\x2b\\x2c\\x2d\\x2e\\x5b\\x5c\\x5d\\x7b\\x7d\\x7f]{1}[^\\x00-\\x20\\x22\\x23\\x27\\x2c\\x2e\\x5b\\x5c\\x5d\\x7b\\x7d\\x7f]*)', 'gy'),
-   ComponentNameId: new RegExp ('([^\\x30-\\x39\\x00-\\x20\\x22\\x23\\x27\\x2b\\x2c\\x2d\\x2e\\x5b\\x5c\\x5d\\x7b\\x7d\\x7f\\x3a]{1}[^\\x00-\\x20\\x22\\x23\\x27\\x2c\\x2e\\x5b\\x5c\\x5d\\x7b\\x7d\\x7f\\x3a]*)', 'gy'),
+   Id: /([^\x30-\x39\x00-\x20\x22\x23\x27\x2b\x2c\x2d\x2e\x5b\x5c\x5d\x7b\x7d\x7f]{1}[^\x00-\x20\x22\x23\x27\x2c\x2e\x5b\x5c\x5d\x7b\x7d\x7f]*)/gy,
+   ComponentNameId: /([^\x30-\x39\x00-\x20\x22\x23\x27\x2b\x2c\x2d\x2e\x5b\x5c\x5d\x7b\x7d\x7f\x3a]{1}[^\x00-\x20\x22\x23\x27\x2c\x2e\x5b\x5c\x5d\x7b\x7d\x7f\x3a]*)/gy,
 
-   initializeOnly: new RegExp ('initializeOnly', 'gy'),
-   inputOnly:      new RegExp ('inputOnly',      'gy'),
-   outputOnly:     new RegExp ('outputOnly',     'gy'),
-   inputOutput:    new RegExp ('inputOutput',    'gy'),
+   initializeOnly: /initializeOnly/gy,
+   inputOnly:      /inputOnly/gy,
+   outputOnly:     /outputOnly/gy,
+   inputOutput:    /inputOutput/gy,
 
-   field:        new RegExp ('field', 'gy'),
-   eventIn:      new RegExp ('eventIn', 'gy'),
-   eventOut:     new RegExp ('eventOut', 'gy'),
-   exposedField: new RegExp ('exposedField', 'gy'),
+   field:        /field/gy,
+   eventIn:      /eventIn/gy,
+   eventOut:     /eventOut/gy,
+   exposedField: /exposedField/gy,
 
-   FieldType: new RegExp ('(MFBool|MFColorRGBA|MFColor|MFDouble|MFFloat|MFImage|MFInt32|MFMatrix3d|MFMatrix3f|MFMatrix4d|MFMatrix4f|MFNode|MFRotation|MFString|MFTime|MFVec2d|MFVec2f|MFVec3d|MFVec3f|MFVec4d|MFVec4f|SFBool|SFColorRGBA|SFColor|SFDouble|SFFloat|SFImage|SFInt32|SFMatrix3d|SFMatrix3f|SFMatrix4d|SFMatrix4f|SFNode|SFRotation|SFString|SFTime|SFVec2d|SFVec2f|SFVec3d|SFVec3f|SFVec4d|SFVec4f)', 'gy'),
+   FieldType: /(MFBool|MFColorRGBA|MFColor|MFDouble|MFFloat|MFImage|MFInt32|MFMatrix3d|MFMatrix3f|MFMatrix4d|MFMatrix4f|MFNode|MFRotation|MFString|MFTime|MFVec2d|MFVec2f|MFVec3d|MFVec3f|MFVec4d|MFVec4f|SFBool|SFColorRGBA|SFColor|SFDouble|SFFloat|SFImage|SFInt32|SFMatrix3d|SFMatrix3f|SFMatrix4d|SFMatrix4f|SFNode|SFRotation|SFString|SFTime|SFVec2d|SFVec2f|SFVec3d|SFVec3f|SFVec4d|SFVec4f)/gy,
 
    // Values
-   int32:  new RegExp ('((?:0[xX][\\da-fA-F]+)|(?:[+-]?\\d+))', 'gy'),
-   double: new RegExp ('([+-]?(?:(?:(?:\\d*\\.\\d+)|(?:\\d+(?:\\.)?))(?:[eE][+-]?\\d+)?))', 'gy'),
-   string: new RegExp ('"((?:[^\\\\"]|\\\\\\\\|\\\\\\")*)"', 'gy'),
-
-   Inf:         new RegExp ('[+]?(?:inf|Infinity)', 'gy'),
-   NegativeInf: new RegExp ('-(?:inf|Infinity)',    'gy'),
-   NaN:         new RegExp ('[+-]?(nan|NaN)',       'gy'),
-
-   // Misc
-   Break: new RegExp ('\\r?\\n', 'g'),
-};
-
-function parse (parser)
-{
-   this .lastIndex = parser .lastIndex;
-
-   parser .result = this .exec (parser .input);
-
-   if (parser .result)
-   {
-      parser .lastIndex = this .lastIndex;
-      return true;
-   }
-
-   return false;
-}
+   int32:  /((?:0[xX][\da-fA-F]+)|(?:[+-]?\d+))/gy,
+   double: /([+-]?(?:(?:(?:\d*\.\d+)|(?:\d+(?:\.)?))(?:[eE][+-]?\d+)?))/gy,
+   string: /"((?:[^\\"]|\\\\|\\")*)"/gy,
 
-for (var key in Grammar)
-   Grammar [key] .parse = parse;
+   CONSTANTS: /([+-]?)\b(NAN|INFINITY|INF|PI|PI2|PI1_4|PI2_4|PI3_4|PI4_4|PI5_4|PI6_4|PI7_4|PI8_4|PI1_2|PI2_2|PI3_2|PI4_2|PI1_3|PI2_3|PI3_3|PI4_3|PI5_3|PI6_3|SQRT1_2|SQRT2)\b/igy,
+   HTMLColor: /([a-zA-Z]+|0[xX][\da-fA-F]+|rgba?\(.*?\))/gy,
+});
 
 /*
  *  Parser
@@ -290,14 +183,44 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
    MFVec3f: new Fields .MFVec3f (),
    MFVec4d: new Fields .MFVec4d (),
    MFVec4f: new Fields .MFVec4f (),
+   CONSTANTS: {
+      NAN: Number .NaN,
+      INFINITY: Number .POSITIVE_INFINITY,
+      INF: Number .POSITIVE_INFINITY,
+      PI:    Math .PI,
+      PI2:   Math .PI * 2,
+      PI1_4: Math .PI * 1/4,
+      PI2_4: Math .PI * 2/4,
+      PI3_4: Math .PI * 3/4,
+      PI4_4: Math .PI * 4/4,
+      PI5_4: Math .PI * 5/4,
+      PI6_4: Math .PI * 6/4,
+      PI7_4: Math .PI * 7/4,
+      PI8_4: Math .PI * 8/4,
+      PI1_2: Math .PI * 1/2,
+      PI2_2: Math .PI * 2/2,
+      PI3_2: Math .PI * 3/2,
+      PI4_2: Math .PI * 4/2,
+      PI1_3: Math .PI * 1/3,
+      PI2_3: Math .PI * 2/3,
+      PI3_3: Math .PI * 3/3,
+      PI4_3: Math .PI * 4/3,
+      PI5_3: Math .PI * 5/3,
+      PI6_3: Math .PI * 6/3,
+      SQRT1_2: Math .SQRT1_2,
+      SQRT2:   Math .SQRT2,
+   },
+   getEncoding: function ()
+   {
+      return "STRING";
+   },
    isValid: function ()
    {
+      if (!(typeof this .input === "string"))
+         return false;
+
       return !! this .input .match (/^(?:#X3D|#VRML|(?:[\x20\n,\t\r]*|#.*?[\r\n])*(PROFILE|COMPONENT|META|UNIT|EXTERNPROTO|PROTO|DEF|NULL|IMPORT|EXPORT|ROUTE|\w+(?:[\x20\n,\t\r]*|#.*?[\r\n])\{|$))/);
    },
-   getInput: function ()
-   {
-      return this .input;
-   },
    setInput: function (vrmlSyntax)
    {
       this .input      = vrmlSyntax;
@@ -352,7 +275,7 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
       var message = "\n"
          + "********************************************************************************" + "\n"
          + "Parser error at line " + this .lineNumber + ":" + linePos  + "\n"
-         + "in '" + this .getScene () .getWorldURL () + "'" + "\n"
+         + "in '" + this .getExecutionContext () .getWorldURL () + "'" + "\n"
          + "\n"
          + lastLine + "\n"
          + line + "\n"
@@ -411,8 +334,7 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
    {
       if (Grammar .Whitespaces .parse (this))
       {
-         if (!this .xml)
-            this .lines (this .result [1]);
+         this .lines (this .result [1]);
 
          return true;
       }
@@ -447,7 +369,7 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
          {
             try
             {
-               this .statements (this .getScene () .rootNodes);
+               this .statements (this .getExecutionContext () .rootNodes);
 
                if (this .lastIndex < this .input .length)
                   throw new Error ("Unknown statement.");
@@ -456,7 +378,7 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
             }
             catch (error)
             {
-               //console .error (error);
+               console .error (error);
                this .error (new Error (this .getError (error)));
             }
          })
@@ -464,7 +386,7 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
       }
       else
       {
-         this .statements (this .getScene () .rootNodes);
+         this .statements (this .getExecutionContext () .rootNodes);
 
          if (this .lastIndex < this .input .length)
             throw new Error ("Unknown statement.");
@@ -1381,10 +1303,6 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
          lastIndex  = this .lastIndex,
          lineNumber = this .lineNumber;
 
-//			var
-//				input      = this .input,
-//				lineNumber = this .lineNumber;
-
       if (this .Id ())
       {
          var accessType = this .accessTypes [this .result [1]];
@@ -1463,9 +1381,6 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
       this .lastIndex  = lastIndex;
       this .lineNumber = lineNumber;
 
-//			this .input      = input;
-//			this .lineNumber = lineNumber;
-
       var field = this .interfaceDeclaration ();
 
       if (field)
@@ -1625,21 +1540,15 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
          return true;
       }
 
-      if (Grammar .Inf .parse (this))
-      {
-         this .value = Number .POSITIVE_INFINITY;
-         return true;
-      }
+      // Constants
 
-      if (Grammar .NegativeInf .parse (this))
+      if (Grammar .CONSTANTS .parse (this))
       {
-         this .value = Number .NEGATIVE_INFINITY;
-         return true;
-      }
+         this .value = this .CONSTANTS [this .result [2] .toUpperCase ()];
+
+         if (this .result [1] === "-")
+            this .value = - this .value;
 
-      if (Grammar .NaN .parse (this))
-      {
-         this .value = Number .NaN;
          return true;
       }
 
@@ -1726,6 +1635,8 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
    },
    sfcolorValue: function (field)
    {
+      const lastIndex = this .lastIndex;
+
       if (this .double ())
       {
          var r = this .value;
@@ -1747,6 +1658,21 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
          }
       }
 
+      this .lastIndex = lastIndex;
+
+      this .comments ();
+
+      if (Grammar .HTMLColor .parse (this))
+      {
+         const color = this .convertColor (this .result [1] .replace (/0x/i, "#"));
+
+         field .r = color [0];
+         field .g = color [1];
+         field .b = color [2];
+
+         return true;
+      }
+
       return false;
    },
    mfcolorValue: function (field)
@@ -1785,6 +1711,8 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
    },
    sfcolorrgbaValue: function (field)
    {
+      const lastIndex = this .lastIndex;
+
       if (this .double ())
       {
          var r = this .value;
@@ -1812,6 +1740,22 @@ VRMLParser .prototype = Object .assign (Object .create (X3DParser .prototype),
          }
       }
 
+      this .lastIndex = lastIndex;
+
+      this .comments ();
+
+      if (Grammar .HTMLColor .parse (this))
+      {
+         const color = this .convertColor (this .result [1] .replace (/0x/i, "#"));
+
+         field .r = color [0];
+         field .g = color [1];
+         field .b = color [2];
+         field .a = color [3];
+
+         return true;
+      }
+
       return false;
    },
    mfcolorrgbaValue: function (field)

package/src/x_ite/Parser/X3DOptimizer.js

@@ -0,0 +1,191 @@
+/*******************************************************************************
+ *
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * Copyright create3000, Scheffelstraße 31a, Leipzig, Germany 2011 - 2022.
+ *
+ * All rights reserved. Holger Seelig <holger.seelig@yahoo.de>.
+ *
+ * The copyright notice above does not evidence any actual of intended
+ * publication of such source code, and is an unpublished work by create3000.
+ * This material contains CONFIDENTIAL INFORMATION that is the property of
+ * create3000.
+ *
+ * No permission is granted to copy, distribute, or create derivative works from
+ * the contents of this software, in whole or in part, without the prior written
+ * permission of create3000.
+ *
+ * NON-MILITARY USE ONLY
+ *
+ * All create3000 software are effectively free software with a non-military use
+ * restriction. It is free. Well commented source is provided. You may reuse the
+ * source in any way you please with the exception anything that uses it must be
+ * marked to indicate is contains 'non-military use only' components.
+ *
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * Copyright 2011 - 2022, Holger Seelig <holger.seelig@yahoo.de>.
+ *
+ * This file is part of the X_ITE Project.
+ *
+ * X_ITE is free software: you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License version 3 only, as published by the
+ * Free Software Foundation.
+ *
+ * X_ITE is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
+ * A PARTICULAR PURPOSE. See the GNU General Public License version 3 for more
+ * details (a copy is included in the LICENSE file that accompanied this code).
+ *
+ * You should have received a copy of the GNU General Public License version 3
+ * along with X_ITE.  If not, see <https://www.gnu.org/licenses/gpl.html> for a
+ * copy of the GPLv3 License.
+ *
+ * For Silvio, Joy and Adi.
+ *
+ ******************************************************************************/
+
+import Vector3   from "../../standard/Math/Numbers/Vector3.js";
+import Rotation4 from "../../standard/Math/Numbers/Rotation4.js";
+import Matrix4   from "../../standard/Math/Numbers/Matrix4.js";
+
+function X3DOptimizer () { }
+
+X3DOptimizer .prototype = {
+   constructor: X3DOptimizer,
+   removeGroups: false,
+   removeEmptyGroups: false,
+   combineGroupingNodes: false,
+   optimizeSceneGraph: function (nodes)
+   {
+      const removedNodes = [ ];
+
+      nodes .setValue (this .optimizeNodes (nodes, true, removedNodes));
+
+      removedNodes .forEach (node => node .dispose ());
+   },
+   optimizeNodes: function (nodes, combine, removedNodes)
+   {
+      return nodes .flatMap (node => this .optimizeNode (node, combine, removedNodes));
+   },
+   optimizeNode: function (node, combine, removedNodes)
+   {
+      if (!node)
+         return [ ];
+
+      switch (node .getNodeTypeName ())
+      {
+         case "Transform":
+         {
+            node .children = this .optimizeNodes (node .children, true, removedNodes);
+            break;
+         }
+         case "Anchor":
+         case "Group":
+         {
+            node .children = this .optimizeNodes (node .children, true, removedNodes);
+
+            if (this .removeEmptyGroups)
+            {
+               if (node .children .length === 0)
+                  return [ ];
+            }
+
+            if (this .removeGroups)
+               break;
+
+            return node;
+         }
+         case "LOD":
+         case "Switch":
+         {
+            this .optimizeNodes (node .children, false, removedNodes);
+            return node;
+         }
+         default:
+         {
+            return node;
+         }
+      }
+
+      if (!combine)
+         return node;
+
+      if (this .removeEmptyGroups)
+      {
+         if (node .children .length === 0)
+            return [ ];
+      }
+
+      if (!this .combineGroupingNodes)
+         return node;
+
+      if (node .getValue () .hasRoutes ())
+         return node;
+
+      if (node .getNodeTypeName () === "Transform")
+      {
+         this .combineSingleChild (node, removedNodes);
+
+         if (!node .translation .getValue () .equals (Vector3 .Zero))
+            return node;
+
+         if (!node .rotation .getValue () .equals (Rotation4 .Identity))
+            return node;
+
+         if (!node .scale .getValue () .equals (Vector3 .One))
+            return node;
+      }
+
+      removedNodes .push (node .getValue ());
+
+      return [... node .children];
+   },
+   combineSingleChild: function (node, removedNodes)
+   {
+      if (node .children .length !== 1)
+         return;
+
+      const child = node .children [0];
+
+      if (child .getNodeTypeName () !== "Transform")
+         return;
+
+      if (child .getValue () .hasRoutes ())
+         return;
+
+      // Combine single Transform nodes.
+
+      const
+         translation      = new Vector3 (0, 0, 0),
+         rotation         = new Rotation4 (),
+         scale            = new Vector3 (1, 1, 1),
+         scaleOrientation = new Rotation4 (),
+         nodeMatrix       = new Matrix4 (),
+         childMatrix      = new Matrix4 ();
+
+      nodeMatrix .set (node .translation .getValue (),
+                        node .rotation .getValue (),
+                        node .scale .getValue (),
+                        node .scaleOrientation .getValue ());
+
+      childMatrix .set (child .translation .getValue (),
+                        child .rotation .getValue (),
+                        child .scale .getValue (),
+                        child .scaleOrientation .getValue ());
+
+      nodeMatrix .multLeft (childMatrix);
+
+      nodeMatrix .get (translation, rotation, scale, scaleOrientation);
+
+      node .translation      = translation;
+      node .rotation         = rotation;
+      node .scale            = scale;
+      node .scaleOrientation = scaleOrientation;
+      node .children         = child .children;
+
+      removedNodes .push (child .getValue ());
+   },
+};
+
+export default X3DOptimizer;

package/src/x_ite/Parser/X3DParser.js

@@ -166,6 +166,40 @@ X3DParser .prototype = {
 
       return value;
    },
+   convertColor: function (value)
+   {
+      const
+         div    = $("<div></div>") .css ("color", value) .appendTo (this .getBrowser () .getShadow ()),
+         rgb    = window .getComputedStyle (div [0]) .color,
+         values = rgb .replace (/^rgba?\(|\)$/g, "") .split (/[\s,]+/) .map (s => parseFloat (s));
+
+      div .remove ();
+
+      values [0] /= 255;
+      values [1] /= 255;
+      values [2] /= 255;
+
+      if (typeof values [3] !== "number")
+         values [3] = 1;
+
+      return values;
+   },
+   sanitizeName: function (name = "")
+   {
+      // NonIdFirstChar
+      name = name .replace (/^[\x30-\x39\x00-\x20\x22\x23\x27\x2b\x2c\x2d\x2e\x5b\x5c\x5d\x7b\x7d\x7f]*/, "");
+
+      // NonIdChars
+      name = name .replace (/[\x00-\x20\x22\x23\x27\x2c\x2e\x5b\x5c\x5d\x7b\x7d\x7f]+/g, "-");
+
+      // Spaces
+      name = name .trim () .replace (/[\s_-]+/g, "-");
+
+      // Trim
+      name = name .replace (/^-+|-+$/g, "");
+
+      return name;
+   },
 };
 
 export default X3DParser;