RMesh v2 – Convex Quadrilateral Meshing on the Web.
RMesh v2 is a complete rewrite of RMesh v1 in Python and Javascript. At its core it’s an engine that computes convex quadrangulations from simple polygons and point sets. It should probably be called PyRMesh or something like that, but, it’s not.
The meshing algorithm hasn’t changed from version 1, though, so you can continue to refer to what’s documented there.
What’s interesting about this application is that it continues to use CGAL by way of cgal-python, and, because it’s Python, can easily run as a CGI script.
I should note that I’m actually using a patched version of cgal-python which also provides Polygon bindings.
Although it will be much easier for you, the user, to run version 2 (all you’ll need is a browser and an internet connection), it’s actually way more complicated for me to give to you, since I need a server to host it. A server that has CGAL 3.3, boost-python and cgal-python installed. Preferably for free.
The feature set isn’t complete yet. The following is a comparative look at the structure and implemented features of versions 1 and 2:
| Version 1 | Version 2 | |
|---|---|---|
| Runs As: | Console App | Web App |
| Written In: | C++ | Python |
| Geometry Libs: | CGAL | python-cgal |
| Visualization: | Open GL | Javascript |
| Interactively Enter Points: | Yes | Yes |
| Read Points from a File: | Yes | Not Yet |
| Triangulate Point Sets: | Yes | Yes |
| Interactively Enter a Polygon: | Yes | Not Yet |
| Read a Polygon from a File: | Yes | Not Yet |
| Triangulate a Polygon: | Yes | Not Yet |
| Spanning Tree: | Yes | Yes |
| Convex Quandrangulation: | Yes | Yes (currently only point sets) |
| Output Quandrangulation as a File: | Yes (limited) | Not Yet (but also not limited) |
| Read/Display a Quandrangulation: | Yes (limited) | Not Yet (possibly never) |