diff --git a/third_party/draco/.cmake-format.py b/third_party/draco/.cmake-format.py
index 64f2495b40..5b36f67aa0 100644
--- a/third_party/draco/.cmake-format.py
+++ b/third_party/draco/.cmake-format.py
@@ -1,102 +1,137 @@
-# Generated with cmake-format 0.5.1
-# How wide to allow formatted cmake files
-line_width = 80
-
-# How many spaces to tab for indent
-tab_size = 2
-
-# If arglists are longer than this, break them always
-max_subargs_per_line = 10
-
-# If true, separate flow control names from their parentheses with a space
-separate_ctrl_name_with_space = False
-
-# If true, separate function names from parentheses with a space
-separate_fn_name_with_space = False
-
-# If a statement is wrapped to more than one line, than dangle the closing
-# parenthesis on its own line
-dangle_parens = False
-
-# What character to use for bulleted lists
-bullet_char = '*'
-
-# What character to use as punctuation after numerals in an enumerated list
-enum_char = '.'
-
-# What style line endings to use in the output.
-line_ending = u'unix'
-
-# Format command names consistently as 'lower' or 'upper' case
-command_case = u'lower'
-
-# Format keywords consistently as 'lower' or 'upper' case
-keyword_case = u'unchanged'
-
-# Specify structure for custom cmake functions
-additional_commands = {
- "foo": {
- "flags": [
- "BAR",
- "BAZ"
- ],
- "kwargs": {
- "HEADERS": "*",
- "DEPENDS": "*",
- "SOURCES": "*"
- }
+with section('parse'):
+ # Specify structure for custom cmake functions
+ additional_commands = {
+ 'draco_add_emscripten_executable': {
+ 'kwargs': {
+ 'NAME': '*',
+ 'SOURCES': '*',
+ 'OUTPUT_NAME': '*',
+ 'DEFINES': '*',
+ 'INCLUDES': '*',
+ 'COMPILE_FLAGS': '*',
+ 'LINK_FLAGS': '*',
+ 'OBJLIB_DEPS': '*',
+ 'LIB_DEPS': '*',
+ 'GLUE_PATH': '*',
+ 'PRE_LINK_JS_SOURCES': '*',
+ 'POST_LINK_JS_SOURCES': '*',
+ 'FEATURES': '*',
+ },
+ 'pargs': 0,
+ },
+ 'draco_add_executable': {
+ 'kwargs': {
+ 'NAME': '*',
+ 'SOURCES': '*',
+ 'OUTPUT_NAME': '*',
+ 'TEST': 0,
+ 'DEFINES': '*',
+ 'INCLUDES': '*',
+ 'COMPILE_FLAGS': '*',
+ 'LINK_FLAGS': '*',
+ 'OBJLIB_DEPS': '*',
+ 'LIB_DEPS': '*',
+ },
+ 'pargs': 0,
+ },
+ 'draco_add_library': {
+ 'kwargs': {
+ 'NAME': '*',
+ 'TYPE': '*',
+ 'SOURCES': '*',
+ 'TEST': 0,
+ 'OUTPUT_NAME': '*',
+ 'DEFINES': '*',
+ 'INCLUDES': '*',
+ 'COMPILE_FLAGS': '*',
+ 'LINK_FLAGS': '*',
+ 'OBJLIB_DEPS': '*',
+ 'LIB_DEPS': '*',
+ 'PUBLIC_INCLUDES': '*',
+ },
+ 'pargs': 0,
+ },
+ 'draco_generate_emscripten_glue': {
+ 'kwargs': {
+ 'INPUT_IDL': '*',
+ 'OUTPUT_PATH': '*',
+ },
+ 'pargs': 0,
+ },
+ 'draco_get_required_emscripten_flags': {
+ 'kwargs': {
+ 'FLAG_LIST_VAR_COMPILER': '*',
+ 'FLAG_LIST_VAR_LINKER': '*',
+ },
+ 'pargs': 0,
+ },
+ 'draco_option': {
+ 'kwargs': {
+ 'NAME': '*',
+ 'HELPSTRING': '*',
+ 'VALUE': '*',
+ },
+ 'pargs': 0,
+ },
+ # Rules for built in CMake commands and those from dependencies.
+ 'list': {
+ 'kwargs': {
+ 'APPEND': '*',
+ 'FILTER': '*',
+ 'FIND': '*',
+ 'GET': '*',
+ 'INSERT': '*',
+ 'JOIN': '*',
+ 'LENGTH': '*',
+ 'POP_BACK': '*',
+ 'POP_FRONT': '*',
+ 'PREPEND': '*',
+ 'REMOVE_DUPLICATES': '*',
+ 'REMOVE_ITEM': '*',
+ 'REVERSE': '*',
+ 'SORT': '*',
+ 'SUBLIST': '*',
+ 'TRANSFORM': '*',
+ },
+ },
+ 'protobuf_generate': {
+ 'kwargs': {
+ 'IMPORT_DIRS': '*',
+ 'LANGUAGE': '*',
+ 'OUT_VAR': '*',
+ 'PROTOC_OUT_DIR': '*',
+ 'PROTOS': '*',
+ },
+ },
}
-}
-# A list of command names which should always be wrapped
-always_wrap = []
+with section('format'):
+ # Formatting options.
-# Specify the order of wrapping algorithms during successive reflow attempts
-algorithm_order = [0, 1, 2, 3, 4]
+ # How wide to allow formatted cmake files
+ line_width = 80
-# If true, the argument lists which are known to be sortable will be sorted
-# lexicographicall
-autosort = False
+ # How many spaces to tab for indent
+ tab_size = 2
-# enable comment markup parsing and reflow
-enable_markup = True
+ # If true, separate flow control names from their parentheses with a space
+ separate_ctrl_name_with_space = False
-# If comment markup is enabled, don't reflow the first comment block in
-# eachlistfile. Use this to preserve formatting of your
-# copyright/licensestatements.
-first_comment_is_literal = False
+ # If true, separate function names from parentheses with a space
+ separate_fn_name_with_space = False
-# If comment markup is enabled, don't reflow any comment block which matchesthis
-# (regex) pattern. Default is `None` (disabled).
-literal_comment_pattern = None
+ # If a statement is wrapped to more than one line, than dangle the closing
+ # parenthesis on its own line.
+ dangle_parens = False
-# Regular expression to match preformat fences in comments
-# default=r'^\s*([`~]{3}[`~]*)(.*)$'
-fence_pattern = u'^\\s*([`~]{3}[`~]*)(.*)$'
+ # Do not sort argument lists.
+ enable_sort = False
-# Regular expression to match rulers in comments
-# default=r'^\s*[^\w\s]{3}.*[^\w\s]{3}$'
-ruler_pattern = u'^\\s*[^\\w\\s]{3}.*[^\\w\\s]{3}$'
+ # What style line endings to use in the output.
+ line_ending = 'unix'
-# If true, emit the unicode byte-order mark (BOM) at the start of the file
-emit_byteorder_mark = False
+ # Format command names consistently as 'lower' or 'upper' case
+ command_case = 'canonical'
-# If a comment line starts with at least this many consecutive hash characters,
-# then don't lstrip() them off. This allows for lazy hash rulers where the first
-# hash char is not separated by space
-hashruler_min_length = 10
-
-# If true, then insert a space between the first hash char and remaining hash
-# chars in a hash ruler, and normalize its length to fill the column
-canonicalize_hashrulers = True
-
-# Specify the encoding of the input file. Defaults to utf-8.
-input_encoding = u'utf-8'
-
-# Specify the encoding of the output file. Defaults to utf-8. Note that cmake
-# only claims to support utf-8 so be careful when using anything else
-output_encoding = u'utf-8'
-
-# A dictionary containing any per-command configuration overrides. Currently
-# only `command_case` is supported.
-per_command = {}
+ # Format keywords consistently as 'lower' or 'upper' case
+ keyword_case = 'upper'
diff --git a/third_party/draco/.gitattributes b/third_party/draco/.gitattributes
new file mode 100644
index 0000000000..96acfc6120
--- /dev/null
+++ b/third_party/draco/.gitattributes
@@ -0,0 +1 @@
+*.obj eol=lf
\ No newline at end of file
diff --git a/third_party/draco/.github/workflows/ci.yml b/third_party/draco/.github/workflows/ci.yml
new file mode 100644
index 0000000000..eb60ea38be
--- /dev/null
+++ b/third_party/draco/.github/workflows/ci.yml
@@ -0,0 +1,318 @@
+on:
+ pull_request:
+ # Run on all pull requests.
+
+ push:
+ # Run on merges/pushes to master.
+ branches:
+ - master
+
+ schedule:
+ # Run nightly, at midnight.
+ - cron: '8 0 * * *'
+
+name: draco-ci
+
+jobs:
+ # Main build and test job.
+ draco-tests:
+ strategy:
+ matrix:
+ include:
+ - test_name: macos-make-release-shared
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: macos-make-release-shared-with-transcoder
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ - test_name: macos-make-release-static
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: macos-make-release-static-with-transcoder
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ - test_name: macos-xcode-release-shared
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G Xcode \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . --config Release
+ draco_test_command: Release/draco_tests
+ - test_name: macos-xcode-release-shared-with-transcoder
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G Xcode \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . --config Release
+ draco_test_command: Release/draco_tests
+
+ - test_name: macos-xcode-release-static
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G Xcode \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . --config Release
+ draco_test_command: Release/draco_tests
+ - test_name: macos-xcode-release-static-with-transcoder
+ os: macos-latest
+ cmake_configure_command: |-
+ cmake .. -G Xcode \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . --config Release
+ draco_test_command: Release/draco_tests
+
+ - test_name: ubuntu-make-release-shared
+ os: ubuntu-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=gcc-10 \
+ -DCMAKE_CXX_COMPILER=g++-10 \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: ubuntu-make-release-shared-with-transcoder
+ os: ubuntu-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=gcc-10 \
+ -DCMAKE_CXX_COMPILER=g++-10 \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ - test_name: ubuntu-make-release-static
+ os: ubuntu-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=gcc-10 \
+ -DCMAKE_CXX_COMPILER=g++-10 \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: ubuntu-make-release-static-with-transcoder
+ os: ubuntu-latest
+ cmake_configure_command: |-
+ cmake .. -G "Unix Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=gcc-10 \
+ -DCMAKE_CXX_COMPILER=g++-10 \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ - test_name: windows-msvc-release-shared
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "Visual Studio 16 2019" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . --config Release -- -m:2
+ draco_test_command: Release/draco_tests
+ - test_name: windows-msvc-release-shared-with-transcoder
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "Visual Studio 16 2019" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . --config Release -- -m:2
+ draco_test_command: Release/draco_tests
+
+ - test_name: windows-msvc-release-static
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "Visual Studio 16 2019" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . --config Release -- -m:2
+ draco_test_command: Release/draco_tests
+ - test_name: windows-msvc-release-static-with-transcoder
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "Visual Studio 16 2019" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_CONFIGURATION_TYPES=Release \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . --config Release -- -m:2
+ draco_test_command: Release/draco_tests
+
+ - test_name: windows-make-release-shared
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "MinGW Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=x86_64-w64-mingw32-gcc \
+ -DCMAKE_CXX_COMPILER=x86_64-w64-mingw32-g++ \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: windows-make-release-shared-with-transcoder
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "MinGW Makefiles" \
+ -DBUILD_SHARED_LIBS=ON \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=x86_64-w64-mingw32-gcc \
+ -DCMAKE_CXX_COMPILER=x86_64-w64-mingw32-g++ \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ - test_name: windows-make-release-static
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "MinGW Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=x86_64-w64-mingw32-gcc \
+ -DCMAKE_CXX_COMPILER=x86_64-w64-mingw32-g++ \
+ -DDRACO_TESTS=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+ - test_name: windows-make-release-static-with-transcoder
+ os: windows-2019
+ cmake_configure_command: |-
+ cmake .. -G "MinGW Makefiles" \
+ -DBUILD_SHARED_LIBS=OFF \
+ -DCMAKE_BUILD_TYPE=Release \
+ -DCMAKE_C_COMPILER=x86_64-w64-mingw32-gcc \
+ -DCMAKE_CXX_COMPILER=x86_64-w64-mingw32-g++ \
+ -DDRACO_TESTS=ON \
+ -DDRACO_TRANSCODER_SUPPORTED=ON
+ cmake_build_command: cmake --build . -- -j2
+ draco_test_command: ./draco_tests
+
+ name: test-${{ matrix.test_name }}
+ runs-on: ${{ matrix.os }}
+
+ steps:
+ - name: Clone Draco with Submodules.
+ uses: actions/checkout@v2
+ with:
+ submodules: true
+
+ - name: Create build directory
+ shell: bash
+ run: mkdir _gh_build
+
+ - name: Configure CMake build
+ shell: bash
+ run: ${{ matrix.cmake_configure_command }}
+ working-directory: ./_gh_build
+
+ - name: Build with CMake
+ shell: bash
+ run: ${{ matrix.cmake_build_command }}
+ working-directory: ./_gh_build
+
+ - name: Run tests
+ shell: bash
+ run: ${{ matrix.draco_test_command }}
+ working-directory: ./_gh_build
+
+ # Runs src/draco/tools/install_test.
+ draco-install-tests:
+ strategy:
+ matrix:
+ include:
+ - test_name: ubuntu-make
+ os: ubuntu-latest
+ test_command: python3 test.py -v -G "Unix Makefiles"
+ - test_name: ubuntu-make-with-transcoder
+ os: ubuntu-latest
+ test_command: python3 test.py -v -t -G "Unix Makefiles"
+
+ - test_name: macos-make
+ os: macos-latest
+ test_command: python3 test.py -v -G "Unix Makefiles"
+ - test_name: macos-make-with-transcoder
+ os: macos-latest
+ test_command: python3 test.py -v -t -G "Unix Makefiles"
+
+ - test_name: macos-xcode
+ os: macos-latest
+ test_command: python3 test.py -v -G Xcode
+ - test_name: macos-xcode-with-transcoder
+ os: macos-latest
+ test_command: python3 test.py -v -t -G Xcode
+
+ - test_name: windows-make
+ os: windows-2019
+ test_command: python3 test.py -v -G "MinGW Makefiles"
+ - test_name: windows-make-with-transcoder
+ os: windows-2019
+ test_command: python3 test.py -v -t -G "MinGW Makefiles"
+
+ - test_name: windows-msvc
+ os: windows-2019
+ test_command: python3 test.py -v -G "Visual Studio 16 2019"
+ - test_name: windows-msvc-with-transcoder
+ os: windows-2019
+ test_command: python3 test.py -v -t -G "Visual Studio 16 2019"
+
+ name: install-test-${{ matrix.test_name }}
+ runs-on: ${{ matrix.os }}
+
+ steps:
+ - name: Clone Draco with Submodules
+ uses: actions/checkout@v2
+ with:
+ submodules: true
+
+ - name: Run src/draco/tools/install_test/test.py
+ shell: bash
+ run: ${{ matrix.test_command }}
+ working-directory: ./src/draco/tools/install_test
diff --git a/third_party/draco/.gitmodules b/third_party/draco/.gitmodules
new file mode 100644
index 0000000000..25f0a1c032
--- /dev/null
+++ b/third_party/draco/.gitmodules
@@ -0,0 +1,12 @@
+[submodule "third_party/googletest"]
+ path = third_party/googletest
+ url = https://github.com/google/googletest.git
+[submodule "third_party/eigen"]
+ path = third_party/eigen
+ url = https://gitlab.com/libeigen/eigen.git
+[submodule "third_party/tinygltf"]
+ path = third_party/tinygltf
+ url = https://github.com/syoyo/tinygltf.git
+[submodule "third_party/filesystem"]
+ path = third_party/filesystem
+ url = https://github.com/gulrak/filesystem
diff --git a/third_party/draco/.ruby-version b/third_party/draco/.ruby-version
deleted file mode 100644
index 276cbf9e28..0000000000
--- a/third_party/draco/.ruby-version
+++ /dev/null
@@ -1 +0,0 @@
-2.3.0
diff --git a/third_party/draco/.travis.yml b/third_party/draco/.travis.yml
deleted file mode 100644
index e9ef7123fa..0000000000
--- a/third_party/draco/.travis.yml
+++ /dev/null
@@ -1,31 +0,0 @@
-cache: ccache
-language: cpp
-matrix:
- include:
- - os: linux
- dist: xenial
- compiler: clang
- - os: linux
- dist: xenial
- compiler: gcc
- - os: osx
- compiler: clang
-
-addons:
- apt:
- packages:
- - cmake
-
-script:
- # Output version info for compilers, cmake, and make
- - ${CC} -v
- - ${CXX} -v
- - cmake --version
- - make --version
- # Clone googletest
- - pushd .. && git clone https://github.com/google/googletest.git && popd
- # Configure and build
- - mkdir _travis_build && cd _travis_build
- - cmake -G "Unix Makefiles" -DENABLE_TESTS=ON ..
- - make -j10
- - ./draco_tests
diff --git a/third_party/draco/BUILDING.md b/third_party/draco/BUILDING.md
index d33917b88f..340b2b83b8 100644
--- a/third_party/draco/BUILDING.md
+++ b/third_party/draco/BUILDING.md
@@ -4,8 +4,10 @@ _**Contents**_
* [Mac OS X](#mac-os-x)
* [Windows](#windows)
* [CMake Build Configuration](#cmake-build-configuration)
+ * [Transcoder](#transcoder)
* [Debugging and Optimization](#debugging-and-optimization)
* [Googletest Integration](#googletest-integration)
+ * [Third Party Libraries](#third-party-libraries)
* [Javascript Encoder/Decoder](#javascript-encoderdecoder)
* [WebAssembly Decoder](#webassembly-decoder)
* [WebAssembly Mesh Only Decoder](#webassembly-mesh-only-decoder)
@@ -72,6 +74,43 @@ C:\Users\nobody> cmake ../ -G "Visual Studio 16 2019" -A x64
CMake Build Configuration
-------------------------
+Transcoder
+----------
+
+Before attempting to build Draco with transcoding support you must run an
+additional Git command to obtain the submodules:
+
+~~~~~ bash
+# Run this command from within your Draco clone.
+$ git submodule update --init
+# See below if you prefer to use existing versions of Draco dependencies.
+~~~~~
+
+In order to build the `draco_transcoder` target, the transcoding support needs
+to be explicitly enabled when you run `cmake`, for example:
+
+~~~~~ bash
+$ cmake ../ -DDRACO_TRANSCODER_SUPPORTED=ON
+~~~~~
+
+The above option is currently not compatible with our Javascript or WebAssembly
+builds but all other use cases are supported. Note that binaries and libraries
+built with the transcoder support may result in increased binary sizes of the
+produced libraries and executables compared to the default CMake settings.
+
+The following CMake variables can be used to configure Draco to use local
+copies of third party dependencies instead of git submodules.
+
+- `DRACO_EIGEN_PATH`: this path must contain an Eigen directory that includes
+ the Eigen sources.
+- `DRACO_FILESYSTEM_PATH`: this path must contain the ghc directory where the
+ filesystem includes are located.
+- `DRACO_TINYGLTF_PATH`: this path must contain tiny_gltf.h and its
+ dependencies.
+
+When not specified the Draco build requires the presence of the submodules that
+are stored within `draco/third_party`.
+
Debugging and Optimization
--------------------------
@@ -114,17 +153,52 @@ $ cmake ../ -DDRACO_SANITIZE=address
Googletest Integration
----------------------
-Draco includes testing support built using Googletest. To enable Googletest unit
-test support the DRACO_TESTS cmake variable must be turned on at cmake
-generation time:
+Draco includes testing support built using Googletest. The Googletest repository
+is included as a submodule of the Draco git repository. Run the following
+command to clone the Googletest repository:
+
+~~~~~ bash
+$ git submodule update --init
+~~~~~
+
+To enable Googletest unit test support the DRACO_TESTS cmake variable must be
+turned on at cmake generation time:
~~~~~ bash
$ cmake ../ -DDRACO_TESTS=ON
~~~~~
-When cmake is used as shown in the above example the googletest directory must
-be a sibling of the Draco repository root directory. To run the tests execute
-`draco_tests` from your build output directory.
+To run the tests execute `draco_tests` from your build output directory:
+
+~~~~~ bash
+$ ./draco_tests
+~~~~~
+
+Draco can be configured to use a local Googletest installation. The
+`DRACO_GOOGLETEST_PATH` variable overrides the behavior described above and
+configures Draco to use the Googletest at the specified path.
+
+Third Party Libraries
+---------------------
+
+When Draco is built with transcoding and/or testing support enabled the project
+has dependencies on third party libraries:
+
+- [Eigen](https://eigen.tuxfamily.org/)
+ - Provides various math utilites.
+- [Googletest](https://github.com/google/googletest)
+ - Provides testing support.
+- [Gulrak/filesystem](https://github.com/gulrak/filesystem)
+ - Provides C++17 std::filesystem emulation for pre-C++17 environments.
+- [TinyGLTF](https://github.com/syoyo/tinygltf)
+ - Provides GLTF I/O support.
+
+These dependencies are managed as Git submodules. To obtain the dependencies
+run the following command in your Draco repository:
+
+~~~~~ bash
+$ git submodule update --init
+~~~~~
WebAssembly Decoder
-------------------
diff --git a/third_party/draco/CMakeLists.txt b/third_party/draco/CMakeLists.txt
index 3da2c664ae..e7b8f15211 100644
--- a/third_party/draco/CMakeLists.txt
+++ b/third_party/draco/CMakeLists.txt
@@ -1,7 +1,21 @@
-cmake_minimum_required(VERSION 3.12 FATAL_ERROR)
+# Copyright 2021 The Draco Authors
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you may not
+# use this file except in compliance with the License. You may obtain a copy of
+# the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+# License for the specific language governing permissions and limitations under
+# the License.
-# Draco requires C++11.
-set(CMAKE_CXX_STANDARD 11)
+cmake_minimum_required(VERSION 3.12 FATAL_ERROR)
+if(DRACO_TRANSCODER_SUPPORTED)
+ set(CMAKE_CXX_STANDARD 17)
+endif()
project(draco C CXX)
if(NOT CMAKE_BUILD_TYPE)
@@ -14,17 +28,19 @@ set(draco_build "${CMAKE_BINARY_DIR}")
if("${draco_root}" STREQUAL "${draco_build}")
message(
- FATAL_ERROR "Building from within the Draco source tree is not supported.\n"
- "Hint: Run these commands\n"
- "$ rm -rf CMakeCache.txt CMakeFiles\n"
- "$ mkdir -p ../draco_build\n" "$ cd ../draco_build\n"
- "And re-run CMake from the draco_build directory.")
+ FATAL_ERROR
+ "Building from within the Draco source tree is not supported.\n"
+ "Hint: Run these commands\n"
+ "$ rm -rf CMakeCache.txt CMakeFiles\n"
+ "$ mkdir -p ../draco_build\n"
+ "$ cd ../draco_build\n"
+ "And re-run CMake from the draco_build directory.")
endif()
-include(CMakePackageConfigHelpers)
include(FindPythonInterp)
include("${draco_root}/cmake/draco_build_definitions.cmake")
include("${draco_root}/cmake/draco_cpu_detection.cmake")
+include("${draco_root}/cmake/draco_dependencies.cmake")
include("${draco_root}/cmake/draco_emscripten.cmake")
include("${draco_root}/cmake/draco_flags.cmake")
include("${draco_root}/cmake/draco_helpers.cmake")
@@ -49,6 +65,7 @@ draco_track_configuration_variable(DRACO_GENERATED_SOURCES_DIRECTORY)
# Controls use of std::mutex and absl::Mutex in ThreadPool.
draco_track_configuration_variable(DRACO_THREADPOOL_USE_STD_MUTEX)
+
if(DRACO_VERBOSE)
draco_dump_cmake_flag_variables()
draco_dump_tracked_configuration_variables()
@@ -68,29 +85,32 @@ draco_reset_target_lists()
draco_setup_options()
draco_set_build_definitions()
draco_set_cxx_flags()
+draco_set_exe_linker_flags()
draco_generate_features_h()
# Draco source file listing variables.
-list(APPEND draco_attributes_sources
- "${draco_src_root}/attributes/attribute_octahedron_transform.cc"
- "${draco_src_root}/attributes/attribute_octahedron_transform.h"
- "${draco_src_root}/attributes/attribute_quantization_transform.cc"
- "${draco_src_root}/attributes/attribute_quantization_transform.h"
- "${draco_src_root}/attributes/attribute_transform.cc"
- "${draco_src_root}/attributes/attribute_transform.h"
- "${draco_src_root}/attributes/attribute_transform_data.h"
- "${draco_src_root}/attributes/attribute_transform_type.h"
- "${draco_src_root}/attributes/geometry_attribute.cc"
- "${draco_src_root}/attributes/geometry_attribute.h"
- "${draco_src_root}/attributes/geometry_indices.h"
- "${draco_src_root}/attributes/point_attribute.cc"
- "${draco_src_root}/attributes/point_attribute.h")
+list(
+ APPEND draco_attributes_sources
+ "${draco_src_root}/attributes/attribute_octahedron_transform.cc"
+ "${draco_src_root}/attributes/attribute_octahedron_transform.h"
+ "${draco_src_root}/attributes/attribute_quantization_transform.cc"
+ "${draco_src_root}/attributes/attribute_quantization_transform.h"
+ "${draco_src_root}/attributes/attribute_transform.cc"
+ "${draco_src_root}/attributes/attribute_transform.h"
+ "${draco_src_root}/attributes/attribute_transform_data.h"
+ "${draco_src_root}/attributes/attribute_transform_type.h"
+ "${draco_src_root}/attributes/geometry_attribute.cc"
+ "${draco_src_root}/attributes/geometry_attribute.h"
+ "${draco_src_root}/attributes/geometry_indices.h"
+ "${draco_src_root}/attributes/point_attribute.cc"
+ "${draco_src_root}/attributes/point_attribute.h")
list(
APPEND
draco_compression_attributes_dec_sources
"${draco_src_root}/compression/attributes/attributes_decoder.cc"
"${draco_src_root}/compression/attributes/attributes_decoder.h"
+ "${draco_src_root}/compression/attributes/attributes_decoder_interface.h"
"${draco_src_root}/compression/attributes/kd_tree_attributes_decoder.cc"
"${draco_src_root}/compression/attributes/kd_tree_attributes_decoder.h"
"${draco_src_root}/compression/attributes/kd_tree_attributes_shared.h"
@@ -107,7 +127,7 @@ list(
"${draco_src_root}/compression/attributes/sequential_normal_attribute_decoder.h"
"${draco_src_root}/compression/attributes/sequential_quantization_attribute_decoder.cc"
"${draco_src_root}/compression/attributes/sequential_quantization_attribute_decoder.h"
- )
+)
list(
APPEND
@@ -128,7 +148,7 @@ list(
"${draco_src_root}/compression/attributes/sequential_normal_attribute_encoder.h"
"${draco_src_root}/compression/attributes/sequential_quantization_attribute_encoder.cc"
"${draco_src_root}/compression/attributes/sequential_quantization_attribute_encoder.h"
- )
+)
list(
@@ -160,7 +180,7 @@ list(
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_normal_octahedron_transform_base.h"
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_wrap_decoding_transform.h"
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_wrap_transform_base.h"
- )
+)
list(
APPEND
@@ -192,7 +212,7 @@ list(
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_normal_octahedron_transform_base.h"
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_wrap_encoding_transform.h"
"${draco_src_root}/compression/attributes/prediction_schemes/prediction_scheme_wrap_transform_base.h"
- )
+)
list(
APPEND
@@ -217,27 +237,34 @@ list(
"${draco_src_root}/compression/bit_coders/symbol_bit_encoder.cc"
"${draco_src_root}/compression/bit_coders/symbol_bit_encoder.h")
-list(APPEND draco_enc_config_sources
- "${draco_src_root}/compression/config/compression_shared.h"
- "${draco_src_root}/compression/config/draco_options.h"
- "${draco_src_root}/compression/config/encoder_options.h"
- "${draco_src_root}/compression/config/encoding_features.h")
+list(
+ APPEND draco_enc_config_sources
+ "${draco_src_root}/compression/config/compression_shared.h"
+ "${draco_src_root}/compression/config/draco_options.h"
+ "${draco_src_root}/compression/config/encoder_options.h"
+ "${draco_src_root}/compression/config/encoding_features.h")
-list(APPEND draco_dec_config_sources
- "${draco_src_root}/compression/config/compression_shared.h"
- "${draco_src_root}/compression/config/decoder_options.h"
- "${draco_src_root}/compression/config/draco_options.h")
+list(
+ APPEND draco_dec_config_sources
+ "${draco_src_root}/compression/config/compression_shared.h"
+ "${draco_src_root}/compression/config/decoder_options.h"
+ "${draco_src_root}/compression/config/draco_options.h")
+
+list(APPEND draco_compression_options_sources
+ "${draco_src_root}/compression/draco_compression_options.cc"
+ "${draco_src_root}/compression/draco_compression_options.h")
list(APPEND draco_compression_decode_sources
"${draco_src_root}/compression/decode.cc"
"${draco_src_root}/compression/decode.h")
-list(APPEND draco_compression_encode_sources
- "${draco_src_root}/compression/encode.cc"
- "${draco_src_root}/compression/encode.h"
- "${draco_src_root}/compression/encode_base.h"
- "${draco_src_root}/compression/expert_encode.cc"
- "${draco_src_root}/compression/expert_encode.h")
+list(
+ APPEND draco_compression_encode_sources
+ "${draco_src_root}/compression/encode.cc"
+ "${draco_src_root}/compression/encode.h"
+ "${draco_src_root}/compression/encode_base.h"
+ "${draco_src_root}/compression/expert_encode.cc"
+ "${draco_src_root}/compression/expert_encode.h")
list(
APPEND
@@ -291,7 +318,7 @@ list(
"${draco_src_root}/compression/point_cloud/point_cloud_kd_tree_decoder.h"
"${draco_src_root}/compression/point_cloud/point_cloud_sequential_decoder.cc"
"${draco_src_root}/compression/point_cloud/point_cloud_sequential_decoder.h"
- )
+)
list(
APPEND
@@ -302,112 +329,126 @@ list(
"${draco_src_root}/compression/point_cloud/point_cloud_kd_tree_encoder.h"
"${draco_src_root}/compression/point_cloud/point_cloud_sequential_encoder.cc"
"${draco_src_root}/compression/point_cloud/point_cloud_sequential_encoder.h"
- )
+)
-list(APPEND draco_compression_entropy_sources
- "${draco_src_root}/compression/entropy/ans.h"
- "${draco_src_root}/compression/entropy/rans_symbol_coding.h"
- "${draco_src_root}/compression/entropy/rans_symbol_decoder.h"
- "${draco_src_root}/compression/entropy/rans_symbol_encoder.h"
- "${draco_src_root}/compression/entropy/shannon_entropy.cc"
- "${draco_src_root}/compression/entropy/shannon_entropy.h"
- "${draco_src_root}/compression/entropy/symbol_decoding.cc"
- "${draco_src_root}/compression/entropy/symbol_decoding.h"
- "${draco_src_root}/compression/entropy/symbol_encoding.cc"
- "${draco_src_root}/compression/entropy/symbol_encoding.h")
+list(
+ APPEND draco_compression_entropy_sources
+ "${draco_src_root}/compression/entropy/ans.h"
+ "${draco_src_root}/compression/entropy/rans_symbol_coding.h"
+ "${draco_src_root}/compression/entropy/rans_symbol_decoder.h"
+ "${draco_src_root}/compression/entropy/rans_symbol_encoder.h"
+ "${draco_src_root}/compression/entropy/shannon_entropy.cc"
+ "${draco_src_root}/compression/entropy/shannon_entropy.h"
+ "${draco_src_root}/compression/entropy/symbol_decoding.cc"
+ "${draco_src_root}/compression/entropy/symbol_decoding.h"
+ "${draco_src_root}/compression/entropy/symbol_encoding.cc"
+ "${draco_src_root}/compression/entropy/symbol_encoding.h")
-list(APPEND draco_core_sources
- "${draco_src_root}/core/bit_utils.cc"
- "${draco_src_root}/core/bit_utils.h"
- "${draco_src_root}/core/bounding_box.cc"
- "${draco_src_root}/core/bounding_box.h"
- "${draco_src_root}/core/cycle_timer.cc"
- "${draco_src_root}/core/cycle_timer.h"
- "${draco_src_root}/core/data_buffer.cc"
- "${draco_src_root}/core/data_buffer.h"
- "${draco_src_root}/core/decoder_buffer.cc"
- "${draco_src_root}/core/decoder_buffer.h"
- "${draco_src_root}/core/divide.cc"
- "${draco_src_root}/core/divide.h"
- "${draco_src_root}/core/draco_index_type.h"
- "${draco_src_root}/core/draco_index_type_vector.h"
- "${draco_src_root}/core/draco_types.cc"
- "${draco_src_root}/core/draco_types.h"
- "${draco_src_root}/core/encoder_buffer.cc"
- "${draco_src_root}/core/encoder_buffer.h"
- "${draco_src_root}/core/hash_utils.cc"
- "${draco_src_root}/core/hash_utils.h"
- "${draco_src_root}/core/macros.h"
- "${draco_src_root}/core/math_utils.h"
- "${draco_src_root}/core/options.cc"
- "${draco_src_root}/core/options.h"
- "${draco_src_root}/core/quantization_utils.cc"
- "${draco_src_root}/core/quantization_utils.h"
- "${draco_src_root}/core/status.h"
- "${draco_src_root}/core/status_or.h"
- "${draco_src_root}/core/varint_decoding.h"
- "${draco_src_root}/core/varint_encoding.h"
- "${draco_src_root}/core/vector_d.h")
+list(
+ APPEND draco_core_sources
+ "${draco_src_root}/core/bit_utils.cc"
+ "${draco_src_root}/core/bit_utils.h"
+ "${draco_src_root}/core/bounding_box.cc"
+ "${draco_src_root}/core/bounding_box.h"
+ "${draco_src_root}/core/constants.h"
+ "${draco_src_root}/core/cycle_timer.cc"
+ "${draco_src_root}/core/cycle_timer.h"
+ "${draco_src_root}/core/data_buffer.cc"
+ "${draco_src_root}/core/data_buffer.h"
+ "${draco_src_root}/core/decoder_buffer.cc"
+ "${draco_src_root}/core/decoder_buffer.h"
+ "${draco_src_root}/core/divide.cc"
+ "${draco_src_root}/core/divide.h"
+ "${draco_src_root}/core/draco_index_type.h"
+ "${draco_src_root}/core/draco_index_type_vector.h"
+ "${draco_src_root}/core/draco_types.cc"
+ "${draco_src_root}/core/draco_types.h"
+ "${draco_src_root}/core/draco_version.h"
+ "${draco_src_root}/core/encoder_buffer.cc"
+ "${draco_src_root}/core/encoder_buffer.h"
+ "${draco_src_root}/core/hash_utils.cc"
+ "${draco_src_root}/core/hash_utils.h"
+ "${draco_src_root}/core/macros.h"
+ "${draco_src_root}/core/math_utils.h"
+ "${draco_src_root}/core/options.cc"
+ "${draco_src_root}/core/options.h"
+ "${draco_src_root}/core/quantization_utils.cc"
+ "${draco_src_root}/core/quantization_utils.h"
+ "${draco_src_root}/core/status.h"
+ "${draco_src_root}/core/status_or.h"
+ "${draco_src_root}/core/varint_decoding.h"
+ "${draco_src_root}/core/varint_encoding.h"
+ "${draco_src_root}/core/vector_d.h")
-list(APPEND draco_io_sources
- "${draco_src_root}/io/file_reader_factory.cc"
- "${draco_src_root}/io/file_reader_factory.h"
- "${draco_src_root}/io/file_reader_interface.h"
- "${draco_src_root}/io/file_utils.cc"
- "${draco_src_root}/io/file_utils.h"
- "${draco_src_root}/io/file_writer_factory.cc"
- "${draco_src_root}/io/file_writer_factory.h"
- "${draco_src_root}/io/file_writer_interface.h"
- "${draco_src_root}/io/file_writer_utils.h"
- "${draco_src_root}/io/file_writer_utils.cc"
- "${draco_src_root}/io/mesh_io.cc"
- "${draco_src_root}/io/mesh_io.h"
- "${draco_src_root}/io/obj_decoder.cc"
- "${draco_src_root}/io/obj_decoder.h"
- "${draco_src_root}/io/obj_encoder.cc"
- "${draco_src_root}/io/obj_encoder.h"
- "${draco_src_root}/io/parser_utils.cc"
- "${draco_src_root}/io/parser_utils.h"
- "${draco_src_root}/io/ply_decoder.cc"
- "${draco_src_root}/io/ply_decoder.h"
- "${draco_src_root}/io/ply_encoder.cc"
- "${draco_src_root}/io/ply_encoder.h"
- "${draco_src_root}/io/ply_property_reader.h"
- "${draco_src_root}/io/ply_property_writer.h"
- "${draco_src_root}/io/ply_reader.cc"
- "${draco_src_root}/io/ply_reader.h"
- "${draco_src_root}/io/point_cloud_io.cc"
- "${draco_src_root}/io/point_cloud_io.h"
- "${draco_src_root}/io/stdio_file_reader.cc"
- "${draco_src_root}/io/stdio_file_reader.h"
- "${draco_src_root}/io/stdio_file_writer.cc"
- "${draco_src_root}/io/stdio_file_writer.h")
+list(
+ APPEND draco_io_sources
+ "${draco_src_root}/io/file_reader_factory.cc"
+ "${draco_src_root}/io/file_reader_factory.h"
+ "${draco_src_root}/io/file_reader_interface.h"
+ "${draco_src_root}/io/file_utils.cc"
+ "${draco_src_root}/io/file_utils.h"
+ "${draco_src_root}/io/file_writer_factory.cc"
+ "${draco_src_root}/io/file_writer_factory.h"
+ "${draco_src_root}/io/file_writer_interface.h"
+ "${draco_src_root}/io/file_writer_utils.h"
+ "${draco_src_root}/io/file_writer_utils.cc"
+ "${draco_src_root}/io/mesh_io.cc"
+ "${draco_src_root}/io/mesh_io.h"
+ "${draco_src_root}/io/obj_decoder.cc"
+ "${draco_src_root}/io/obj_decoder.h"
+ "${draco_src_root}/io/obj_encoder.cc"
+ "${draco_src_root}/io/obj_encoder.h"
+ "${draco_src_root}/io/parser_utils.cc"
+ "${draco_src_root}/io/parser_utils.h"
+ "${draco_src_root}/io/ply_decoder.cc"
+ "${draco_src_root}/io/ply_decoder.h"
+ "${draco_src_root}/io/ply_encoder.cc"
+ "${draco_src_root}/io/ply_encoder.h"
+ "${draco_src_root}/io/ply_property_reader.h"
+ "${draco_src_root}/io/ply_property_writer.h"
+ "${draco_src_root}/io/ply_reader.cc"
+ "${draco_src_root}/io/ply_reader.h"
+ "${draco_src_root}/io/stl_decoder.cc"
+ "${draco_src_root}/io/stl_decoder.h"
+ "${draco_src_root}/io/stl_encoder.cc"
+ "${draco_src_root}/io/stl_encoder.h"
+ "${draco_src_root}/io/point_cloud_io.cc"
+ "${draco_src_root}/io/point_cloud_io.h"
+ "${draco_src_root}/io/stdio_file_reader.cc"
+ "${draco_src_root}/io/stdio_file_reader.h"
+ "${draco_src_root}/io/stdio_file_writer.cc"
+ "${draco_src_root}/io/stdio_file_writer.h")
-list(APPEND draco_mesh_sources
- "${draco_src_root}/mesh/corner_table.cc"
- "${draco_src_root}/mesh/corner_table.h"
- "${draco_src_root}/mesh/corner_table_iterators.h"
- "${draco_src_root}/mesh/mesh.cc"
- "${draco_src_root}/mesh/mesh.h"
- "${draco_src_root}/mesh/mesh_are_equivalent.cc"
- "${draco_src_root}/mesh/mesh_are_equivalent.h"
- "${draco_src_root}/mesh/mesh_attribute_corner_table.cc"
- "${draco_src_root}/mesh/mesh_attribute_corner_table.h"
- "${draco_src_root}/mesh/mesh_cleanup.cc"
- "${draco_src_root}/mesh/mesh_cleanup.h"
- "${draco_src_root}/mesh/mesh_misc_functions.cc"
- "${draco_src_root}/mesh/mesh_misc_functions.h"
- "${draco_src_root}/mesh/mesh_stripifier.cc"
- "${draco_src_root}/mesh/mesh_stripifier.h"
- "${draco_src_root}/mesh/triangle_soup_mesh_builder.cc"
- "${draco_src_root}/mesh/triangle_soup_mesh_builder.h"
- "${draco_src_root}/mesh/valence_cache.h")
+list(
+ APPEND draco_mesh_sources
+ "${draco_src_root}/mesh/corner_table.cc"
+ "${draco_src_root}/mesh/corner_table.h"
+ "${draco_src_root}/mesh/corner_table_iterators.h"
+ "${draco_src_root}/mesh/mesh.cc"
+ "${draco_src_root}/mesh/mesh.h"
+ "${draco_src_root}/mesh/mesh_are_equivalent.cc"
+ "${draco_src_root}/mesh/mesh_are_equivalent.h"
+ "${draco_src_root}/mesh/mesh_attribute_corner_table.cc"
+ "${draco_src_root}/mesh/mesh_attribute_corner_table.h"
+ "${draco_src_root}/mesh/mesh_cleanup.cc"
+ "${draco_src_root}/mesh/mesh_cleanup.h"
+ "${draco_src_root}/mesh/mesh_features.cc"
+ "${draco_src_root}/mesh/mesh_features.h"
+ "${draco_src_root}/mesh/mesh_indices.h"
+ "${draco_src_root}/mesh/mesh_misc_functions.cc"
+ "${draco_src_root}/mesh/mesh_misc_functions.h"
+ "${draco_src_root}/mesh/mesh_stripifier.cc"
+ "${draco_src_root}/mesh/mesh_stripifier.h"
+ "${draco_src_root}/mesh/triangle_soup_mesh_builder.cc"
+ "${draco_src_root}/mesh/triangle_soup_mesh_builder.h"
+ "${draco_src_root}/mesh/valence_cache.h")
-list(APPEND draco_point_cloud_sources
- "${draco_src_root}/point_cloud/point_cloud.cc"
- "${draco_src_root}/point_cloud/point_cloud.h"
- "${draco_src_root}/point_cloud/point_cloud_builder.cc"
- "${draco_src_root}/point_cloud/point_cloud_builder.h")
+list(
+ APPEND draco_point_cloud_sources
+ "${draco_src_root}/point_cloud/point_cloud.cc"
+ "${draco_src_root}/point_cloud/point_cloud.h"
+ "${draco_src_root}/point_cloud/point_cloud_builder.cc"
+ "${draco_src_root}/point_cloud/point_cloud_builder.h")
list(
APPEND
@@ -424,7 +465,7 @@ list(
"${draco_src_root}/compression/point_cloud/algorithms/dynamic_integer_points_kd_tree_decoder.h"
"${draco_src_root}/compression/point_cloud/algorithms/float_points_tree_decoder.cc"
"${draco_src_root}/compression/point_cloud/algorithms/float_points_tree_decoder.h"
- )
+)
list(
APPEND
@@ -433,13 +474,22 @@ list(
"${draco_src_root}/compression/point_cloud/algorithms/dynamic_integer_points_kd_tree_encoder.h"
"${draco_src_root}/compression/point_cloud/algorithms/float_points_tree_encoder.cc"
"${draco_src_root}/compression/point_cloud/algorithms/float_points_tree_encoder.h"
- )
+)
-list(APPEND draco_metadata_sources
- "${draco_src_root}/metadata/geometry_metadata.cc"
- "${draco_src_root}/metadata/geometry_metadata.h"
- "${draco_src_root}/metadata/metadata.cc"
- "${draco_src_root}/metadata/metadata.h")
+list(
+ APPEND draco_metadata_sources
+ "${draco_src_root}/metadata/geometry_metadata.cc"
+ "${draco_src_root}/metadata/geometry_metadata.h"
+ "${draco_src_root}/metadata/metadata.cc"
+ "${draco_src_root}/metadata/metadata.h"
+ "${draco_src_root}/metadata/property_attribute.cc"
+ "${draco_src_root}/metadata/property_attribute.h"
+ "${draco_src_root}/metadata/property_table.cc"
+ "${draco_src_root}/metadata/property_table.h"
+ "${draco_src_root}/metadata/structural_metadata.cc"
+ "${draco_src_root}/metadata/structural_metadata.h"
+ "${draco_src_root}/metadata/structural_metadata_schema.cc"
+ "${draco_src_root}/metadata/structural_metadata_schema.h")
list(APPEND draco_metadata_enc_sources
"${draco_src_root}/metadata/metadata_encoder.cc"
@@ -465,7 +515,7 @@ list(
APPEND draco_js_dec_sources
"${draco_src_root}/javascript/emscripten/decoder_webidl_wrapper.cc"
"${draco_src_root}/javascript/emscripten/draco_decoder_glue_wrapper.cc"
- )
+)
list(
APPEND draco_js_enc_sources
@@ -477,14 +527,14 @@ list(
draco_animation_js_dec_sources
"${draco_src_root}/javascript/emscripten/animation_decoder_webidl_wrapper.cc"
"${draco_src_root}/javascript/emscripten/draco_animation_decoder_glue_wrapper.cc"
- )
+)
list(
APPEND
draco_animation_js_enc_sources
"${draco_src_root}/javascript/emscripten/animation_encoder_webidl_wrapper.cc"
"${draco_src_root}/javascript/emscripten/draco_animation_encoder_glue_wrapper.cc"
- )
+)
list(APPEND draco_unity_plug_sources
"${draco_src_root}/unity/draco_unity_plugin.cc"
@@ -494,49 +544,133 @@ list(APPEND draco_maya_plug_sources
"${draco_src_root}/maya/draco_maya_plugin.cc"
"${draco_src_root}/maya/draco_maya_plugin.h")
+if(DRACO_TRANSCODER_SUPPORTED)
+ list(
+ APPEND draco_animation_sources
+ "${draco_src_root}/animation/animation.cc"
+ "${draco_src_root}/animation/animation.h"
+ "${draco_src_root}/animation/node_animation_data.h"
+ "${draco_src_root}/animation/skin.cc"
+ "${draco_src_root}/animation/skin.h")
+
+ list(
+ APPEND draco_io_sources
+ "${draco_src_root}/io/gltf_decoder.cc"
+ "${draco_src_root}/io/gltf_decoder.h"
+ "${draco_src_root}/io/gltf_encoder.cc"
+ "${draco_src_root}/io/gltf_encoder.h"
+ "${draco_src_root}/io/gltf_utils.cc"
+ "${draco_src_root}/io/gltf_utils.h"
+ "${draco_src_root}/io/image_compression_options.h"
+ "${draco_src_root}/io/scene_io.cc"
+ "${draco_src_root}/io/scene_io.h"
+ "${draco_src_root}/io/texture_io.cc"
+ "${draco_src_root}/io/texture_io.h"
+ "${draco_src_root}/io/tiny_gltf_utils.cc"
+ "${draco_src_root}/io/tiny_gltf_utils.h")
+
+ list(
+ APPEND draco_material_sources
+ "${draco_src_root}/material/material.cc"
+ "${draco_src_root}/material/material.h"
+ "${draco_src_root}/material/material_library.cc"
+ "${draco_src_root}/material/material_library.h")
+
+ list(
+ APPEND draco_mesh_sources
+ "${draco_src_root}/mesh/mesh_connected_components.h"
+ "${draco_src_root}/mesh/mesh_splitter.cc"
+ "${draco_src_root}/mesh/mesh_splitter.h"
+ "${draco_src_root}/mesh/mesh_utils.cc"
+ "${draco_src_root}/mesh/mesh_utils.h")
+
+ list(
+ APPEND draco_scene_sources
+ "${draco_src_root}/scene/instance_array.cc"
+ "${draco_src_root}/scene/instance_array.h"
+ "${draco_src_root}/scene/light.cc"
+ "${draco_src_root}/scene/light.h"
+ "${draco_src_root}/scene/mesh_group.h"
+ "${draco_src_root}/scene/scene.cc"
+ "${draco_src_root}/scene/scene.h"
+ "${draco_src_root}/scene/scene_are_equivalent.cc"
+ "${draco_src_root}/scene/scene_are_equivalent.h"
+ "${draco_src_root}/scene/scene_indices.h"
+ "${draco_src_root}/scene/scene_node.h"
+ "${draco_src_root}/scene/scene_utils.cc"
+ "${draco_src_root}/scene/scene_utils.h"
+ "${draco_src_root}/scene/trs_matrix.cc"
+ "${draco_src_root}/scene/trs_matrix.h")
+
+ list(
+ APPEND draco_texture_sources
+ "${draco_src_root}/texture/source_image.cc"
+ "${draco_src_root}/texture/source_image.h"
+ "${draco_src_root}/texture/texture.h"
+ "${draco_src_root}/texture/texture_library.cc"
+ "${draco_src_root}/texture/texture_library.h"
+ "${draco_src_root}/texture/texture_map.cc"
+ "${draco_src_root}/texture/texture_map.h"
+ "${draco_src_root}/texture/texture_transform.cc"
+ "${draco_src_root}/texture/texture_transform.h"
+ "${draco_src_root}/texture/texture_utils.cc"
+ "${draco_src_root}/texture/texture_utils.h")
+
+
+endif()
+
#
# Draco targets.
#
if(EMSCRIPTEN AND DRACO_JS_GLUE)
# Draco decoder and encoder "executable" targets in various flavors for
- # Emsscripten.
- list(APPEND draco_decoder_src
- ${draco_attributes_sources}
- ${draco_compression_attributes_dec_sources}
- ${draco_compression_attributes_pred_schemes_dec_sources}
- ${draco_compression_bit_coders_sources}
- ${draco_compression_decode_sources}
- ${draco_compression_entropy_sources}
- ${draco_compression_mesh_traverser_sources}
- ${draco_compression_mesh_dec_sources}
- ${draco_compression_point_cloud_dec_sources}
- ${draco_core_sources}
- ${draco_dec_config_sources}
- ${draco_js_dec_sources}
- ${draco_mesh_sources}
- ${draco_metadata_dec_sources}
- ${draco_metadata_sources}
- ${draco_point_cloud_sources}
- ${draco_points_dec_sources})
+ # Emscripten.
- list(APPEND draco_encoder_src
- ${draco_attributes_sources}
- ${draco_compression_attributes_enc_sources}
- ${draco_compression_attributes_pred_schemes_enc_sources}
- ${draco_compression_bit_coders_sources}
- ${draco_compression_encode_sources}
- ${draco_compression_entropy_sources}
- ${draco_compression_mesh_traverser_sources}
- ${draco_compression_mesh_enc_sources}
- ${draco_compression_point_cloud_enc_sources}
- ${draco_core_sources}
- ${draco_enc_config_sources}
- ${draco_js_enc_sources}
- ${draco_mesh_sources}
- ${draco_metadata_enc_sources}
- ${draco_metadata_sources}
- ${draco_point_cloud_sources}
- ${draco_points_enc_sources})
+ if(DRACO_TRANSCODER_SUPPORTED)
+ message(FATAL_ERROR "The transcoder is not supported in Emscripten.")
+ endif()
+
+ list(
+ APPEND draco_decoder_src
+ ${draco_attributes_sources}
+ ${draco_compression_attributes_dec_sources}
+ ${draco_compression_attributes_pred_schemes_dec_sources}
+ ${draco_compression_bit_coders_sources}
+ ${draco_compression_decode_sources}
+ ${draco_compression_entropy_sources}
+ ${draco_compression_mesh_traverser_sources}
+ ${draco_compression_mesh_dec_sources}
+ ${draco_compression_options_sources}
+ ${draco_compression_point_cloud_dec_sources}
+ ${draco_core_sources}
+ ${draco_dec_config_sources}
+ ${draco_js_dec_sources}
+ ${draco_mesh_sources}
+ ${draco_metadata_dec_sources}
+ ${draco_metadata_sources}
+ ${draco_point_cloud_sources}
+ ${draco_points_dec_sources})
+
+ list(
+ APPEND draco_encoder_src
+ ${draco_attributes_sources}
+ ${draco_compression_attributes_enc_sources}
+ ${draco_compression_attributes_pred_schemes_enc_sources}
+ ${draco_compression_bit_coders_sources}
+ ${draco_compression_encode_sources}
+ ${draco_compression_entropy_sources}
+ ${draco_compression_mesh_traverser_sources}
+ ${draco_compression_mesh_enc_sources}
+ ${draco_compression_options_sources}
+ ${draco_compression_point_cloud_enc_sources}
+ ${draco_core_sources}
+ ${draco_enc_config_sources}
+ ${draco_js_enc_sources}
+ ${draco_mesh_sources}
+ ${draco_metadata_enc_sources}
+ ${draco_metadata_sources}
+ ${draco_point_cloud_sources}
+ ${draco_points_enc_sources})
list(APPEND draco_js_dec_idl
"${draco_src_root}/javascript/emscripten/draco_web_decoder.idl")
@@ -561,10 +695,10 @@ if(EMSCRIPTEN AND DRACO_JS_GLUE)
set(draco_decoder_glue_path "${draco_build}/glue_decoder")
set(draco_encoder_glue_path "${draco_build}/glue_encoder")
- draco_generate_emscripten_glue(INPUT_IDL ${draco_js_dec_idl} OUTPUT_PATH
- ${draco_decoder_glue_path})
- draco_generate_emscripten_glue(INPUT_IDL ${draco_js_enc_idl} OUTPUT_PATH
- ${draco_encoder_glue_path})
+ draco_generate_emscripten_glue(INPUT_IDL ${draco_js_dec_idl}
+ OUTPUT_PATH ${draco_decoder_glue_path})
+ draco_generate_emscripten_glue(INPUT_IDL ${draco_js_enc_idl}
+ OUTPUT_PATH ${draco_encoder_glue_path})
if(DRACO_DECODER_ATTRIBUTE_DEDUPLICATION)
list(APPEND draco_decoder_features
@@ -572,45 +706,28 @@ if(EMSCRIPTEN AND DRACO_JS_GLUE)
"DRACO_ATTRIBUTE_VALUES_DEDUPLICATION_SUPPORTED")
endif()
- draco_add_emscripten_executable(NAME
- draco_decoder
- SOURCES
- ${draco_decoder_src}
- DEFINES
- ${draco_defines}
- FEATURES
- ${draco_decoder_features}
- INCLUDES
- ${draco_include_paths}
- LINK_FLAGS
- "-sEXPORT_NAME=\"DracoDecoderModule\""
- GLUE_PATH
- ${draco_decoder_glue_path}
- PRE_LINK_JS_SOURCES
- ${draco_pre_link_js_sources}
- POST_LINK_JS_SOURCES
- ${draco_post_link_js_decoder_sources})
+ draco_add_emscripten_executable(
+ NAME draco_decoder
+ SOURCES ${draco_decoder_src}
+ DEFINES ${draco_defines}
+ FEATURES ${draco_decoder_features}
+ INCLUDES ${draco_include_paths}
+ LINK_FLAGS "-sEXPORT_NAME=\"DracoDecoderModule\""
+ GLUE_PATH ${draco_decoder_glue_path}
+ PRE_LINK_JS_SOURCES ${draco_pre_link_js_sources}
+ POST_LINK_JS_SOURCES ${draco_post_link_js_decoder_sources})
draco_add_emscripten_executable(
- NAME
- draco_encoder
- SOURCES
- ${draco_encoder_src}
- DEFINES
- ${draco_defines}
- FEATURES
- DRACO_ATTRIBUTE_INDICES_DEDUPLICATION_SUPPORTED
- DRACO_ATTRIBUTE_VALUES_DEDUPLICATION_SUPPORTED
- INCLUDES
- ${draco_include_paths}
- LINK_FLAGS
- "-sEXPORT_NAME=\"DracoEncoderModule\""
- GLUE_PATH
- ${draco_encoder_glue_path}
- PRE_LINK_JS_SOURCES
- ${draco_pre_link_js_sources}
- POST_LINK_JS_SOURCES
- ${draco_post_link_js_sources})
+ NAME draco_encoder
+ SOURCES ${draco_encoder_src}
+ DEFINES ${draco_defines}
+ FEATURES DRACO_ATTRIBUTE_INDICES_DEDUPLICATION_SUPPORTED
+ DRACO_ATTRIBUTE_VALUES_DEDUPLICATION_SUPPORTED
+ INCLUDES ${draco_include_paths}
+ LINK_FLAGS "-sEXPORT_NAME=\"DracoEncoderModule\""
+ GLUE_PATH ${draco_encoder_glue_path}
+ PRE_LINK_JS_SOURCES ${draco_pre_link_js_sources}
+ POST_LINK_JS_SOURCES ${draco_post_link_js_sources})
if(DRACO_ANIMATION_ENCODING)
set(draco_anim_decoder_glue_path "${draco_build}/glue_animation_decoder")
@@ -622,243 +739,319 @@ if(EMSCRIPTEN AND DRACO_JS_GLUE)
OUTPUT_PATH ${draco_anim_encoder_glue_path})
draco_add_emscripten_executable(
- NAME
- draco_animation_decoder
- SOURCES
- ${draco_animation_dec_sources}
- ${draco_animation_js_dec_sources}
- ${draco_animation_sources}
- ${draco_decoder_src}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- LINK_FLAGS
- "-sEXPORT_NAME=\"DracoAnimationDecoderModule\""
- GLUE_PATH
- ${draco_anim_decoder_glue_path}
- PRE_LINK_JS_SOURCES
- ${draco_pre_link_js_sources}
- POST_LINK_JS_SOURCES
- ${draco_post_link_js_decoder_sources})
+ NAME draco_animation_decoder
+ SOURCES ${draco_animation_dec_sources} ${draco_animation_js_dec_sources}
+ ${draco_animation_sources} ${draco_decoder_src}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LINK_FLAGS "-sEXPORT_NAME=\"DracoAnimationDecoderModule\""
+ GLUE_PATH ${draco_anim_decoder_glue_path}
+ PRE_LINK_JS_SOURCES ${draco_pre_link_js_sources}
+ POST_LINK_JS_SOURCES ${draco_post_link_js_decoder_sources})
draco_add_emscripten_executable(
- NAME
- draco_animation_encoder
- SOURCES
- ${draco_animation_enc_sources}
- ${draco_animation_js_enc_sources}
- ${draco_animation_sources}
- ${draco_encoder_src}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- LINK_FLAGS
- "-sEXPORT_NAME=\"DracoAnimationEncoderModule\""
- GLUE_PATH
- ${draco_anim_encoder_glue_path}
- PRE_LINK_JS_SOURCES
- ${draco_pre_link_js_sources}
- POST_LINK_JS_SOURCES
- ${draco_post_link_js_sources})
+ NAME draco_animation_encoder
+ SOURCES ${draco_animation_enc_sources} ${draco_animation_js_enc_sources}
+ ${draco_animation_sources} ${draco_encoder_src}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LINK_FLAGS "-sEXPORT_NAME=\"DracoAnimationEncoderModule\""
+ GLUE_PATH ${draco_anim_encoder_glue_path}
+ PRE_LINK_JS_SOURCES ${draco_pre_link_js_sources}
+ POST_LINK_JS_SOURCES ${draco_post_link_js_sources})
endif()
else()
# Standard Draco libs, encoder and decoder. Object collections that mirror the
# Draco directory structure.
- draco_add_library(NAME draco_attributes TYPE OBJECT SOURCES
- ${draco_attributes_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME
- draco_compression_attributes_dec
- OBJECT
- ${draco_compression_attributes_dec_sources}
- TYPE
- OBJECT
- SOURCES
- ${draco_compression_attributes_dec_sources}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths})
- draco_add_library(NAME draco_compression_attributes_enc TYPE OBJECT SOURCES
- ${draco_compression_attributes_enc_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_attributes_pred_schemes_dec TYPE
- OBJECT SOURCES
- ${draco_compression_attributes_pred_schemes_dec_sources})
- draco_add_library(NAME draco_compression_attributes_pred_schemes_enc TYPE
- OBJECT SOURCES
- ${draco_compression_attributes_pred_schemes_enc_sources}
- DEFINES ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_bit_coders TYPE OBJECT SOURCES
- ${draco_compression_bit_coders_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_enc_config TYPE OBJECT SOURCES
- ${draco_enc_config_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_dec_config TYPE OBJECT SOURCES
- ${draco_dec_config_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_decode TYPE OBJECT SOURCES
- ${draco_compression_decode_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_encode TYPE OBJECT SOURCES
- ${draco_compression_encode_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_entropy TYPE OBJECT SOURCES
- ${draco_compression_entropy_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_mesh_traverser TYPE OBJECT SOURCES
- ${draco_compression_mesh_traverser_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_mesh_dec TYPE OBJECT SOURCES
- ${draco_compression_mesh_dec_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_mesh_enc TYPE OBJECT SOURCES
- ${draco_compression_mesh_enc_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_point_cloud_dec TYPE OBJECT SOURCES
- ${draco_compression_point_cloud_dec_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_compression_point_cloud_enc TYPE OBJECT SOURCES
- ${draco_compression_point_cloud_enc_sources} DEFINES
- ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_core TYPE OBJECT SOURCES ${draco_core_sources}
- DEFINES ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_io TYPE OBJECT SOURCES ${draco_io_sources}
- DEFINES ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_mesh TYPE OBJECT SOURCES ${draco_mesh_sources}
- DEFINES ${draco_defines} INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_metadata_dec TYPE OBJECT SOURCES
- ${draco_metadata_dec_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_metadata_enc TYPE OBJECT SOURCES
- ${draco_metadata_enc_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_metadata TYPE OBJECT SOURCES
- ${draco_metadata_sources} DEFINES ${draco_defines} INCLUDES
- ${draco_include_paths})
- draco_add_library(NAME draco_animation_dec TYPE OBJECT SOURCES
- ${draco_animation_dec_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_animation_enc TYPE OBJECT SOURCES
- ${draco_animation_enc_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME draco_animation TYPE OBJECT SOURCES
- ${draco_animation_sources} DEFINES ${draco_defines} INCLUDES
- ${draco_include_paths})
- draco_add_library(NAME draco_point_cloud TYPE OBJECT SOURCES
- ${draco_point_cloud_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
- draco_add_library(NAME
- draco_points_dec
- TYPE
- OBJECT
- SOURCES
- ${draco_points_common_sources}
- ${draco_points_dec_sources}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths})
- draco_add_library(NAME
- draco_points_enc
- TYPE
- OBJECT
- SOURCES
- ${draco_points_common_sources}
- ${draco_points_enc_sources}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths})
+ draco_add_library(
+ NAME draco_attributes
+ TYPE OBJECT
+ SOURCES ${draco_attributes_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_attributes_dec OBJECT
+ ${draco_compression_attributes_dec_sources}
+ TYPE OBJECT
+ SOURCES ${draco_compression_attributes_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_attributes_enc
+ TYPE OBJECT
+ SOURCES ${draco_compression_attributes_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_attributes_pred_schemes_dec
+ TYPE OBJECT
+ SOURCES ${draco_compression_attributes_pred_schemes_dec_sources})
+ draco_add_library(
+ NAME draco_compression_attributes_pred_schemes_enc
+ TYPE OBJECT
+ SOURCES ${draco_compression_attributes_pred_schemes_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_bit_coders
+ TYPE OBJECT
+ SOURCES ${draco_compression_bit_coders_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_enc_config
+ TYPE OBJECT
+ SOURCES ${draco_enc_config_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_dec_config
+ TYPE OBJECT
+ SOURCES ${draco_dec_config_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_decode
+ TYPE OBJECT
+ SOURCES ${draco_compression_decode_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_encode
+ TYPE OBJECT
+ SOURCES ${draco_compression_encode_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_entropy
+ TYPE OBJECT
+ SOURCES ${draco_compression_entropy_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_mesh_traverser
+ TYPE OBJECT
+ SOURCES ${draco_compression_mesh_traverser_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_mesh_dec
+ TYPE OBJECT
+ SOURCES ${draco_compression_mesh_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_mesh_enc
+ TYPE OBJECT
+ SOURCES ${draco_compression_mesh_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_options
+ TYPE OBJECT
+ SOURCES ${draco_compression_options_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_point_cloud_dec
+ TYPE OBJECT
+ SOURCES ${draco_compression_point_cloud_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_compression_point_cloud_enc
+ TYPE OBJECT
+ SOURCES ${draco_compression_point_cloud_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_core
+ TYPE OBJECT
+ SOURCES ${draco_core_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_io
+ TYPE OBJECT
+ SOURCES ${draco_io_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_mesh
+ TYPE OBJECT
+ SOURCES ${draco_mesh_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_metadata_dec
+ TYPE OBJECT
+ SOURCES ${draco_metadata_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_metadata_enc
+ TYPE OBJECT
+ SOURCES ${draco_metadata_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_metadata
+ TYPE OBJECT
+ SOURCES ${draco_metadata_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_animation_dec
+ TYPE OBJECT
+ SOURCES ${draco_animation_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_animation_enc
+ TYPE OBJECT
+ SOURCES ${draco_animation_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_animation
+ TYPE OBJECT
+ SOURCES ${draco_animation_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_point_cloud
+ TYPE OBJECT
+ SOURCES ${draco_point_cloud_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_points_dec
+ TYPE OBJECT
+ SOURCES ${draco_points_common_sources} ${draco_points_dec_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_points_enc
+ TYPE OBJECT
+ SOURCES ${draco_points_common_sources} ${draco_points_enc_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
- set(draco_object_library_deps
- draco_attributes
- draco_compression_attributes_dec
- draco_compression_attributes_enc
- draco_compression_attributes_pred_schemes_dec
- draco_compression_attributes_pred_schemes_enc
- draco_compression_bit_coders
- draco_compression_decode
- draco_compression_encode
- draco_compression_entropy
- draco_compression_mesh_dec
- draco_compression_mesh_enc
- draco_compression_point_cloud_dec
- draco_compression_point_cloud_enc
- draco_core
- draco_dec_config
- draco_enc_config
- draco_io
- draco_mesh
- draco_metadata
- draco_metadata_dec
- draco_metadata_enc
- draco_animation
- draco_animation_dec
- draco_animation_enc
- draco_point_cloud
- draco_points_dec
- draco_points_enc)
+ if(DRACO_TRANSCODER_SUPPORTED)
+ if(MSVC)
+ # TODO(https://github.com/google/draco/issues/826)
+ set_source_files_properties("${draco_src_root}/io/gltf_decoder.cc"
+ PROPERTIES COMPILE_OPTIONS "/Od")
+ endif()
+
+ draco_add_library(
+ NAME draco_material
+ TYPE OBJECT
+ SOURCES ${draco_material_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+
+ draco_add_library(
+ NAME draco_scene
+ TYPE OBJECT
+ SOURCES ${draco_scene_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+
+ draco_add_library(
+ NAME draco_texture
+ TYPE OBJECT
+ SOURCES ${draco_texture_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
+
+ endif()
+
+ list(
+ APPEND draco_object_library_deps
+ draco_attributes
+ draco_compression_attributes_dec
+ draco_compression_attributes_enc
+ draco_compression_attributes_pred_schemes_dec
+ draco_compression_attributes_pred_schemes_enc
+ draco_compression_bit_coders
+ draco_compression_decode
+ draco_compression_encode
+ draco_compression_entropy
+ draco_compression_mesh_dec
+ draco_compression_mesh_enc
+ draco_compression_options
+ draco_compression_point_cloud_dec
+ draco_compression_point_cloud_enc
+ draco_core
+ draco_dec_config
+ draco_enc_config
+ draco_io
+ draco_mesh
+ draco_metadata
+ draco_metadata_dec
+ draco_metadata_enc
+ draco_animation
+ draco_animation_dec
+ draco_animation_enc
+ draco_point_cloud
+ draco_points_dec
+ draco_points_enc)
+
+ if(DRACO_TRANSCODER_SUPPORTED)
+ list(APPEND draco_object_library_deps draco_material draco_scene
+ draco_texture)
+
+ endif()
# Library targets that consume the object collections.
- if(MSVC OR WIN32)
+ if(MSVC)
# In order to produce a DLL and import library the Windows tools require
# that the exported symbols are part of the DLL target. The unfortunate side
# effect of this is that a single configuration cannot output both the
# static library and the DLL: This results in an either/or situation.
- # Windows users of the draco build can have a DLL and an import library,
- # or they can have a static library; they cannot have both from a single
+ # Windows users of the draco build can have a DLL and an import library, or
+ # they can have a static library; they cannot have both from a single
# configuration of the build.
if(BUILD_SHARED_LIBS)
set(draco_lib_type SHARED)
else()
set(draco_lib_type STATIC)
endif()
- draco_add_library(NAME
- draco
- OUTPUT_NAME
- draco
- TYPE
- ${draco_lib_type}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- OBJLIB_DEPS
- ${draco_object_library_deps})
+ draco_add_library(
+ NAME draco
+ OUTPUT_NAME draco
+ TYPE ${draco_lib_type}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ OBJLIB_DEPS ${draco_object_library_deps}
+ LIB_DEPS ${draco_lib_deps})
+ add_library(draco::draco ALIAS draco)
else()
- draco_add_library(NAME
- draco_static
- OUTPUT_NAME
- draco
- TYPE
- STATIC
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- OBJLIB_DEPS
- ${draco_object_library_deps})
+ draco_add_library(
+ NAME draco_static
+ OUTPUT_NAME draco
+ TYPE STATIC
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ OBJLIB_DEPS ${draco_object_library_deps}
+ LIB_DEPS ${draco_lib_deps})
if(BUILD_SHARED_LIBS)
- draco_add_library(NAME
- draco_shared
- SOURCES
- "${draco_src_root}/core/draco_version.h"
- OUTPUT_NAME
- draco
- TYPE
- SHARED
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- LIB_DEPS
- draco_static)
+ draco_add_library(
+ NAME draco_shared
+ SOURCES "${draco_src_root}/core/draco_version.h"
+ OUTPUT_NAME draco
+ TYPE SHARED
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LIB_DEPS draco_static)
+ add_library(draco::draco ALIAS draco_shared)
+ set_target_properties(draco_shared PROPERTIES EXPORT_NAME draco)
+ else()
+ add_library(draco::draco ALIAS draco_static)
+ set_target_properties(draco_static PROPERTIES EXPORT_NAME draco)
endif()
endif()
@@ -869,83 +1062,88 @@ else()
set(unity_decoder_lib_type MODULE)
endif()
- draco_add_library(NAME draco_unity_plugin TYPE OBJECT SOURCES
- ${draco_unity_plug_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_unity_plugin
+ TYPE OBJECT
+ SOURCES ${draco_unity_plug_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
- draco_add_library(NAME
- dracodec_unity
- TYPE
- ${unity_decoder_lib_type}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- OBJLIB_DEPS
- draco_unity_plugin
- LIB_DEPS
- ${draco_plugin_dependency})
+ draco_add_library(
+ NAME dracodec_unity
+ TYPE ${unity_decoder_lib_type}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ OBJLIB_DEPS draco_unity_plugin
+ LIB_DEPS ${draco_plugin_dependency})
# For Mac, we need to build a .bundle for the unity plugin.
if(APPLE)
set_target_properties(dracodec_unity PROPERTIES BUNDLE true)
- elseif(NOT unity_decoder_lib_type STREQUAL STATIC)
- set_target_properties(dracodec_unity
- PROPERTIES SOVERSION ${DRACO_SOVERSION})
endif()
endif()
if(DRACO_MAYA_PLUGIN)
- draco_add_library(NAME draco_maya_plugin TYPE OBJECT SOURCES
- ${draco_maya_plug_sources} DEFINES ${draco_defines}
- INCLUDES ${draco_include_paths})
+ draco_add_library(
+ NAME draco_maya_plugin
+ TYPE OBJECT
+ SOURCES ${draco_maya_plug_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths})
- draco_add_library(NAME
- draco_maya_wrapper
- TYPE
- MODULE
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- OBJLIB_DEPS
- draco_maya_plugin
- LIB_DEPS
- ${draco_plugin_dependency})
+ draco_add_library(
+ NAME draco_maya_wrapper
+ TYPE MODULE
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ OBJLIB_DEPS draco_maya_plugin
+ LIB_DEPS ${draco_plugin_dependency})
# For Mac, we need to build a .bundle for the plugin.
if(APPLE)
set_target_properties(draco_maya_wrapper PROPERTIES BUNDLE true)
- else()
- set_target_properties(draco_maya_wrapper
- PROPERTIES SOVERSION ${DRACO_SOVERSION})
endif()
endif()
# Draco app targets.
- draco_add_executable(NAME
- draco_decoder
- SOURCES
- "${draco_src_root}/tools/draco_decoder.cc"
- ${draco_io_sources}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- LIB_DEPS
- ${draco_dependency})
+ draco_add_executable(
+ NAME draco_decoder
+ SOURCES "${draco_src_root}/tools/draco_decoder.cc" ${draco_io_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LIB_DEPS ${draco_dependency})
- draco_add_executable(NAME
- draco_encoder
- SOURCES
- "${draco_src_root}/tools/draco_encoder.cc"
- ${draco_io_sources}
- DEFINES
- ${draco_defines}
- INCLUDES
- ${draco_include_paths}
- LIB_DEPS
- ${draco_dependency})
+ draco_add_executable(
+ NAME draco_encoder
+ SOURCES "${draco_src_root}/tools/draco_encoder.cc" ${draco_io_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LIB_DEPS ${draco_dependency})
+
+ if(DRACO_TRANSCODER_SUPPORTED)
+ draco_add_executable(
+ NAME draco_transcoder
+ SOURCES "${draco_src_root}/tools/draco_transcoder.cc"
+ "${draco_src_root}/tools/draco_transcoder_lib.cc"
+ "${draco_src_root}/tools/draco_transcoder_lib.h"
+ ${draco_io_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LIB_DEPS ${draco_dependency})
+
+ if(DRACO_SIMPLIFIER_SUPPORTED)
+ draco_add_executable(
+ NAME draco_simplifier
+ SOURCES ${draco_pipeline_proto_header}
+ "${draco_src_root}/tools/draco_simplifier.cc"
+ "${draco_src_root}/tools/draco_simplifier_lib.cc"
+ "${draco_src_root}/tools/draco_simplifier_lib.h"
+ ${draco_io_sources}
+ DEFINES ${draco_defines}
+ INCLUDES ${draco_include_paths}
+ LIB_DEPS ${draco_dependency})
+ endif()
+ endif()
draco_setup_install_target()
draco_setup_test_targets()
diff --git a/third_party/draco/README.md b/third_party/draco/README.md
index add66edcbb..bbbe93aeb5 100644
--- a/third_party/draco/README.md
+++ b/third_party/draco/README.md
@@ -2,16 +2,107 @@
>2]-Ha>>2>>>0){continue}break}}Ha=p[wa+12>>2];wa=p[wa+8>>2];Ha=Ha-wa|0;if(Ha>>>0<=4294967291){gf(Ka,Ha+4|0);wa=p[Ka>>2]}wa=wa+Ha|0;ea=q[ea+20|0]|q[ea+21|0]<<8|(q[ea+22|0]<<16|q[ea+23|0]<<24);n[wa|0]=ea;n[wa+1|0]=ea>>>8;n[wa+2|0]=ea>>>16;n[wa+3|0]=ea>>>24}function eb(ea,wa,Na,Oa,Pa){p[ea+4>>2]=wa;ga(ea+8|0,Na,(Oa<<2)+Na|0);t[ea+20>>2]=Pa}function fb(ea){ea=ea|0;var wa=0;p[ea>>2]=1384;wa=p[ea+8>>2];if(wa){p[ea+12>>2]=wa;rh(wa)}return ea|0}function gb(ea){ea=ea|0;var Na=0;p[ea>>2]=1384;Na=p[ea+8>>2];if(Na){p[ea+12>>2]=Na;rh(Na)}rh(ea)}function hb(ea,Oa){var Pa=0;Pa=Bg(40);p[Pa>>2]=-1;df(Pa+8|0);m[p[p[ea>>2]+16>>2]](ea,Pa);ea=p[Oa+88>>2];p[Oa+88>>2]=Pa;if(ea){Oa=p[ea+8>>2];if(Oa){p[ea+12>>2]=Oa;rh(Oa)}rh(ea)}return 1}function ib(ea,Oa){var Qa=0,Ra=0,Sa=0,Ta=0,Ua=0,Va=0;Sa=p[ea+8>>2];Qa=p[ea+4>>2];if(Sa-Qa>>2>>>0>=Oa>>>0){while(1){p[Qa>>2]=p[458];Qa=Qa+4|0;Oa=Oa+ -1|0;if(Oa){continue}break}p[ea+4>>2]=Qa;return}a:{Ta=p[ea>>2];Ua=Qa-Ta|0;Va=Ua>>2;Qa=Va+Oa|0;if(Qa>>>0<1073741824){Sa=Sa-Ta|0;Ra=Sa>>1;Qa=Sa>>2>>>0<536870911?Ra>>>0 >2]){break e}Mc=zd+20|0;if(!Gb(Mc,Bd)){break e}Mc=mf(Mc,Bd);break d}Mc=mf(Id,Bd)}if(n[Bd+11|0]<=-1){rh(p[Bd>>2])}if(!Mc){break c}pb(p[p[p[Dd>>2]+Fd>>2]+8>>2],Gd);break b}Mc=p[p[Dd>>2]+(Cd<<2)>>2];if(m[p[p[Mc>>2]+24>>2]](Mc,Kd)){break b}Mc=0;break a}Mc=1;Cd=Cd+1|0;if((Ed|0)!=(Cd|0)){continue}break}}S=Bd+16|0;return Mc|0}function Yb(ea,Ld,Md){ea=ea|0;Ld=Ld|0;Md=Md|0;if(Md>>>0>3){p[ea>>2]=0;return}a:{b:{switch(Md-1|0){default:Ld=Bg(20);Hb(Ld);break a;case 0:Ld=Bg(24);ac(Ld);break a;case 1:Ld=Bg(36);ac(Ld);p[Ld+32>>2]=0;p[Ld+24>>2]=-1;p[Ld+28>>2]=0;p[Ld>>2]=10604;break a;case 2:break b}}Ld=Bg(28);ac(Ld);p[Ld+24>>2]=-1;p[Ld>>2]=6584;p[ea>>2]=Ld;return}p[ea>>2]=Ld}function Zb(ea){ea=ea|0;var Ld=0,Md=0,Nd=0,Od=0,Pd=0;p[ea>>2]=1844;Ld=ea+60|0;Md=p[Ld>>2];p[Ld>>2]=0;if(Md){m[p[p[Md>>2]+4>>2]](Md)}Ld=p[ea+48>>2];if(Ld){p[ea+52>>2]=Ld;rh(Ld)}Md=p[ea+36>>2];if(Md){Ld=Md;Pd=ea+40|0;Nd=p[Pd>>2];Od=Ld;a:{if((Ld|0)==(Nd|0)){break a}while(1){Nd=Nd+ -4|0;Ld=p[Nd>>2];p[Nd>>2]=0;if(Ld){m[p[p[Ld>>2]+4>>2]](Ld)}if((Md|0)!=(Nd|0)){continue}break}Od=p[ea+36>>2]}Ld=Od;p[Pd>>2]=Md;rh(Ld)}p[ea>>2]=1536;Ld=p[ea+16>>2];if(Ld){p[ea+20>>2]=Ld;rh(Ld)}Ld=p[ea+4>>2];if(Ld){p[ea+8>>2]=Ld;rh(Ld)}return ea|0}function _b(ea){ea=ea|0;var Qd=0,Rd=0,Sd=0,Td=0,Ud=0;p[ea>>2]=1844;Qd=ea+60|0;Rd=p[Qd>>2];p[Qd>>2]=0;if(Rd){m[p[p[Rd>>2]+4>>2]](Rd)}Qd=p[ea+48>>2];if(Qd){p[ea+52>>2]=Qd;rh(Qd)}Rd=p[ea+36>>2];if(Rd){Qd=Rd;Ud=ea+40|0;Sd=p[Ud>>2];Td=Qd;a:{if((Qd|0)==(Sd|0)){break a}while(1){Sd=Sd+ -4|0;Qd=p[Sd>>2];p[Sd>>2]=0;if(Qd){m[p[p[Qd>>2]+4>>2]](Qd)}if((Rd|0)!=(Sd|0)){continue}break}Td=p[ea+36>>2]}Qd=Td;p[Ud>>2]=Rd;rh(Qd)}p[ea>>2]=1536;Qd=p[ea+16>>2];if(Qd){p[ea+20>>2]=Qd;rh(Qd)}Qd=p[ea+4>>2];if(Qd){p[ea+8>>2]=Qd;rh(Qd)}rh(ea)}function $b(ea,Vd){ea=ea|0;Vd=Vd|0;var Wd=0,Xd=0;Xd=p[ea+16>>2];Wd=0;a:{if(p[ea+20>>2]-Xd>>2<=(Vd|0)){break a}Vd=p[(Vd<<2)+Xd>>2];Wd=0;if((Vd|0)<0){break a}Wd=Mb(p[p[ea+36>>2]+(Vd<<2)>>2])}return Wd|0}function ac(ea){Hb(ea);p[ea+20>>2]=0;p[ea>>2]=2060}function bc(p,ea,Vd){p=p|0;ea=ea|0;Vd=Vd|0;return Ib(p,ea,Vd)|0}function cc(ea,Vd){ea=ea|0;Vd=Vd|0;var Yd=0,Zd=0;Zd=p[ea+4>>2];a:{if(Zd){Yd=1;if(q[Zd+36|0]<2){break a}}Yd=m[p[p[ea>>2]+48>>2]](ea,p[Vd+4>>2]-p[Vd>>2]>>2)|0}return Yd|0}function dc(ea,Vd,_d){ea=ea|0;Vd=Vd|0;_d=_d|0;var $d=0,ae=0,be=0,ce=0,de=0,ee=0,fe=0,ge=0,he=0,ie=0;be=S-16|0;S=be;fe=p[_d+8>>2];ce=p[_d+16>>2];de=p[_d+12>>2];$d=de;ae=p[_d+20>>2];a:{if(($d|0)<(ae|0)?1:($d|0)<=(ae|0)?fe>>>0>ce>>>0?0:1:0){break a}ge=p[_d>>2];he=n[ge+ce|0];$d=ae;ee=ce+1|0;if(ee>>>0<1){$d=$d+1|0}p[_d+16>>2]=ee;p[_d+20>>2]=$d;b:{if((he|0)==-2){break b}if((de|0)<($d|0)?1:(de|0)<=($d|0)?fe>>>0>ee>>>0?0:1:0){break a}de=n[ee+ge|0];ce=ce+2|0;if(ce>>>0<2){ae=ae+1|0}$d=_d;p[$d+16>>2]=ce;p[$d+20>>2]=ae;m[p[p[ea>>2]+40>>2]](be+8|0,ea,he,de);ae=p[be+8>>2];p[be+8>>2]=0;$d=p[ea+20>>2];p[ea+20>>2]=ae;if(!$d){p[be+8>>2]=0;break b}m[p[p[$d>>2]+4>>2]]($d);$d=p[be+8>>2];p[be+8>>2]=0;if(!$d){break b}m[p[p[$d>>2]+4>>2]]($d)}$d=p[ea+20>>2];if($d){if(!m[p[p[ea>>2]+28>>2]](ea,$d)){break a}}if(!m[p[p[ea>>2]+36>>2]](ea,Vd,_d)){break a}_d=p[ea+4>>2];if(!(!_d|q[_d+36|0]>1)){if(!m[p[p[ea>>2]+48>>2]](ea,p[Vd+4>>2]-p[Vd>>2]>>2)){break a}}ie=1}S=be+16|0;return ie|0}function ec(ea,Vd,_d,je){ea=ea|0;Vd=Vd|0;_d=_d|0;je=je|0;var ke=0,le=0;ke=S-48|0;S=ke;a:{if((je|0)!=1){p[ea>>2]=0;break a}je=p[Vd+4>>2];Vd=p[Vd+12>>2];p[ke+40>>2]=0;le=ke+32|0;p[le>>2]=0;p[le+4>>2]=0;p[ke+24>>2]=0;p[ke+28>>2]=0;p[ke+16>>2]=0;p[ke+20>>2]=0;p[ke+8>>2]=0;p[ke+12>>2]=0;fc(ke,_d,Vd,je,ke+8|0);Vd=p[le>>2];if(Vd){p[ke+36>>2]=Vd;rh(Vd)}p[ea>>2]=p[ke>>2]}S=ke+48|0}function fc(ea,Vd,_d,je,me){var ne=0,oe=0;a:{if((Vd|0)!=-2){oe=p[p[p[je+4>>2]+8>>2]+(_d<<2)>>2];if((m[p[p[je>>2]+8>>2]](je)|0)==1){ne=Vd;Vd=r[je+36>>1];mc(ea,je,ne,_d,me,(Vd<<24|Vd<<8&16711680)>>>16);if(p[ea>>2]){break a}p[ea>>2]=0}ne=Bg(44);nc(ne,oe,me)}p[ea>>2]=ne}}function gc(ea,Vd,_d){ea=ea|0;Vd=Vd|0;_d=_d|0;var je=0,me=0,pe=0,re=0,se=0,te=0,ue=0,ve=0,we=0,xe=0,ye=0,ze=0,Ae=0;a:{ye=m[p[p[ea>>2]+44>>2]](ea)|0;if((ye|0)<1){break a}se=p[Vd+4>>2]-p[Vd>>2]>>2;hc(ea,se,ye);je=p[ea+16>>2];if(!p[je+80>>2]){break a}pe=p[p[je>>2]>>2];if(!pe){break a}ue=p[_d+8>>2];te=p[_d+16>>2];re=p[_d+12>>2];ve=re;me=p[_d+20>>2];if((ve|0)<(me|0)?1:(ve|0)<=(me|0)?ue>>>0>te>>>0?0:1:0){break a}ve=v(se,ye);xe=pe+p[je+48>>2]|0;ze=p[_d>>2];Ae=q[ze+te|0];se=_d;je=me;pe=te+1|0;if(pe>>>0<1){je=je+1|0}we=pe;pe=je;p[se+16>>2]=we;p[se+20>>2]=je;b:{c:{d:{if(Ae){if(qe(ve,ye,_d,xe)){break d}break a}if((re|0)<(pe|0)?1:(re|0)<=(pe|0)?ue>>>0>we>>>0?0:1:0){break a}se=q[we+ze|0];je=me;me=te+2|0;if(me>>>0<2){je=je+1|0}p[_d+16>>2]=me;p[_d+20>>2]=je;je=kf(5);me=p[p[ea+16>>2]- -64>>2];me=p[me+4>>2]-p[me>>2]|0;e:{if((je|0)==(se|0)){se=ve<<2;if(me>>>0 >2]){continue}break}}eh=p[ea+52>>2];Ng=p[ea+48>>2];_g=Bg(16);Eg=_g;p[Eg>>2]=0;p[Eg+4>>2]=0;p[Eg+8>>2]=0;p[Eg+12>>2]=0;p[Jg+8>>2]=0;p[Jg>>2]=0;p[Jg+4>>2]=0;h:{if(Fg){if(Fg>>>0>=1073741824){break h}Eg=Fg<<2;Wg=Bg(Eg);p[Jg>>2]=Wg;Gg=Eg+Wg|0;p[Jg+8>>2]=Gg;uh(Wg,0,Eg);p[Jg+4>>2]=Gg}Eg=1;Gg=p[ea+56>>2];ch=p[Gg>>2];Gg=p[Gg+4>>2]-ch|0;i:{if((Gg|0)<5){break i}dh=Gg>>2;fh=Fg<<2;Rg=ea+8|0;Sg=ea+16|0;Xg=ea+32|0;Yg=ea+20|0;Zg=ea+12|0;gh=Ng+28|0;Mg=1;while(1){j:{k:{l:{if(dh>>>0>Mg>>>0){m:{n:{Kg=p[(Mg<<2)+ch>>2];if((Kg|0)==-1){break n}Og=Kg+((Kg>>>0)%3|0?-1:2)|0;$g=Og>>>5;Lg=1;ah=1<<(Og&31);bh=p[Ng>>2];Gg=0;Eg=Kg;o:{while(1){p:{if(p[bh+(Eg>>>3&536870908)>>2]>>>(Eg&31)&1){break p}Hg=p[p[p[Ng+64>>2]+12>>2]+(Eg<<2)>>2];if((Hg|0)==-1){break p}Ug=p[eh>>2];Ig=p[gh>>2];Vg=p[Ug+(p[Ig+(Hg<<2)>>2]<<2)>>2];if((Vg|0)>=(Mg|0)){break p}Tg=Hg+1|0;Tg=p[Ug+(p[Ig+(((Tg>>>0)%3|0?Tg:Hg+ -2|0)<<2)>>2]<<2)>>2];if((Tg|0)>=(Mg|0)){break p}Hg=p[Ug+(p[Ig+(Hg+((Hg>>>0)%3|0?-1:2)<<2)>>2]<<2)>>2];if((Hg|0)>=(Mg|0)){break p}if((Fg|0)>=1){Ug=p[(Jg+16|0)+v(Gg,12)>>2];Hg=v(Fg,Hg);Tg=v(Fg,Tg);Vg=v(Fg,Vg);Ig=0;while(1){p[Ug+(Ig<<2)>>2]=(p[(Hg+Ig<<2)+Dg>>2]+p[(Ig+Tg<<2)+Dg>>2]|0)-p[(Ig+Vg<<2)+Dg>>2];Ig=Ig+1|0;if((Ig|0)!=(Fg|0)){continue}break}}Hg=4;Gg=Gg+1|0;if((Gg|0)==4){break o}}q:{if(Lg&1){Ig=-1;Hg=Eg+1|0;Eg=(Hg>>>0)%3|0?Hg:Eg+ -2|0;if((Eg|0)==-1|p[p[Ng>>2]+(Eg>>>3&536870908)>>2]>>>(Eg&31)&1){break q}Eg=p[p[p[Ng+64>>2]+12>>2]+(Eg<<2)>>2];if((Eg|0)==-1){break q}Hg=Eg+1|0;Ig=(Hg>>>0)%3|0?Hg:Eg+ -2|0;break q}Ig=-1;Eg=((Eg>>>0)%3|0?-1:2)+Eg|0;if((Eg|0)==-1|p[p[Ng>>2]+(Eg>>>3&536870908)>>2]>>>(Eg&31)&1){break q}Eg=p[p[p[Ng+64>>2]+12>>2]+(Eg<<2)>>2];if((Eg|0)==-1){break q}if((Eg>>>0)%3){Ig=Eg+ -1|0;break q}Ig=Eg+2|0}r:{if((Ig|0)==(Kg|0)){break r}Eg=Ig;Hg=(Ig|0)!=-1;Ig=(Hg|Lg^-1)&1;Eg=Ig?Eg:-1;Lg=Hg&Lg;if(!((Og|0)==-1|Ig)){if(p[p[Ng>>2]+($g<<2)>>2]&ah){break r}Hg=p[p[p[Ng+64>>2]+12>>2]+(Og<<2)>>2];if((Hg|0)==-1){break r}Lg=0;if((Hg>>>0)%3){Eg=Hg+ -1|0}else{Eg=Hg+2|0}}if((Eg|0)!=-1){continue}}break}Hg=Gg;if((Hg|0)<1){break n}}Og=(Fg|0)<1;if(!Og){uh(Wg,0,fh)}Eg=Hg+ -1|0;Lg=(Eg<<2)+_g|0;Eg=v(Eg,12)+ea|0;Ug=Eg+60|0;$g=p[Eg- -64>>2];Eg=0;ah=p[Jg>>2];Kg=0;Gg=0;while(1){Ig=p[Lg>>2];p[Lg>>2]=Ig+1;if($g>>>0<=Ig>>>0){break i}s:{if(p[p[Ug>>2]+(Ig>>>3&536870908)>>2]>>>(Ig&31)&1){break s}Gg=Gg+1|0;if(Og){break s}bh=p[(Jg+16|0)+v(Kg,12)>>2];Ig=0;while(1){Vg=Ig<<2;Tg=Vg+ah|0;p[Tg>>2]=p[Tg>>2]+p[Vg+bh>>2];Ig=Ig+1|0;if((Ig|0)!=(Fg|0)){continue}break}}Kg=Kg+1|0;if((Hg|0)!=(Kg|0)){continue}break}Lg=v(Fg,Mg);Hg=Lg;if(!Gg){break m}Ig=0;if((Fg|0)>0){break l}break k}Hg=v(Fg,Mg)}if(p[Rg>>2]<1){break j}Lg=(v(Mg+ -1|0,Fg)<<2)+Dg|0;Ig=0;while(1){Eg=Ig<<2;Gg=p[Eg+Lg>>2];Og=p[Sg>>2];t:{if((Gg|0)>(Og|0)){Kg=p[Xg>>2];p[Eg+Kg>>2]=Og;break t}Kg=p[Xg>>2];Eg=Eg+Kg|0;Og=p[Zg>>2];if((Gg|0)<(Og|0)){p[Eg>>2]=Og;break t}p[Eg>>2]=Gg}Ig=Ig+1|0;Gg=p[Rg>>2];if((Ig|0)<(Gg|0)){continue}break}Eg=0;if((Gg|0)<1){break j}Gg=Hg<<2;Ig=Gg+Dg|0;Lg=xf+Gg|0;while(1){Hg=Eg<<2;Gg=Hg+Ig|0;Hg=p[Hg+Lg>>2]+p[Hg+Kg>>2]|0;p[Gg>>2]=Hg;u:{if((Hg|0)>p[Sg>>2]){Hg=Hg-p[Yg>>2]|0}else{if((Hg|0)>=p[Zg>>2]){break u}Hg=Hg+p[Yg>>2]|0}p[Gg>>2]=Hg}Eg=Eg+1|0;if((Eg|0) >2]){continue}break}break j}Qg();E()}while(1){Eg=(Ig<<2)+Wg|0;p[Eg>>2]=p[Eg>>2]/(Gg|0);Ig=Ig+1|0;if((Ig|0)!=(Fg|0)){continue}break}}if(p[Rg>>2]<1){break j}Ig=0;while(1){Eg=Ig<<2;Gg=p[Eg+Wg>>2];Hg=p[Sg>>2];v:{if((Gg|0)>(Hg|0)){Kg=p[Xg>>2];p[Eg+Kg>>2]=Hg;break v}Kg=p[Xg>>2];Eg=Eg+Kg|0;Hg=p[Zg>>2];if((Gg|0)<(Hg|0)){p[Eg>>2]=Hg;break v}p[Eg>>2]=Gg}Ig=Ig+1|0;Gg=p[Rg>>2];if((Ig|0)<(Gg|0)){continue}break}Eg=0;if((Gg|0)<1){break j}Gg=Lg<<2;Ig=Gg+Dg|0;Lg=xf+Gg|0;while(1){Hg=Eg<<2;Gg=Hg+Ig|0;Hg=p[Hg+Lg>>2]+p[Hg+Kg>>2]|0;p[Gg>>2]=Hg;w:{if((Hg|0)>p[Sg>>2]){Hg=Hg-p[Yg>>2]|0}else{if((Hg|0)>=p[Zg>>2]){break w}Hg=Hg+p[Yg>>2]|0}p[Gg>>2]=Hg}Eg=Eg+1|0;if((Eg|0) >2]){continue}break}}Eg=1;Mg=Mg+1|0;if((Mg|0)<(dh|0)){continue}break}}ea=p[Jg>>2];if(ea){p[Jg+4>>2]=ea;rh(ea)}rh(_g);ea=p[Jg+52>>2];if(ea){p[Jg+56>>2]=ea;rh(ea)}ea=p[Jg+40>>2];if(ea){p[Jg+44>>2]=ea;rh(ea)}ea=p[Jg+28>>2];if(ea){p[Jg+32>>2]=ea;rh(ea)}ea=p[Jg+16>>2];if(ea){p[Jg+20>>2]=ea;rh(ea)}S=Jg- -64|0;return Eg|0}Pg();E()}function Gc(ea,xf){var Dg=0,Eg=0;Dg=S-32|0;S=Dg;a:{b:{if(p[ea+8>>2]<<5>>>0>=xf>>>0){break b}p[Dg+24>>2]=0;p[Dg+16>>2]=0;p[Dg+20>>2]=0;if((xf|0)<=-1){break a}xf=(xf+ -1>>>5)+1|0;Eg=Bg(xf<<2);p[Dg+24>>2]=xf;p[Dg+20>>2]=0;p[Dg+16>>2]=Eg;xf=p[ea>>2];p[Dg+12>>2]=0;p[Dg+8>>2]=xf;Eg=p[ea+4>>2];p[Dg+4>>2]=Eg&31;p[Dg>>2]=xf+(Eg>>>3&536870908);Hc(Dg+16|0,Dg+8|0,Dg);xf=p[ea>>2];p[ea>>2]=p[Dg+16>>2];p[Dg+16>>2]=xf;Eg=p[ea+4>>2];p[ea+4>>2]=p[Dg+20>>2];p[Dg+20>>2]=Eg;ea=ea+8|0;Eg=p[ea>>2];p[ea>>2]=p[Dg+24>>2];p[Dg+24>>2]=Eg;if(!xf){break b}rh(xf)}S=Dg+32|0;return}Pg();E()}function Hc(ea,xf,Fg){var Gg=0,Pg=0,Qg=0,hh=0,ih=0,jh=0;Qg=S-32|0;S=Qg;ih=p[Fg+4>>2];Gg=p[xf+4>>2];jh=p[Fg>>2];hh=p[xf>>2];xf=(ih-Gg|0)+(jh-hh<<3)|0;Fg=p[ea+4>>2];Pg=xf+Fg|0;p[ea+4>>2]=Pg;a:{if(!(!Fg|(Pg+ -1^Fg+ -1)>>>0>31)){ea=p[ea>>2];break a}ea=p[ea>>2];if(Pg>>>0<=32){p[ea>>2]=0;break a}p[(Pg+ -1>>>3&536870908)+ea>>2]=0}ea=(Fg>>>3&536870908)+ea|0;Fg=Fg&31;b:{if((Fg|0)==(Gg|0)){c:{if((xf|0)<1){break c}d:{if(!Gg){Fg=0;break d}Pg=32-Gg|0;Fg=(xf|0)<(Pg|0)?xf:Pg;Pg=-1< >2]){continue}break}}Nh=Nh+1|0;if((Nh|0)>=(Vh|0)){break b}Ih=p[Wh>>2];Kh=p[Ih>>2];if(p[Ih+4>>2]-Kh>>2>>>0>Nh>>>0){continue}break}}Qg();E()}return 1}function Qc(ea,uh,Hh,Ih){var Jh=0,Kh=0,Xh=0,Yh=w(0),Zh=w(0),_h=w(0),$h=0,ai=w(0),bi=w(0),ci=w(0),di=w(0),ei=w(0),fi=0,gi=0,hi=w(0),ii=w(0),ji=w(0),ki=w(0),li=w(0),mi=w(0),ni=w(0),oi=w(0),pi=0;Jh=S-48|0;S=Jh;$h=-1;Kh=-1;a:{if((uh|0)==-1){break a}Kh=uh+1|0;$h=(Kh>>>0)%3|0?Kh:uh+ -2|0;Kh=uh+ -1|0;if((uh>>>0)%3){break a}Kh=uh+2|0}Xh=p[ea+52>>2];uh=p[Xh>>2];b:{Xh=p[Xh+4>>2]-uh>>2;fi=p[p[ea+48>>2]+28>>2];$h=p[fi+($h<<2)>>2];if(Xh>>>0<=$h>>>0){break b}pi=Xh;Xh=p[(Kh<<2)+fi>>2];if(pi>>>0<=Xh>>>0){break b}c:{d:{Kh=p[uh+($h<<2)>>2];fi=(Kh|0)>=(Ih|0);if(fi){break d}$h=p[uh+(Xh<<2)>>2];if(($h|0)>=(Ih|0)){break d}uh=p[ea+72>>2];Xh=(v(uh,$h)<<2)+Hh|0;Zh=w(p[Xh+4>>2]);uh=(v(uh,Kh)<<2)+Hh|0;ei=w(p[uh+4>>2]);hi=w(p[Xh>>2]);ki=w(p[uh>>2]);if(!(hi!=ki|Zh!=ei)){ea=p[ea+68>>2];uh=ea;if(w(x(Zh)) >2]){continue}break}break c}uh=p[ea+72>>2];Ih=v(uh,Ih+ -1|0)}if((uh|0)<1){break c}Kh=p[ea+68>>2];uh=0;while(1){p[Kh+(uh<<2)>>2]=p[(uh+Ih<<2)+Hh>>2];uh=uh+1|0;if((uh|0) >2]){continue}break}}S=Jh+48|0;return}Qg();E()}function Rc(ea){ea=ea|0;var uh=0;p[ea>>2]=3652;uh=p[ea+76>>2];if(uh){rh(uh)}p[ea>>2]=2884;uh=p[ea+32>>2];if(uh){p[ea+36>>2]=uh;rh(uh)}return ea|0}function Sc(ea){ea=ea|0;var Hh=0;p[ea>>2]=3652;Hh=p[ea+76>>2];if(Hh){rh(Hh)}p[ea>>2]=2884;Hh=p[ea+32>>2];if(Hh){p[ea+36>>2]=Hh;rh(Hh)}rh(ea)}function Tc(p){p=p|0;return 5}function Uc(ea,Ih){ea=ea|0;Ih=Ih|0;var qi=0,ri=0,si=0,ti=0,ui=0,vi=0,wi=0,xi=0,yi=0,zi=0,Ai=0;xi=S-16|0;S=xi;si=p[Ih+12>>2];qi=p[Ih+20>>2];ti=p[Ih+16>>2];ri=ti+4|0;if(ri>>>0<4){qi=qi+1|0}ui=ri;ri=qi;a:{if((si|0)<(qi|0)?1:(si|0)<=(qi|0)?s[Ih+8>>2]>=ui>>>0?0:1:0){break a}qi=ti+p[Ih>>2]|0;qi=q[qi|0]|q[qi+1|0]<<8|(q[qi+2|0]<<16|q[qi+3|0]<<24);p[Ih+16>>2]=ui;p[Ih+20>>2]=ri;if((qi|0)<0){break a}Ec(ea+76|0,qi);ui=le(xi);b:{if(!me(ui,Ih)){break b}if((qi|0)>=1){si=1;while(1){ti=1<<(wi&31);vi=oe(ui);ri=p[ea+76>>2]+(wi>>>3&536870908)|0;si=si^vi;vi=p[ri>>2]|ti;c:{if(!(si&1)){break c}vi=p[ri>>2]&(ti^-1)}ti=vi;si=si^1;p[ri>>2]=ti;wi=wi+1|0;if((qi|0)!=(wi|0)){continue}break}}ri=p[Ih+12>>2];wi=ri;qi=p[Ih+20>>2];si=qi;ui=p[Ih+16>>2];ti=ui+4|0;if(ti>>>0<4){qi=qi+1|0}yi=p[Ih+8>>2];vi=ti;ti=qi;if((ri|0)<(qi|0)?1:(ri|0)<=(qi|0)?yi>>>0>=vi>>>0?0:1:0){break b}zi=p[Ih>>2];qi=zi+ui|0;ri=q[qi|0]|q[qi+1|0]<<8|(q[qi+2|0]<<16|q[qi+3|0]<<24);p[Ih+16>>2]=vi;p[Ih+20>>2]=ti;qi=si;si=ui+8|0;if(si>>>0<8){qi=qi+1|0}ti=si;si=qi;if((wi|0)<(qi|0)?1:(wi|0)<=(qi|0)?yi>>>0>=ti>>>0?0:1:0){break b}qi=vi+zi|0;qi=q[qi|0]|q[qi+1|0]<<8|(q[qi+2|0]<<16|q[qi+3|0]<<24);p[Ih+16>>2]=ti;p[Ih+20>>2]=si;if((ri|0)>(qi|0)){break b}p[ea+16>>2]=qi;p[ea+12>>2]=ri;Ih=ri;ri=(qi>>31)-((qi>>>0 >2]){continue}break}}Ci=1;Hi=Hi+1|0;if((Hi|0)>=(Oi|0)){break a}Ci=p[Pi>>2];Di=p[Ci>>2];if(p[Ci+4>>2]-Di>>2>>>0>Hi>>>0){continue}break}}Qg();E()}return Ci|0}function Wc(ea,Ih,Bi,Ci){var Di=0,Ei=0,Ri=0,Si=0,Ti=0,Ui=0,Vi=0,Wi=0,Xi=0,Yi=0,Zi=0,_i=0,$i=0,aj=0,bj=0,cj=0,dj=0,ej=0,fj=0,gj=0,hj=0,ij=0,jj=0,kj=0,lj=0;Ri=S-80|0;S=Ri;Ei=-1;Di=-1;a:{if((Ih|0)==-1){break a}Di=Ih+1|0;Ei=(Di>>>0)%3|0?Di:Ih+ -2|0;Di=Ih+ -1|0;if((Ih>>>0)%3){break a}Di=Ih+2|0}Si=p[ea+36>>2];Ih=p[Si>>2];b:{c:{d:{e:{f:{Si=p[Si+4>>2]-Ih>>2;Ti=Ei<<2;Ei=p[p[ea+32>>2]+28>>2];Ui=p[Ti+Ei>>2];if(Si>>>0<=Ui>>>0){break f}Di=p[Ei+(Di<<2)>>2];if(Si>>>0<=Di>>>0){break f}g:{h:{Xi=p[Ih+(Ui<<2)>>2];_i=(Xi|0)>=(Ci|0);if(_i){break h}Ei=p[Ih+(Di<<2)>>2];if((Ei|0)>=(Ci|0)){break h}Ih=Ei<<3;dj=p[(Ih|4)+Bi>>2];Di=Xi<<3;Yi=p[(Di|4)+Bi>>2];aj=p[Ih+Bi>>2];cj=p[Bi+Di>>2];if(!((aj|0)!=(cj|0)|(Yi|0)!=(dj|0))){p[ea+8>>2]=cj;p[ea+12>>2]=Yi;break g}Ih=p[p[ea+4>>2]+(Ci<<2)>>2];p[Ri+72>>2]=0;p[Ri+76>>2]=0;Di=Ri- -64|0;p[Di>>2]=0;p[Di+4>>2]=0;p[Ri+56>>2]=0;p[Ri+60>>2]=0;Di=p[ea>>2];if(!q[Di+84|0]){Ih=p[p[Di+68>>2]+(Ih<<2)>>2]}Xc(Di,Ih,n[Di+24|0],Ri+56|0);Ih=p[p[ea+4>>2]+(Xi<<2)>>2];p[Ri+48>>2]=0;p[Ri+52>>2]=0;p[Ri+40>>2]=0;p[Ri+44>>2]=0;p[Ri+32>>2]=0;p[Ri+36>>2]=0;Di=p[ea>>2];if(!q[Di+84|0]){Ih=p[p[Di+68>>2]+(Ih<<2)>>2]}Xc(Di,Ih,n[Di+24|0],Ri+32|0);Ih=p[p[ea+4>>2]+(Ei<<2)>>2];p[Ri+24>>2]=0;p[Ri+28>>2]=0;p[Ri+16>>2]=0;p[Ri+20>>2]=0;p[Ri+8>>2]=0;p[Ri+12>>2]=0;Di=p[ea>>2];if(!q[Di+84|0]){Ih=p[p[Di+68>>2]+(Ih<<2)>>2]}Xc(Di,Ih,n[Di+24|0],Ri+8|0);ej=p[Ri+44>>2];Ih=p[Ri+16>>2];Ti=p[Ri+40>>2];Di=Ti;Ei=p[Ri+20>>2]-(ej+(Ih>>>0 >2]){continue}break}}Oj=Oj+1|0;if((Oj|0)>=(Vj|0)){break a}Ij=p[Yj>>2];Hj=p[Ij>>2];if(p[Ij+4>>2]-Hj>>2>>>0>Oj>>>0){continue}break}}Qg();E()}S=Lj+32|0;return 1}function dd(ea,tj,Gj){ea=ea|0;tj=tj|0;Gj=Gj|0;var Hj=0,Ij=0,Jj=0,Zj=0,_j=0,$j=0,ak=0,bk=0,ck=0,dk=0,ek=0,fk=0,gk=0,hk=0,ik=0,jk=0,kk=0,lk=0,mk=0,nk=0,ok=0,pk=0,qk=0,rk=0,sk=0,tk=0;Ij=S-96|0;S=Ij;Hj=p[ea+16>>2];n[Ij+92|0]=1;p[Ij+88>>2]=tj;p[Ij+84>>2]=tj;p[Ij+80>>2]=Hj;Zj=p[ea+20>>2];Jj=p[Zj>>2];a:{b:{c:{d:{Hj=p[p[Hj+28>>2]+(tj<<2)>>2];if(p[Zj+4>>2]-Jj>>2>>>0>Hj>>>0){Hj=p[p[ea+8>>2]+(p[Jj+(Hj<<2)>>2]<<2)>>2];Jj=p[ea+4>>2];if(!q[Jj+84|0]){Hj=p[p[Jj+68>>2]+(Hj<<2)>>2]}p[Ij+72>>2]=0;p[Ij+76>>2]=0;Zj=Ij- -64|0;p[Zj>>2]=0;p[Zj+4>>2]=0;p[Ij+56>>2]=0;p[Ij+60>>2]=0;Xc(Jj,Hj,n[Jj+24|0],Ij+56|0);if((tj|0)==-1){break a}Hj=tj+1|0;Zj=(Hj>>>0)%3|0?Hj:tj+ -2|0;hk=((tj>>>0)%3|0?-1:2)+tj|0;ok=ea+28|0;_j=!p[ok>>2];pk=ea+20|0;qk=ea+16|0;rk=ea+8|0;while(1){Jj=Zj;Hj=hk;e:{if(_j){break e}Hj=tj+1|0;Jj=(Hj>>>0)%3|0?Hj:tj+ -2|0;Hj=tj+ -1|0;if((tj>>>0)%3){break e}Hj=tj+2|0}_j=p[pk>>2];tj=p[_j>>2];Jj=p[p[p[qk>>2]+28>>2]+(Jj<<2)>>2];if(p[_j+4>>2]-tj>>2>>>0<=Jj>>>0){break d}Jj=p[p[rk>>2]+(p[tj+(Jj<<2)>>2]<<2)>>2];_j=ea+4|0;tj=p[_j>>2];if(!q[tj+84|0]){Jj=p[p[tj+68>>2]+(Jj<<2)>>2]}p[Ij+48>>2]=0;p[Ij+52>>2]=0;p[Ij+40>>2]=0;p[Ij+44>>2]=0;p[Ij+32>>2]=0;p[Ij+36>>2]=0;Xc(tj,Jj,n[tj+24|0],Ij+32|0);Jj=p[pk>>2];tj=p[Jj>>2];Hj=p[p[p[qk>>2]+28>>2]+(Hj<<2)>>2];if(p[Jj+4>>2]-tj>>2>>>0<=Hj>>>0){break c}Jj=p[p[rk>>2]+(p[tj+(Hj<<2)>>2]<<2)>>2];tj=p[_j>>2];if(!q[tj+84|0]){Jj=p[p[tj+68>>2]+(Jj<<2)>>2]}_j=Ij+24|0;Hj=_j;p[Hj>>2]=0;p[Hj+4>>2]=0;bk=Ij+16|0;Hj=bk;p[Hj>>2]=0;p[Hj+4>>2]=0;p[Ij+8>>2]=0;p[Ij+12>>2]=0;Xc(tj,Jj,n[tj+24|0],Ij+8|0);Hj=p[Ij+8>>2];tj=p[Ij+56>>2];ik=Hj-tj|0;jk=p[Ij+60>>2];Jj=p[Ij+12>>2]-(jk+(Hj>>>0 >2]){continue}break}}Rl=p[ea+52>>2];Ol=p[ea+48>>2];Nl=Bg(16);Hk=Nl;p[Hk>>2]=0;p[Hk+4>>2]=0;p[Hk+8>>2]=0;p[Hk+12>>2]=0;p[wl+8>>2]=0;p[wl>>2]=0;p[wl+4>>2]=0;h:{if(sl){if(sl>>>0>=1073741824){break h}Hk=sl<<2;Hl=Bg(Hk);p[wl>>2]=Hl;tl=Hk+Hl|0;p[wl+8>>2]=tl;uh(Hl,0,Hk);p[wl+4>>2]=tl}xl=1;Hk=p[ea+56>>2];Pl=p[Hk>>2];Hk=p[Hk+4>>2]-Pl|0;i:{if((Hk|0)<5){break i}Ql=Hk>>2;Sl=sl<<2;Bl=ea+8|0;Gl=ea+16|0;Cl=ea+32|0;Kl=ea+20|0;Ll=ea+12|0;zl=1;while(1){j:{k:{l:{if(Ql>>>0>zl>>>0){m:{n:{xl=p[(zl<<2)+Pl>>2];if((xl|0)==-1){break n}Al=p[Ol+12>>2];Jl=xl+((xl>>>0)%3|0?-1:2)|0;Ml=Al+(Jl<<2)|0;yl=1;tl=0;Hk=xl;o:{while(1){ul=p[Al+(Hk<<2)>>2];p:{if((ul|0)==-1){break p}vl=-1;Fl=p[Rl>>2];Dl=p[Ol>>2];Il=p[Fl+(p[Dl+(ul<<2)>>2]<<2)>>2];El=ul+1|0;El=(El>>>0)%3|0?El:ul+ -2|0;if((El|0)!=-1){El=p[Dl+(El<<2)>>2]}else{El=-1}ul=ul+((ul>>>0)%3|0?-1:2)|0;if((ul|0)!=-1){vl=p[Dl+(ul<<2)>>2]}if((Il|0)>=(zl|0)){break p}ul=p[(El<<2)+Fl>>2];if((ul|0)>=(zl|0)){break p}vl=p[Fl+(vl<<2)>>2];if((vl|0)>=(zl|0)){break p}Dl=p[(wl+16|0)+v(tl,12)>>2];if((sl|0)>=1){Fl=v(sl,vl);ul=v(sl,ul);Il=v(sl,Il);vl=0;while(1){p[Dl+(vl<<2)>>2]=(p[(vl+Fl<<2)+Gk>>2]+p[(ul+vl<<2)+Gk>>2]|0)-p[(vl+Il<<2)+Gk>>2];vl=vl+1|0;if((vl|0)!=(sl|0)){continue}break}}ul=4;tl=tl+1|0;if((tl|0)==4){break o}}q:{if(yl&1){Dl=Hk+1|0;Hk=(Dl>>>0)%3|0?Dl:Hk+ -2|0;ul=-1;if((Hk|0)==-1){break q}Hk=p[Al+(Hk<<2)>>2];ul=-1;if((Hk|0)==-1){break q}ul=Hk+1|0;ul=(ul>>>0)%3|0?ul:Hk+ -2|0;break q}Hk=((Hk>>>0)%3|0?-1:2)+Hk|0;ul=-1;if((Hk|0)==-1){break q}Hk=p[Al+(Hk<<2)>>2];ul=-1;if((Hk|0)==-1){break q}ul=Hk+ -1|0;if((Hk>>>0)%3){break q}ul=Hk+2|0}r:{if((ul|0)==(xl|0)){break r}Hk=ul;ul=(ul|0)!=-1;vl=(ul|yl^-1)&1;Hk=vl?Hk:-1;yl=ul&yl;if(!((Jl|0)==-1|vl)){ul=p[Ml>>2];if((ul|0)==-1){break r}yl=0;if((ul>>>0)%3){Hk=ul+ -1|0}else{Hk=ul+2|0}}if((Hk|0)!=-1){continue}}break}ul=tl;if((ul|0)<1){break n}}Al=(sl|0)<1;if(!Al){uh(Hl,0,Sl)}Hk=ul+ -1|0;yl=(Hk<<2)+Nl|0;Hk=v(Hk,12)+ea|0;Dl=Hk+60|0;Fl=p[Hk- -64>>2];xl=0;Il=p[wl>>2];Hk=0;tl=0;while(1){vl=p[yl>>2];p[yl>>2]=vl+1;if(Fl>>>0<=vl>>>0){break i}s:{if(p[p[Dl>>2]+(vl>>>3&536870908)>>2]>>>(vl&31)&1){break s}tl=tl+1|0;if(Al){break s}El=p[(wl+16|0)+v(Hk,12)>>2];vl=0;while(1){Jl=vl<<2;Ml=Jl+Il|0;p[Ml>>2]=p[Ml>>2]+p[El+Jl>>2];vl=vl+1|0;if((vl|0)!=(sl|0)){continue}break}}Hk=Hk+1|0;if((ul|0)!=(Hk|0)){continue}break}ul=v(sl,zl);Hk=ul;if(!tl){break m}vl=0;if((sl|0)>0){break l}break k}Hk=v(sl,zl)}if(p[Bl>>2]<1){break j}yl=(v(zl+ -1|0,sl)<<2)+Gk|0;vl=0;while(1){tl=vl<<2;ul=p[tl+yl>>2];Al=p[Gl>>2];t:{if((ul|0)>(Al|0)){xl=p[Cl>>2];p[tl+xl>>2]=Al;break t}xl=p[Cl>>2];tl=tl+xl|0;Al=p[Ll>>2];if((ul|0)<(Al|0)){p[tl>>2]=Al;break t}p[tl>>2]=ul}vl=vl+1|0;ul=p[Bl>>2];if((vl|0)<(ul|0)){continue}break}tl=0;if((ul|0)<1){break j}Hk=Hk<<2;vl=Hk+Gk|0;yl=xk+Hk|0;while(1){ul=tl<<2;Hk=ul+vl|0;ul=p[ul+yl>>2]+p[ul+xl>>2]|0;p[Hk>>2]=ul;u:{if((ul|0)>p[Gl>>2]){ul=ul-p[Kl>>2]|0}else{if((ul|0)>=p[Ll>>2]){break u}ul=ul+p[Kl>>2]|0}p[Hk>>2]=ul}tl=tl+1|0;if((tl|0) >2]){continue}break}break j}Qg();E()}while(1){Hk=(vl<<2)+Hl|0;p[Hk>>2]=p[Hk>>2]/(tl|0);vl=vl+1|0;if((vl|0)!=(sl|0)){continue}break}}if(p[Bl>>2]<1){break j}vl=0;while(1){Hk=vl<<2;tl=p[Hk+Hl>>2];yl=p[Gl>>2];v:{if((tl|0)>(yl|0)){xl=p[Cl>>2];p[Hk+xl>>2]=yl;break v}xl=p[Cl>>2];Hk=Hk+xl|0;yl=p[Ll>>2];if((tl|0)<(yl|0)){p[Hk>>2]=yl;break v}p[Hk>>2]=tl}vl=vl+1|0;Hk=p[Bl>>2];if((vl|0)<(Hk|0)){continue}break}tl=0;if((Hk|0)<1){break j}Hk=ul<<2;vl=Hk+Gk|0;yl=xk+Hk|0;while(1){ul=tl<<2;Hk=ul+vl|0;ul=p[ul+yl>>2]+p[ul+xl>>2]|0;p[Hk>>2]=ul;w:{if((ul|0)>p[Gl>>2]){ul=ul-p[Kl>>2]|0}else{if((ul|0)>=p[Ll>>2]){break w}ul=ul+p[Kl>>2]|0}p[Hk>>2]=ul}tl=tl+1|0;if((tl|0) >2]){continue}break}}xl=1;zl=zl+1|0;if((zl|0)<(Ql|0)){continue}break}}ea=p[wl>>2];if(ea){p[wl+4>>2]=ea;rh(ea)}rh(Nl);ea=p[wl+52>>2];if(ea){p[wl+56>>2]=ea;rh(ea)}ea=p[wl+40>>2];if(ea){p[wl+44>>2]=ea;rh(ea)}ea=p[wl+28>>2];if(ea){p[wl+32>>2]=ea;rh(ea)}ea=p[wl+16>>2];if(ea){p[wl+20>>2]=ea;rh(ea)}S=wl- -64|0;return xl|0}Pg();E()}function md(ea){ea=ea|0;var xk=0,Gk=0;p[ea>>2]=5400;xk=p[ea+76>>2];if(xk){rh(xk)}Gk=ea+68|0;xk=p[Gk>>2];p[Gk>>2]=0;if(xk){rh(xk)}p[ea>>2]=2884;xk=p[ea+32>>2];if(xk){p[ea+36>>2]=xk;rh(xk)}return ea|0}function nd(ea){ea=ea|0;var Hk=0,sl=0;p[ea>>2]=5400;Hk=p[ea+76>>2];if(Hk){rh(Hk)}sl=ea+68|0;Hk=p[sl>>2];p[sl>>2]=0;if(Hk){rh(Hk)}p[ea>>2]=2884;Hk=p[ea+32>>2];if(Hk){p[ea+36>>2]=Hk;rh(Hk)}rh(ea)}function od(ea,tl,Tl,Ul,Vl,Wl){ea=ea|0;tl=tl|0;Tl=Tl|0;Ul=Ul|0;Vl=Vl|0;Wl=Wl|0;var Xl=0,Yl=0,Zl=0,_l=0,$l=0,am=0,bm=0,cm=0,dm=0,em=0,fm=0,gm=0;p[ea+64>>2]=Wl;p[ea+72>>2]=Vl;Wl=Bg((Vl&1073741823)!=(Vl|0)?-1:Vl<<2);Ul=p[ea+68>>2];p[ea+68>>2]=Wl;if(Ul){rh(Ul)}p[ea+8>>2]=Vl;Wl=ea+32|0;Xl=p[Wl>>2];Ul=p[ea+36>>2]-Xl>>2;a:{if(Ul>>>0 >2]){continue}break}}Zl=Zl+1|0;if((Zl|0)>=(fm|0)){break b}Ul=p[gm>>2];Wl=p[Ul>>2];if(p[Ul+4>>2]-Wl>>2>>>0>Zl>>>0){continue}break}}Qg();E()}return 1}function pd(ea,tl,Tl,Ul){var Vl=0,Wl=0,hm=0,im=w(0),jm=0,km=w(0),lm=w(0),mm=w(0),nm=w(0),om=w(0),pm=w(0),qm=w(0),rm=0,sm=0,tm=w(0),um=w(0),vm=w(0),wm=w(0),xm=w(0),ym=0,zm=w(0),Am=w(0),Bm=w(0);Vl=S-48|0;S=Vl;Wl=-1;jm=-1;a:{if((tl|0)==-1){break a}hm=((tl>>>0)%3|0?-1:2)+tl|0;rm=p[ea+48>>2];ym=tl+1|0;tl=(ym>>>0)%3|0?ym:tl+ -2|0;if((tl|0)!=-1){Wl=p[p[rm>>2]+(tl<<2)>>2]}if((hm|0)==-1){break a}jm=p[p[rm>>2]+(hm<<2)>>2]}hm=p[ea+52>>2];tl=p[hm>>2];hm=p[hm+4>>2]-tl>>2;if(!(hm>>>0<=Wl>>>0|hm>>>0<=jm>>>0)){b:{c:{Wl=p[tl+(Wl<<2)>>2];rm=(Wl|0)>=(Ul|0);if(rm){break c}hm=p[tl+(jm<<2)>>2];if((hm|0)>=(Ul|0)){break c}tl=p[ea+72>>2];jm=(v(tl,hm)<<2)+Tl|0;km=w(p[jm+4>>2]);tl=(v(tl,Wl)<<2)+Tl|0;qm=w(p[tl+4>>2]);tm=w(p[jm>>2]);wm=w(p[tl>>2]);if(!(tm!=wm|km!=qm)){ea=p[ea+68>>2];tl=ea;if(w(x(km)) >2]){continue}break}break b}tl=p[ea+72>>2];Ul=v(tl,Ul+ -1|0)}if((tl|0)<1){break b}Wl=p[ea+68>>2];tl=0;while(1){p[Wl+(tl<<2)>>2]=p[(tl+Ul<<2)+Tl>>2];tl=tl+1|0;if((tl|0) >2]){continue}break}}S=Vl+48|0;return}Qg();E()}function qd(ea){ea=ea|0;var tl=0;p[ea>>2]=5616;tl=p[ea+76>>2];if(tl){rh(tl)}p[ea>>2]=2884;tl=p[ea+32>>2];if(tl){p[ea+36>>2]=tl;rh(tl)}return ea|0}function rd(ea){ea=ea|0;var Tl=0;p[ea>>2]=5616;Tl=p[ea+76>>2];if(Tl){rh(Tl)}p[ea>>2]=2884;Tl=p[ea+32>>2];if(Tl){p[ea+36>>2]=Tl;rh(Tl)}rh(ea)}function sd(ea,Ul,Cm,Dm,Em,Fm){ea=ea|0;Ul=Ul|0;Cm=Cm|0;Dm=Dm|0;Em=Em|0;Fm=Fm|0;var Gm=0,Hm=0,Im=0,Jm=0,Km=0,Lm=0,Mm=0,Nm=0,Om=0,Pm=0,Qm=0,Rm=0;Dm=0;a:{if((Em|0)!=2){break a}p[ea+8>>2]=2;p[ea- -64>>2]=Fm;Dm=ea+32|0;Em=p[Dm>>2];Fm=p[ea+36>>2]-Em|0;Gm=Fm>>2;b:{if(Gm>>>0<=1){vb(Dm,2-Gm|0);break b}if((Fm|0)==8){break b}p[ea+36>>2]=Em+8}Dm=1;Em=p[ea+56>>2];Fm=p[Em+4>>2];Em=p[Em>>2];Gm=Fm-Em|0;if((Gm|0)<1){break a}if((Em|0)!=(Fm|0)){Om=ea+60|0;Pm=Gm>>2;Gm=ea+8|0;Km=ea+16|0;Lm=ea+32|0;Mm=ea+20|0;Nm=ea+12|0;Qm=ea+56|0;while(1){if(!td(Om,p[(Im<<2)+Em>>2],Cm,Im)){Dm=0;break a}c:{if(p[Gm>>2]<1){break c}Em=0;while(1){Dm=Em<<2;Fm=p[(Dm+ea|0)+68>>2];Hm=p[Km>>2];d:{if((Fm|0)>(Hm|0)){Jm=p[Lm>>2];p[Dm+Jm>>2]=Hm;break d}Jm=p[Lm>>2];Dm=Dm+Jm|0;Hm=p[Nm>>2];if((Fm|0)<(Hm|0)){p[Dm>>2]=Hm;break d}p[Dm>>2]=Fm}Em=Em+1|0;Dm=p[Gm>>2];if((Em|0)<(Dm|0)){continue}break}Fm=0;if((Dm|0)<1){break c}Dm=Im<<3;Hm=Dm+Cm|0;Rm=Ul+Dm|0;while(1){Em=Fm<<2;Dm=Em+Hm|0;Em=p[Em+Rm>>2]+p[Em+Jm>>2]|0;p[Dm>>2]=Em;e:{if((Em|0)>p[Km>>2]){Em=Em-p[Mm>>2]|0}else{if((Em|0)>=p[Nm>>2]){break e}Em=Em+p[Mm>>2]|0}p[Dm>>2]=Em}Fm=Fm+1|0;if((Fm|0) >2]){continue}break}}Dm=1;Im=Im+1|0;if((Im|0)>=(Pm|0)){break a}Dm=p[Qm>>2];Em=p[Dm>>2];if(p[Dm+4>>2]-Em>>2>>>0>Im>>>0){continue}break}}Qg();E()}return Dm|0}function td(ea,Ul,Cm,Dm){var Em=0,Fm=0,Sm=0,Tm=0,Um=0,Vm=0,Wm=0,Xm=0,Ym=0,Zm=0,_m=0,$m=0,an=0,bn=0,cn=0,dn=0,en=0,fn=0,gn=0,hn=0,jn=0,kn=0,ln=0,mn=0,nn=0;Sm=S-80|0;S=Sm;Em=-1;Fm=-1;a:{if((Ul|0)==-1){break a}Tm=((Ul>>>0)%3|0?-1:2)+Ul|0;Um=p[ea+32>>2];Wm=Ul+1|0;Ul=(Wm>>>0)%3|0?Wm:Ul+ -2|0;if((Ul|0)!=-1){Em=p[p[Um>>2]+(Ul<<2)>>2]}if((Tm|0)==-1){break a}Fm=p[p[Um>>2]+(Tm<<2)>>2]}Tm=p[ea+36>>2];Ul=p[Tm>>2];b:{c:{d:{e:{Tm=p[Tm+4>>2]-Ul>>2;if(!(Tm>>>0<=Em>>>0|Tm>>>0<=Fm>>>0)){f:{g:{Zm=p[Ul+(Em<<2)>>2];$m=(Zm|0)>=(Dm|0);if($m){break g}Fm=p[Ul+(Fm<<2)>>2];if((Fm|0)>=(Dm|0)){break g}Ul=Fm<<3;en=p[(Ul|4)+Cm>>2];Em=Zm<<3;Wm=p[(Em|4)+Cm>>2];bn=p[Ul+Cm>>2];dn=p[Cm+Em>>2];if(!((bn|0)!=(dn|0)|(Wm|0)!=(en|0))){p[ea+8>>2]=dn;p[ea+12>>2]=Wm;break f}Ul=p[p[ea+4>>2]+(Dm<<2)>>2];p[Sm+72>>2]=0;p[Sm+76>>2]=0;Em=Sm- -64|0;p[Em>>2]=0;p[Em+4>>2]=0;p[Sm+56>>2]=0;p[Sm+60>>2]=0;Em=p[ea>>2];if(!q[Em+84|0]){Ul=p[p[Em+68>>2]+(Ul<<2)>>2]}Xc(Em,Ul,n[Em+24|0],Sm+56|0);Ul=p[p[ea+4>>2]+(Zm<<2)>>2];p[Sm+48>>2]=0;p[Sm+52>>2]=0;p[Sm+40>>2]=0;p[Sm+44>>2]=0;p[Sm+32>>2]=0;p[Sm+36>>2]=0;Em=p[ea>>2];if(!q[Em+84|0]){Ul=p[p[Em+68>>2]+(Ul<<2)>>2]}Xc(Em,Ul,n[Em+24|0],Sm+32|0);Ul=p[p[ea+4>>2]+(Fm<<2)>>2];p[Sm+24>>2]=0;p[Sm+28>>2]=0;p[Sm+16>>2]=0;p[Sm+20>>2]=0;p[Sm+8>>2]=0;p[Sm+12>>2]=0;Em=p[ea>>2];if(!q[Em+84|0]){Ul=p[p[Em+68>>2]+(Ul<<2)>>2]}Xc(Em,Ul,n[Em+24|0],Sm+8|0);fn=p[Sm+44>>2];Ul=p[Sm+16>>2];Vm=p[Sm+40>>2];Em=Vm;Fm=p[Sm+20>>2]-(fn+(Ul>>>0>>0)|0)|0;hn=Ul-Em|0;Ul=Sh(hn,Fm,hn,Fm);Em=U;Ym=Ul;gn=p[Sm+36>>2];Ul=p[Sm+8>>2];Xm=p[Sm+32>>2];Um=Xm;Tm=p[Sm+12>>2]-(gn+(Ul>>>0 >2]){continue}break}}wn=wn+1|0;if((wn|0)>=(Dn|0)){break a}qn=p[Gn>>2];pn=p[qn>>2];if(p[qn+4>>2]-pn>>2>>>0>wn>>>0){continue}break}}Qg();E()}S=tn+32|0;return 1}function xd(ea,Dm,on){ea=ea|0;Dm=Dm|0;on=on|0;var pn=0,qn=0,rn=0,Hn=0,In=0,Jn=0,Kn=0,Ln=0,Mn=0,Nn=0,On=0,Pn=0,Qn=0,Rn=0,Sn=0,Tn=0,Un=0,Vn=0,Wn=0,Xn=0,Yn=0,Zn=0,_n=0,$n=0,ao=0,bo=0;rn=S-96|0;S=rn;qn=p[ea+16>>2];n[rn+92|0]=1;p[rn+88>>2]=Dm;p[rn+84>>2]=Dm;p[rn+80>>2]=qn;pn=-1;pn=(Dm|0)!=-1?p[p[qn>>2]+(Dm<<2)>>2]:pn;Hn=p[ea+20>>2];qn=p[Hn>>2];a:{b:{c:{d:{if(p[Hn+4>>2]-qn>>2>>>0>pn>>>0){qn=p[p[ea+8>>2]+(p[qn+(pn<<2)>>2]<<2)>>2];pn=p[ea+4>>2];if(!q[pn+84|0]){qn=p[p[pn+68>>2]+(qn<<2)>>2]}p[rn+72>>2]=0;p[rn+76>>2]=0;Hn=rn- -64|0;p[Hn>>2]=0;p[Hn+4>>2]=0;p[rn+56>>2]=0;p[rn+60>>2]=0;Xc(pn,qn,n[pn+24|0],rn+56|0);if((Dm|0)==-1){break a}pn=Dm+1|0;Hn=(pn>>>0)%3|0?pn:Dm+ -2|0;Rn=((Dm>>>0)%3|0?-1:2)+Dm|0;Yn=ea+28|0;In=!p[Yn>>2];Zn=ea+20|0;_n=ea+8|0;$n=rn+48|0;while(1){qn=Hn;pn=Rn;e:{if(In){break e}pn=Dm+1|0;qn=(pn>>>0)%3|0?pn:Dm+ -2|0;pn=Dm+ -1|0;if((Dm>>>0)%3){break e}pn=Dm+2|0}Dm=-1;Dm=(qn|0)!=-1?p[p[p[ea+16>>2]>>2]+(qn<<2)>>2]:Dm;In=p[Zn>>2];qn=p[In>>2];if(p[In+4>>2]-qn>>2>>>0<=Dm>>>0){break d}qn=p[p[_n>>2]+(p[qn+(Dm<<2)>>2]<<2)>>2];In=ea+4|0;Dm=p[In>>2];if(!q[Dm+84|0]){qn=p[p[Dm+68>>2]+(qn<<2)>>2]}p[$n>>2]=0;p[$n+4>>2]=0;p[rn+40>>2]=0;p[rn+44>>2]=0;p[rn+32>>2]=0;p[rn+36>>2]=0;Xc(Dm,qn,n[Dm+24|0],rn+32|0);Dm=-1;Dm=(pn|0)!=-1?p[p[p[ea+16>>2]>>2]+(pn<<2)>>2]:Dm;qn=p[Zn>>2];pn=p[qn>>2];if(p[qn+4>>2]-pn>>2>>>0<=Dm>>>0){break c}pn=p[p[_n>>2]+(p[pn+(Dm<<2)>>2]<<2)>>2];Dm=p[In>>2];if(!q[Dm+84|0]){pn=p[p[Dm+68>>2]+(pn<<2)>>2]}qn=rn+24|0;p[qn>>2]=0;p[qn+4>>2]=0;In=rn+16|0;p[In>>2]=0;p[In+4>>2]=0;p[rn+8>>2]=0;p[rn+12>>2]=0;Xc(Dm,pn,n[Dm+24|0],rn+8|0);pn=p[rn+8>>2];Dm=p[rn+56>>2];Sn=pn-Dm|0;Tn=p[rn+60>>2];Ln=p[rn+12>>2]-(Tn+(pn>>>0>>0?lb:ib:1073741823;if(ib>>>0>=1073741824){break a}kb=ib<<2;ib=Bg(kb);p[ea>>2]=ib;lb=ea+4|0;p[lb>>2]=ib;p[ea+8>>2]=ib+kb;if((jb|0)<1){break b}ob=lb,pb=th(ib,Oa,jb)+jb|0,p[ob>>2]=pb}return}Pg();E()}function rb(ea){p[ea>>2]=1536;p[ea+4>>2]=0;p[ea+8>>2]=0;p[ea+12>>2]=0;p[ea+16>>2]=0;p[ea+20>>2]=0;p[ea+24>>2]=0;p[ea+28>>2]=0;p[ea+32>>2]=0}function sb(ea,Oa,ib){ea=ea|0;Oa=Oa|0;ib=ib|0;p[ea+32>>2]=ib;p[ea+28>>2]=Oa;return 1}function tb(ea,Oa){ea=ea|0;Oa=Oa|0;var ib=0,qb=0,rb=0,sb=0,tb=0,xb=0,yb=0,zb=0,Ab=0,Bb=0,Cb=0,Db=0,Eb=0,Fb=0,Gb=0,Hb=0,Ib=0;tb=S-96|0;S=tb;a:{b:{if(q[p[ea+28>>2]+36|0]<=1){yb=p[Oa+12>>2];ib=p[Oa+20>>2];sb=p[Oa+16>>2];qb=sb+4|0;if(qb>>>0<4){ib=ib+1|0}xb=qb;qb=ib;if((yb|0)<(ib|0)?1:(yb|0)<=(ib|0)?s[Oa+8>>2]>=xb>>>0?0:1:0){break a}ib=sb+p[Oa>>2]|0;yb=q[ib|0]|q[ib+1|0]<<8|(q[ib+2|0]<<16|q[ib+3|0]<<24);p[tb+92>>2]=yb;p[Oa+16>>2]=xb;p[Oa+20>>2]=qb;break b}if(!ub(1,tb+92|0,Oa)){break a}yb=p[tb+92>>2]}if(!yb){break a}qb=p[ea+4>>2];ib=p[ea+8>>2]-qb>>2;c:{if(yb>>>0>ib>>>0){vb(ea+4|0,yb-ib|0);break c}if(yb>>>0>=ib>>>0){break c}p[ea+8>>2]=qb+(yb<<2)}Fb=ea+16|0;Gb=p[ea+32>>2];Hb=ea+20|0;while(1){Ab=p[Oa+8>>2];xb=p[Oa+16>>2];sb=p[Oa+12>>2];qb=sb;ib=p[Oa+20>>2];if((qb|0)<(ib|0)?1:(qb|0)<=(ib|0)?Ab>>>0>xb>>>0?0:1:0){rb=0;break a}Cb=p[Oa>>2];Ib=q[Cb+xb|0];qb=ib;zb=xb+1|0;if(zb>>>0<1){qb=qb+1|0}rb=Oa;p[Oa+16>>2]=zb;p[Oa+20>>2]=qb;if((sb|0)<(qb|0)?1:(sb|0)<=(qb|0)?Ab>>>0>zb>>>0?0:1:0){rb=0;break a}zb=q[zb+Cb|0];qb=ib;Bb=xb+2|0;if(Bb>>>0<2){qb=qb+1|0}p[Oa+16>>2]=Bb;p[rb+20>>2]=qb;if((sb|0)<(qb|0)?1:(sb|0)<=(qb|0)?Ab>>>0>Bb>>>0?0:1:0){rb=0;break a}Bb=q[Bb+Cb|0];qb=ib;Db=xb+3|0;if(Db>>>0<3){qb=qb+1|0}p[Oa+16>>2]=Db;p[rb+20>>2]=qb;if((sb|0)<(qb|0)?1:(sb|0)<=(qb|0)?Ab>>>0>Db>>>0?0:1:0){rb=0;break a}sb=q[Db+Cb|0];qb=ib;ib=xb+4|0;if(ib>>>0<4){qb=qb+1|0}p[Oa+16>>2]=ib;p[rb+20>>2]=qb;if(Ib>>>0>4){rb=0;break a}if((zb+ -1&255)>>>0>10){rb=0;break a}xb=jb(tb+24|0);ib=v(kf(zb),Bb);kb(xb,Ib,Bb<<24>>24,zb,(sb|0)!=0,ib,ib>>31);d:{ib=r[p[ea+28>>2]+36>>1];e:{if((ib<<24|ib<<8&16711680)>>>16>>>0<=258){rb=p[Oa+12>>2];qb=p[Oa+20>>2];sb=p[Oa+16>>2];ib=sb+2|0;if(ib>>>0<2){qb=qb+1|0}Ab=ib;ib=qb;if((rb|0)<(ib|0)?1:(rb|0)<=(ib|0)?s[Oa+8>>2]>=Ab>>>0?0:1:0){break d}qb=sb+p[Oa>>2]|0;qb=q[qb|0]|q[qb+1|0]<<8;p[Oa+16>>2]=Ab;p[Oa+20>>2]=ib;p[tb+20>>2]=qb;break e}ub(1,tb+20|0,Oa);qb=p[tb+20>>2]}p[tb+84>>2]=qb;ib=Bg(96);nb(ib,xb);p[tb+16>>2]=ib;ib=Cf(Gb,tb+16|0);rb=p[tb+16>>2];p[tb+16>>2]=0;if(rb){Ta(rb)}sb=ib<<2;p[p[sb+p[Gb+8>>2]>>2]+60>>2]=qb;p[p[ea+4>>2]+(Eb<<2)>>2]=ib;qb=p[ea+16>>2];rb=p[Hb>>2]-qb>>2;f:{if((ib|0)<(rb|0)){break f}p[tb+12>>2]=-1;ib=ib+1|0;if(ib>>>0>rb>>>0){wb(Fb,ib-rb|0,tb+12|0);qb=p[Fb>>2];break f}if(ib>>>0>=rb>>>0){break f}p[Hb>>2]=(ib<<2)+qb}p[qb+sb>>2]=Eb;rb=1;Eb=Eb+1|0;if((Eb|0)!=(yb|0)){continue}break a}break}rb=0}S=tb+96|0;return rb|0}function ub(ea,Oa,vb){var wb=0,Jb=0,Kb=0,Lb=0;a:{if(ea>>>0>5){break a}Kb=p[vb+16>>2];wb=p[vb+12>>2];Jb=p[vb+20>>2];if((wb|0)<(Jb|0)?1:(wb|0)<=(Jb|0)?s[vb+8>>2]>Kb>>>0?0:1:0){break a}wb=q[Kb+p[vb>>2]|0];Kb=Kb+1|0;if(Kb>>>0<1){Jb=Jb+1|0}p[vb+16>>2]=Kb;p[vb+20>>2]=Jb;Jb=Oa;if(wb&128){if(!ub(ea+1|0,Oa,vb)){break a}ea=p[Oa>>2]<<7;p[Oa>>2]=ea;wb=ea|wb&127}p[Jb>>2]=wb;Lb=1}return Lb}function vb(ea,Oa){var ub=0,vb=0,Mb=0,Nb=0,Ob=0,Pb=0,Qb=0,Rb=0,Sb=0;vb=p[ea+8>>2];Mb=ea+4|0;ub=p[Mb>>2];if(vb-ub>>2>>>0>=Oa>>>0){ea=Oa<<2;Rb=Mb,Sb=uh(ub,0,ea)+ea|0,p[Rb>>2]=Sb;return}a:{Mb=p[ea>>2];Ob=ub-Mb|0;ub=Ob>>2;Nb=ub+Oa|0;if(Nb>>>0<1073741824){Qb=ub<<2;vb=vb-Mb|0;ub=vb>>1;vb=vb>>2>>>0<536870911?ub>>>0
>>0?Tr:Qr:1073741823;Qr=0;b:{if(!Rr){break b}if(Rr>>>0>=1073741824){break a}Vr=Bg(Rr<<2);Qr=Vr}uh(Wr+Qr|0,0,Pr<<2);Pr=Qr+(Tr<<2)|0;Tr=Qr+(Rr<<2)|0;if((Ur|0)>=1){th(Vr,Sr,Ur)}p[ea>>2]=Qr;p[ea+8>>2]=Tr;p[ea+4>>2]=Pr;if(Sr){rh(Sr)}return}Pg();E()}sa(10728);E()}function le(ea){p[ea>>2]=0;p[ea+4>>2]=0;n[ea+5|0]=0;n[ea+6|0]=0;n[ea+7|0]=0;n[ea+8|0]=0;n[ea+9|0]=0;n[ea+10|0]=0;n[ea+11|0]=0;n[ea+12|0]=0;return ea}function me(ea,Pr){var Zr=0,_r=0,$r=0,as=0,bs=0,cs=0,ds=0,es=0,fs=0,gs=0,hs=0;es=S-16|0;S=es;as=p[Pr+16>>2];Zr=p[Pr+12>>2];_r=p[Pr+20>>2];a:{if((Zr|0)<(_r|0)?1:(Zr|0)<=(_r|0)?s[Pr+8>>2]>as>>>0?0:1:0){break a}n[ea+12|0]=q[as+p[Pr>>2]|0];Zr=p[Pr+20>>2];as=Zr;bs=p[Pr+16>>2];cs=bs+1|0;if(cs>>>0<1){Zr=Zr+1|0}$r=cs;p[Pr+16>>2]=$r;p[Pr+20>>2]=Zr;b:{if(r[Pr+38>>1]<=513){ds=p[Pr+12>>2];fs=ds;_r=as;Zr=bs+5|0;if(Zr>>>0<5){_r=_r+1|0}cs=p[Pr+8>>2];bs=Zr;Zr=_r;if((fs|0)<(Zr|0)?1:(fs|0)<=(Zr|0)?cs>>>0>=bs>>>0?0:1:0){break a}_r=$r+p[Pr>>2]|0;$r=q[_r|0]|q[_r+1|0]<<8|(q[_r+2|0]<<16|q[_r+3|0]<<24);p[es+12>>2]=$r;p[Pr+16>>2]=bs;p[Pr+20>>2]=Zr;break b}if(!ne(1,es+12|0,Pr)){break a}bs=p[Pr+16>>2];Zr=p[Pr+20>>2];cs=p[Pr+8>>2];ds=p[Pr+12>>2];$r=p[es+12>>2]}_r=$r;as=ds-(Zr+(cs>>>0 >2]){p[b>>2]=0;p[j>>2]=i;p[c>>2]=p[c>>2]+4;return}sf(a+24|0,b)}function sf(a,b){var k=0,l=0,m=0,n=0,o=0;a:{b:{c:{m=p[a>>2];n=p[a+4>>2]-m>>2;k=n+1|0;if(k>>>0<1073741824){m=p[a+8>>2]-m|0;o=m>>1;k=m>>2>>>0<536870911?o>>>0