在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
开源软件名称:golang/geo开源软件地址:https://github.com/golang/geo开源编程语言:Go 100.0%开源软件介绍:OverviewS2 is a library for spherical geometry that aims to have the same robustness, flexibility, and performance as the best planar geometry libraries. This is a library for manipulating geometric shapes. Unlike many geometry libraries, S2 is primarily designed to work with spherical geometry, i.e., shapes drawn on a sphere rather than on a planar 2D map. (In fact, the name S2 is derived from the mathematical notation for the unit sphere S².) This makes it especially suitable for working with geographic data. More details about S2 in general are available on the S2 Geometry Website s2geometry.io. ScopeThe library provides the following:
On the other hand, the following are outside the scope of S2:
RobustnessWhat do we mean by "robust"? In the S2 library, the core operations are designed to be 100% robust. This means that each operation makes strict mathematical guarantees about its output, and is implemented in such a way that it meets those guarantees for all possible valid inputs. For example, if you compute the intersection of two polygons, not only is the output guaranteed to be topologically correct (up to the creation of degeneracies), but it is also guaranteed that the boundary of the output stays within a user-specified tolerance of true, mathematically exact result. Robustness is very important when building higher-level algorithms, since unexpected results from low-level operations can be very difficult to handle. S2 achieves this goal using a combination of techniques from computational geometry, including conservative error bounds, exact geometric predicates, and snap rounding. The implementation attempts to be precise both in terms of mathematical definitions (e.g. whether regions include their boundaries, and how degeneracies are handled) and numerical accuracy (e.g. minimizing cancellation error). Note that the intent of this library is to represent geometry as a mathematical abstraction. For example, although the unit sphere is obviously a useful approximation for the Earth's surface, functions that are specifically related to geography are not part of the core library (e.g. easting/northing conversions, ellipsoid approximations, geodetic vs. geocentric coordinates, etc). See http://godoc.org/github.com/golang/geo for specific package documentation. For an analogous library in C++, see https://github.com/google/s2geometry, in Java, see https://github.com/google/s2-geometry-library-java, and Python, see https://github.com/google/s2geometry/tree/master/src/python Status of the Go LibraryThis library is principally a port of the C++ S2 library, adapting to Go idioms where it makes sense. We detail the progress of this port below relative to that C++ library. ℝ¹ - One-dimensional Cartesian coordinatesFull parity with C++. ℝ² - Two-dimensional Cartesian coordinatesFull parity with C++. ℝ³ - Three-dimensional Cartesian coordinatesFull parity with C++. S¹ - Circular GeometryFull parity with C++. S² - Spherical GeometryApproximately ~40% complete. Complete These files have full parity with the C++ implementation.
Mostly Complete Files that have almost all of the features of the original C++ code, and are reasonably complete enough to use in live code. Up to date listing of the incomplete methods are documented at the end of each file.
In Progress Files that have some work done, but are probably not complete enough for general use in production code.
Not Started Yet. These files (and their associated unit tests) have dependencies on most of the In Progress files before they can begin to be started.
Encode/DecodeEncoding and decoding of S2 types is fully implemented and interoperable with C++ and Java. |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论