quantized mesh encoding? about cesium-terrain-builder HOT 18 OPEN

Hi, I have implemented the quantized-mesh output to the CTB (ctb-tile tool). It provides two new features:

• New quantized-mesh format ouput.
• New metadata file output.

It is free to test and use.

Details:
https://www.linkedin.com/pulse/fast-cesium-terrain-rendering-new-quantized-mesh-output-alvaro-huarte/

Pull request:
#64

from cesium-terrain-builder.

pypi package for early birds is ready here: https://pypi.python.org/pypi/quantized-mesh-tile/
doc: https://quantized-mesh-tile.readthedocs.io
Hope this will be helpful

from cesium-terrain-builder.

@homme i am interested in funding the quantized-mesh implementation, you know of anyone interested in this project?

from cesium-terrain-builder.

One more useful-ish thing I just found. This project looks like it uses a combination of GDAL and CGAL to turn a GDAL-supported raster into a Triangulated Irregular Network: https://github.com/shashankkhare/refine/blob/master/TetrahedronBuilder.h.

Also, the 3DForge file I linked earlier has now been shuffled to https://github.com/geoadmin/3d-forge/blob/57b6ba5942bf0d9d9a6e3a6f4471a2e9f3a89c61/forge/terrain/__init__.py. Note that they seem to be generating their TINs from shapefiles or something.

I guess the other thought would be to do a DEM-to-shapefile conversion? Something like http://gis.stackexchange.com/questions/28298/how-to-extract-raster-dem-elevations-to-vector-attribute-tables-in-arcgis-10 or http://freegeographytools.com/2007/converting-digital-elevation-models-to-shapefiledxf-contours.

It seems like there's enough information out there to do this, if someone had the time to pull all the pieces together. Cesium defines what the format should look like, the 3DForge project has some Python code that can read and write quantized-mesh files and translate TIN data into QM format, and there's techniques for turning raster data into a mesh or vector.

It's a feature I'd love to see added to CTB, I just have no time or ability to try tackling it myself. (Naturally.)

from cesium-terrain-builder.

OK, I see it is in the TODO in the README now...

from cesium-terrain-builder.

Hi Just, Yes, it's in the TODO. Unfortunately we don't have any funding or project requirements to implement this at the moment but welcome any external contributions. I'm imagining implementing quantized mesh would require some refactoring to enable the different tile formats to be specified as plugins, as a sensible mesh implementation would differ considerably from the heightmap format.

I'll keep this issue open to track any progress.

from cesium-terrain-builder.

Hi guys, would love to see this added as well!

from cesium-terrain-builder.

Searching through Github turns up https://github.com/geoadmin/3d-forge, which appears to have the ability to read and write quantized-mesh files. Could be a useful source of info for someone trying to implement this feature in CTB.

In particular, see https://github.com/geoadmin/3d-forge/blob/6fee531256f4e3667d5c314718974bef68c53604/forge/models/terrain.py .

from cesium-terrain-builder.

@markerikson Thanks Mark, that looks very interesting!

from cesium-terrain-builder.

Anyone make any progress on this?

from cesium-terrain-builder.

@BarryReidPropeller I'm afraid not: this requires funding or a pull request...

from cesium-terrain-builder.

Hi everyone, I thinking about extracting this encoder/decoder from the project and publish it as a pypi module. I'll try to do it very soon and will let you know when it's ready.

from cesium-terrain-builder.

@loicgasser +1 for pypi module. We may even look at integration with MapProxy http://mapproxy.org later.

from cesium-terrain-builder.

It might be useful to look at SCAPE also which is a C++ implementation of the paper by Michael Garland and Paul Heckbert at CMU. (Sometimes technology comes full circle as we again need some of the same efficiency techniques for fast rendering on the web that we needed on the desktop.) I was able to get scape to build on CentOS 6 and use it to convert a heightmap to TIN format. This code could be ported and fed into the 3d-forge quantized terrain mesh writer I believe.

Cesium has previously referenced Michael Garland's work in their presentations on Terrain services.
https://cesiumjs.org/presentations/Rendering%20the%20Whole%20Wide%20World%20on%20the%20World%20Wide%20Web.pdf

SCAPE download
https://www.cs.cmu.edu/~./garland/scape/

https://www.cs.cmu.edu/~./garland/scape/scape.pdf

from cesium-terrain-builder.

+1

from cesium-terrain-builder.

Someone just posted in the Cesium group that they've implemented a quantized mesh generator. No specific details yet. Link: https://groups.google.com/d/msg/cesium-dev/IpcBEvjt-DA/jtbIOATQEgAJ

from cesium-terrain-builder.

Throwing out some more examples of relevant-looking links:

• geoadmin/3d-forge#168
• http://blog.mastermaps.com/2016/09/creating-tin-from-raster-dem.html
• loicgasser/quantized-mesh-tile#6
• https://github.com/rolker/cesium-tools
• https://github.com/bertt/awesome-quantized-mesh-tiles
• https://github.com/nmandery/conference-notes/blob/bae9d7d99cd648d96b49dc4b3b8c84421ff1d8f6/2016-06-23-geopython_2016/swisstopo_loic_gasser-quantized_mesh_encoder.md

Basically, looks like there's plenty of info on the format, and several examples of implementations for generating and writing QM. Just need someone with the time, interest, and expertise to add it to CTB :)

from cesium-terrain-builder.

Hi, we were working on a C++ tool/lib for conversion raster (GeoTIFF) heightmaps into TINs (basically optimized mesh). Since we already generating a mesh we added a tiling and quantized-mesh encoding features!

The tool is MIT licensed and can be found at https://github.com/heremaps/tin-terrain

Also, there is the example of rendering output with Cesium.js

I guess it addresses this issue and relates to #64 and #55

Feedback appreciated!

from cesium-terrain-builder.