Merge branch 'master' into sjk/compat12

Author: SimonDanisch

.travis.yml

@@ -5,6 +5,7 @@ os:
 julia:
   - 1.2
   - 1
+if: branch = master OR tag IS present OR type = pull_request
 notifications:
   email: false
 after_success:

Project.toml

@@ -1,7 +1,7 @@
 name = "GeometryBasics"
 uuid = "5c1252a2-5f33-56bf-86c9-59e7332b4326"
 authors = ["SimonDanisch <sdanisch@gmail.com>"]
-version = "0.2.4"
+version = "0.2.6"
 
 [deps]
 IterTools = "c8e1da08-722c-5040-9ed9-7db0dc04731e"
@@ -11,16 +11,15 @@ StructArrays = "09ab397b-f2b6-538f-b94a-2f83cf4a842a"
 Tables = "bd369af6-aec1-5ad0-b16a-f7cc5008161c"
 
 [compat]
-StaticArrays = "0.12,0.1"
+IterTools = "1.3.0"
+StaticArrays = "0.12"
 StructArrays = "0.3,0.4"
 Tables = "0.2, 1"
 julia = "1.2"
-IterTools = "1.3.0"
 
 [extras]
-Query = "1a8c2f83-1ff3-5112-b086-8aa67b057ba1"
 Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
 Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
 
 [targets]
-test = ["Test", "Query", "Random"]
+test = ["Test", "Random"]

README.md

@@ -1,246 +1,97 @@
 
-[![Build Status](https://api.travis-ci.org/SimonDanisch/GeometryBasics.jl.svg?branch=master)](https://travis-ci.com/SimonDanisch/GeometryBasics.jl)
-[![Build Status](https://ci.appveyor.com/api/projects/status/github/SimonDanisch/GeometryBasics.jl?svg=true)](https://ci.appveyor.com/project/SimonDanisch/GeometryBasics-jl)
-[![Codecov](https://codecov.io/gh/SimonDanisch/GeometryBasics.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/SimonDanisch/GeometryBasics.jl)
+[![Build Status](https://api.travis-ci.org/JuliaGeometry/GeometryBasics.jl.svg?branch=master)](https://travis-ci.com/JuliaGeometry/GeometryBasics.jl)
+[![Codecov](https://codecov.io/gh/JuliaGeometry/GeometryBasics.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/JuliaGeometry/GeometryBasics.jl)
 
-**Documentation**: [![][docs-stable-img]][docs-stable-url] [![][docs-master-img]][docs-master-url]
-
-[docs-stable-img]: https://img.shields.io/badge/docs-stable-lightgrey.svg
-[docs-stable-url]: http://juliageometry.github.io/GeometryBasics.jl/stable/
-[docs-master-img]: https://img.shields.io/badge/docs-dev-blue.svg
-[docs-master-url]: http://juliageometry.github.io/GeometryBasics.jl
+**Documentation**:
+[![Docs - stable](https://img.shields.io/badge/docs-stable-lightgrey.svg)](http://juliageometry.github.io/GeometryBasics.jl/stable/)
+[![Docs - dev](https://img.shields.io/badge/docs-dev-blue.svg)](http://juliageometry.github.io/GeometryBasics.jl/dev)
 
 # GeometryBasics.jl
 
 Basic Geometry Types.
 This package aimes to offer a standard set of Geometry types, which easily work with metadata, query frameworks on geometries and different memory layouts.
 The aim is to create a solid basis for Graphics/Plotting, finite elements analysis, Geo applications, and general geometry manipulations - while offering a julian API, that still allows performant C-interop.
 
+This package is a replacement for the discontinued [GeometryTypes](https://github.com/JuliaGeometry/GeometryTypes.jl/).
 
-It is planned to merge this package with [GeometryTypes](https://github.com/JuliaGeometry/GeometryTypes.jl/) once it's fully mature, or simply replace it!
-
-To get an idea, look at the runtests:
+## Quick start
 
 ```julia
 using GeometryBasics
-using GeometryBasics: Polygon, MultiPolygon, Point, LineFace, Polytope, Line
-using GeometryBasics: Simplex, connect, Triangle, NSimplex, Tetrahedron
-using GeometryBasics: QuadFace, hascolumn, getcolumn, metafree, coordinates, TetrahedronFace
-using GeometryBasics: TupleView, TriangleFace, SimplexFace, LineString, Mesh, meta
-using Test, Random, Query, StructArrays, Tables
-using StaticArrays
-
-
-@testset "embedding metadata" begin
-    @testset "Meshes" begin
-
-        @testset "per vertex attributes" begin
-            points = rand(Point{3, Float64}, 8)
-            tfaces = TetrahedronFace{Int}[(1, 2, 3, 4), (5, 6, 7, 8)]
-            normals = rand(SVector{3, Float64}, 8)
-            stress = LinRange(0, 1, 8)
-            mesh = Mesh(meta(points, normals = normals, stress = stress), tfaces)
-
-            @test hascolumn(coordinates(mesh), :stress)
-            @test hascolumn(coordinates(mesh), :normals)
-            @test coordinates(mesh).stress === stress
-            @test coordinates(mesh).normals === normals
-            @test coordinates(mesh).normals === normals
-            @test GeometryBasics.faces(mesh) === tfaces
-
-        end
-
-        @testset "per face attributes" begin
-
-            # Construct a cube out of Quads
-            points = Point{3, Float64}[
-                (0.0, 0.0, 0.0), (2.0, 0.0, 0.0),
-                (2.0, 2.0, 0.0), (0.0, 2.0, 0.0),
-                (0.0, 0.0, 12.0), (2.0, 0.0, 12.0),
-                (2.0, 2.0, 12.0), (0.0, 2.0, 12.0)
-            ]
-
-            facets = QuadFace{Cint}[
-                1:4,
-                5:8,
-                [1,5,6,2],
-                [2,6,7,3],
-                [3, 7, 8, 4],
-                [4, 8, 5, 1]
-            ]
-
-            markers = Cint[-1, -2, 0, 0, 0, 0]
-            # attach some additional information to our faces!
-            mesh = Mesh(points, meta(facets, markers = markers))
-            @test hascolumn(GeometryBasics.faces(mesh), :markers)
-            # test with === to assert we're not doing any copies
-            @test getcolumn(GeometryBasics.faces(mesh), :markers) === markers
-            @test coordinates(mesh) === points
-            @test metafree(GeometryBasics.faces(mesh)) === facets
-
-        end
-
-    end
-    @testset "polygon with metadata" begin
-        polys = [Polygon(rand(Point{2, Float32}, 20)) for i in 1:10]
-        pnames = [randstring(4) for i in 1:10]
-        numbers = LinRange(0.0, 1.0, 10)
-        bin = rand(Bool, 10)
-        # create just an array
-        plain = meta(polys, name = pnames, value = numbers, category = bin)
-        # create a MultiPolygon with the right type & meta information!
-        multipoly = MultiPolygon(polys; name = pnames, value = numbers, category = bin)
-        for x in (plain, multipoly)
-            for (mp, p, n, num, b) in zip(x, polys, pnames, numbers, bin)
-                @test mp.polygon == p
-                @test mp.name == n
-                @test mp.value == num
-                @test mp.category == b
-            end
-
-            filtered = @from i in x begin
-                @where i.value < 0.7
-                @select i
-                @collect
-            end
-            @test length(filtered) == 7
-        end
-    end
-end
-
-@testset "view" begin
-    @testset "TupleView" begin
-        x = [1, 2, 3, 4, 5, 6]
-        y = TupleView{2, 1}(x)
-        @test y == [(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)]
-
-        y = TupleView{2}(x)
-        @test y == [(1, 2), (3, 4), (5, 6)]
-
-        y = TupleView{2, 3}(x)
-        @test y == [(1, 2), (4, 5)]
-
-        y = TupleView{3, 1}(x)
-        @test y == [(1, 2, 3), (2, 3, 4), (3, 4, 5), (4, 5, 6)]
-
-        y = TupleView{2, 1}(x, connect = true)
-        @test y == [(1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 1)]
-
-    end
-    @testset "connected views" begin
-        numbers = [1, 2, 3, 4, 5, 6]
-        x = connect(numbers, Point{2})
-
-        @test x == Point[(1, 2), (3, 4), (5, 6)]
-
-        line = connect(x, Line, 1)
-        @test line == [Line(Point(1, 2), Point(3, 4)), Line(Point(3, 4), Point(5, 6))]
-
-        triangles = connect(x, Triangle)
-        @test triangles == [Triangle(Point(1, 2), Point(3, 4), Point(5, 6))]
-        x = connect([1, 2, 3, 4, 5, 6, 7, 8], Point{2})
-        tetrahedra = connect(x, NSimplex{4})
-        @test tetrahedra == [Tetrahedron(x[1], x[2], x[3], x[4])]
-
-        @testset "matrix non-copy point views" begin
-            # point in row
-            points = [1 2; 1 4; 66 77]
-            comparison = [Point(1, 2), Point(1, 4), Point(66, 77)]
-            @test connect(points, Point{2}) == comparison
-            # point in column
-            points = [1 1 66; 2 4 77]
-            # huh, reinterpret array doesn't seem to like `==`
-            @test all(((a,b),)-> a==b, zip(connect(points, Point{2}), comparison))
-        end
-    end
-
-    @testset "face views" begin
-        numbers = [1, 2, 3, 4, 5, 6]
-        points = connect(numbers, Point{2})
-        faces = connect([1, 2, 3], TriangleFace)
-        triangles = connect(points, faces)
-        @test triangles == [Triangle(Point(1, 2), Point(3, 4), Point(5, 6))]
-        x = Point{3}(1.0)
-        triangles = connect([x], [TriangleFace(1, 1, 1)])
-        @test triangles == [Triangle(x, x, x)]
-        points = connect([1, 2, 3, 4, 5, 6, 7, 8], Point{2})
-        faces = connect([1, 2, 3, 4], SimplexFace{4})
-        triangles = connect(points, faces)
-        @test triangles == [Tetrahedron(points...)]
-    end
-
-end
-
-
-@testset "constructors" begin
-    @testset "LineFace" begin
-
-        points = connect([1, 2, 3, 4, 5, 6], Point{2})
-        linestring = LineString(points)
-        @test linestring == [Line(points[1], points[2]), Line(points[2], points[3])]
-
-        points = rand(Point{2, Float64}, 4)
-        linestring = LineString(points, 2)
-        @test linestring == [Line(points[1], points[2]), Line(points[3], points[4])]
-
-        linestring = LineString([points[1] => points[2], points[2] => points[3]])
-        @test linestring == [Line(points[1], points[2]), Line(points[2], points[3])]
-
-        faces = [1, 2, 3]
-        linestring = LineString(points, faces)
-        @test linestring == LineString([points[1] => points[2], points[2] => points[3]])
-        a, b, c, d = Point(1, 2), Point(3, 4), Point(5, 6), Point(7, 8)
-        points = [a, b, c, d]; faces = [1, 2, 3, 4]
-        linestring = LineString(points, faces, 2)
-        @test linestring == LineString([a => b, c => d])
-
-        faces = [LineFace(1, 2), LineFace(3, 4)]
-        linestring = LineString(points, faces)
-        @test linestring == LineString([a => b, c => d])
-    end
-
-    @testset "Polygon" begin
-
-        points = connect([1, 2, 3, 4, 5, 6], Point{2})
-        polygon = Polygon(points)
-        @test polygon == Polygon(LineString(points))
-
-        points = rand(Point{2, Float64}, 4)
-        linestring = LineString(points, 2)
-        @test Polygon(points, 2) == Polygon(linestring)
-
-        faces = [1, 2, 3]
-        polygon = Polygon(points, faces)
-        @test polygon == Polygon(LineString(points, faces))
-
-        a, b, c, d = Point(1, 2), Point(3, 4), Point(5, 6), Point(7, 8)
-        points = [a, b, c, d]; faces = [1, 2, 3, 4]
-        polygon = Polygon(points, faces, 2)
-        @test polygon == Polygon(LineString(points, faces, 2))
-
-        faces = [LineFace(1, 2), LineFace(3, 4)]
-        polygon = Polygon(points, faces)
-        @test polygon == Polygon(LineString(points, faces))
-    end
-
-    @testset "Mesh" begin
-
-        numbers = [1, 2, 3, 4, 5, 6]
-        points = connect(numbers, Point{2})
-
-        mesh = Mesh(points, [1,2,3])
-        @test mesh == [Triangle(points...)]
-
-        x = Point{3}(1.0)
-        mesh = Mesh([x], [TriangleFace(1, 1, 1)])
-        @test mesh == [Triangle(x, x, x)]
-
-        points = connect([1, 2, 3, 4, 5, 6, 7, 8], Point{2})
-        faces = connect([1, 2, 3, 4], SimplexFace{4})
-        mesh = Mesh(points, faces)
-        @test mesh == [Tetrahedron(points...)]
-
-    end
-
-end
+
+# create some points
+julia> p1 = Point(3, 1)
+2-element Point{2,Int64} with indices SOneTo(2):
+ 3
+ 1
+
+julia> p2 = Point(1, 3);
+
+julia> p3 = Point(4, 4);
+
+# geometries can carry metadata
+julia> poi = meta(p1, city="Abuja", rainfall=1221.2)
+2-element PointMeta{2,Int64,Point{2,Int64},(:city, :rainfall),Tuple{String,Float64}} with indices SOneTo(2):
+ 3
+ 1
+
+# metadata is stored in a NamedTuple and can be retrieved as such
+julia> meta(poi)
+(city = "Abuja", rainfall = 1221.2)
+
+# specific metadata attributes can be directly retrieved
+julia> poi.rainfall
+1221.2
+
+# to remove the metadata and keep only the geometry, use metafree
+julia> metafree(poi)
+2-element Point{2,Int64} with indices SOneTo(2):
+ 3
+ 1
+
+# connect the points with lines
+julia> l1 = Line(p1, p2)
+Line([3, 1] => [1, 3])
+
+julia> l2 = Line(p2, p3);
+
+# connect the lines in a linestring
+julia> LineString([l1, l2])
+2-element LineString{2,Int64,Point{2,Int64},Array{GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}},1}}:
+ Line([3, 1] => [1, 3])
+ Line([1, 3] => [4, 4])
+
+# linestrings can also be constructed directly from points
+julia> LineString([p1, p2, p3])
+2-element LineString{2,Int64,Point{2,Int64},Base.ReinterpretArray{GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}},1,Tuple{Point{2,Int64},Point{2,Int64}},TupleView{Tuple{Point{2,Int64},Point{2,Int64}}, 1}}}:
+ Line([3, 1] => [1, 3])
+ Line([1, 3] => [4, 4])
+
+# the same goes for polygons
+julia> Polygon(Point{2, Int}[(3, 1), (4, 4), (2, 4), (1, 2), (3, 1)])
+Polygon{2,Int64,Point{2,Int64},LineString{2,Int64,Point{2,Int64},Base.ReinterpretArray{GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}},1,Tuple{Point{2,Int64},Point{2,Int64}},TupleView{Tuple{Point{2,Int64},Point{2,Int64}}, 1}}},Array{LineString{2,Int64,Point{2,Int64},Base.ReinterpretArray{GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}},1,Tuple{Point{2,Int64},Point{2,Int64}},TupleView{Tuple{Point{2,Int64},Point{2,Int64}}, 1}}},1}}(GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}}[Line([3, 1] => [4, 4]), Line([4, 4] => [2, 4]), Line([2, 4] => [1, 2]), Line([1, 2] => [3, 1])], LineString{2,Int64,Point{2,Int64},Base.ReinterpretArray{GeometryBasics.Ngon{2,Int64,2,Point{2,Int64}},1,Tuple{Point{2,Int64},Point{2,Int64}},TupleView{Tuple{Point{2,Int64},Point{2,Int64}}, 1}}}[])
+
+# create a rectangle placed at the origin with unit widths
+julia> rect = Rect(Vec(0.0, 0.0), Vec(1.0, 1.0))
+GeometryBasics.HyperRectangle{2,Float64}([0.0, 0.0], [1.0, 1.0])
+
+# decompose the rectangle into two triangular faces
+julia> rect_faces = decompose(TriangleFace{Int}, rect)
+2-element Array{NgonFace{3,Int64},1}:
+ TriangleFace(1, 2, 4)
+ TriangleFace(1, 4, 3)
+
+# decompose the rectangle into four vertices
+julia> rect_vertices = decompose(Point{2, Float64}, rect)
+4-element Array{Point{2,Float64},1}:
+ [0.0, 0.0]
+ [1.0, 0.0]
+ [0.0, 1.0]
+ [1.0, 1.0]
+
+# combine the vertices and faces into a triangle mesh
+julia> mesh = Mesh(rect_vertices, rect_faces)
+Mesh{2, Float64, Triangle}:
+ Triangle([0.0, 0.0], [1.0, 0.0], [1.0, 1.0])
+ Triangle([0.0, 0.0], [1.0, 1.0], [0.0, 1.0])
 ```

src/GeometryBasics.jl

@@ -7,6 +7,7 @@ module GeometryBasics
     include("fixed_arrays.jl")
     include("offsetintegers.jl")
     include("basic_types.jl")
+    include("interfaces.jl")
     include("metadata.jl")
     include("viewtypes.jl")
     include("geometry_primitives.jl")
@@ -28,7 +29,8 @@ module GeometryBasics
     export OffsetInteger, ZeroIndex, OneIndex, GLIndex
     export FaceView, SimpleFaceView
     export AbstractPoint, PointMeta, PointWithUV
-    export decompose, coordinates, faces, normals, decompose_uv, decompose_normals
+    export decompose, coordinates, faces, normals, decompose_uv, decompose_normals, texturecoordinates
+    export Tesselation, pointmeta, Normal, UV, UVW
     export GLTriangleFace, GLNormalMesh3D, GLPlainTriangleMesh, GLUVMesh3D, GLUVNormalMesh3D
     export AbstractMesh, Mesh, TriangleMesh
     export GLNormalMesh2D, PlainTriangleMesh