# This file is a part of JuliaFEM.
# License is MIT: see https://github.com/JuliaFEM/JuliaFEM.jl/blob/master/LICENSE.md

""" Elasticity equations.

Field equation is:

    m∂²u/∂t² = ∇⋅σ - b

Weak form is: find u∈U such that ∀v in V

    δW := ∫ρ₀∂²u/∂t²⋅δu dV₀ + ∫S:δE dV₀ - ∫b₀⋅δu dV₀ - ∫t₀⋅δu dA₀ = 0

where

    ρ₀ = density
    b₀ = displacement load
    t₀ = displacement traction

Formulations
------------
plane stress, plane strain, 3D

References
----------

https://en.wikipedia.org/wiki/Linear_elasticity
https://en.wikipedia.org/wiki/Finite_strain_theory
https://en.wikipedia.org/wiki/Stress_measures
https://en.wikipedia.org/wiki/Mooney%E2%80%93Rivlin_solid
https://en.wikipedia.org/wiki/Strain_energy_density_function
https://en.wikipedia.org/wiki/Plane_stress
https://en.wikipedia.org/wiki/Hooke's_law

"""
type Elasticity <: FieldProblem
    # these are found from problem.properties for type Problem{Elasticity}
    formulation :: Symbol
    finite_strain :: Bool
    geometric_stiffness :: Bool
    store_fields :: Vector{Symbol}
end
function Elasticity()
    # formulations: plane_stress, plane_strain, continuum
    return Elasticity(:continuum, false, false, [])
end

function get_unknown_field_name(problem::Problem{Elasticity})
    return "displacement"
end

function get_formulation_type(problem::Problem{Elasticity})
    return :incremental
end

"""
Start finite element assembly procedure for Elasticity problem.
"""
function assemble!(assembly::Assembly, problem::Problem{Elasticity}, elements::Vector{Element}, time)
    assemble!(assembly, problem, elements, time, Val{problem.properties.formulation})
end

"""
This is for backward compatibility, will be removed asap.
"""
function assemble!(assembly::Assembly, problem::Problem{Elasticity}, element::Element, time)
    warn("try to avoid single element assembly function as it's not possible to preallocate causing a slow code")
    assemble!(assembly, problem, [element], time, Val{problem.properties.formulation})
end

include("problems_elasticity_2d.jl")

const Elasticity3DSurfaceElements = Union{Poi1,Tri3,Tri6,Quad4,Quad8,Quad9}
const Elasticity3DVolumeElements = Union{Tet4, Pyr5, Wedge6, Wedge15, Hex8, Tet10, Hex20, Hex27}

function initialize_internal_params!(params, ip, type_) #::Type{Val{:type_2d}})
    param_keys = keys(params)
    all_keys = ip.fields.keys
    ip_fields = filter(x->isassigned(all_keys, x), collect(1:length(all_keys)))

    if !("params_initialized" in ip_fields)
        for key in param_keys
            update!(ip, key, 0.0 => params[key])
        end
        if type_ == Val{:type_2d}
            update!(ip, "stress", 0.0 => [0.0,0.0,0.0])
            update!(ip, "strain", 0.0 => [0.0,0.0,0.0])
        elseif type_ == Val{:type_3d}
            update!(ip, "stress", 0.0 => [0.0,0.0,0.0,0.0,0.0,0.0])
            update!(ip, "strain", 0.0 => [0.0,0.0,0.0,0.0,0.0,0.0])
        else
            error("daa")
        end
        update!(ip, "prev_time", 0.0 => 0.0)
        update!(ip, "params_initialized", 0.0 => true)
    end
end

function get_keys(element)
    all_keys = element.fields.keys
    idx = filter(x->isassigned(all_keys, x), collect(1:length(all_keys)))
    map(x -> all_keys[x], idx)
end

""" Continuum elements assembly entry point.

This splits elements to arrays by their type and assemble one element type
at time. This makes it possible to pre-allocate matrices common to same type
of elements.
"""
function assemble!(assembly::Assembly, problem::Problem{Elasticity},
                   all_elements::Vector{Element}, time, ::Type{Val{:continuum}})
    element_types = unique(map(get_element_type, all_elements))
    for element_type in element_types
        elements = filter_by_element_type(element_type, all_elements)
        # FIXME: there must be better way to do this
        # to promote array for certain elemene type
        elements = [element for element in elements]
        nelements = length(elements)
        debug("elasticity 3d: assembling $nelements of type $element_type")
        assemble!(assembly, problem, elements, time, Val{:continuum})
    end
end


""" Assemble 3d continuum elements in general solid mechanics problem. """
function assemble!{El<:Elasticity3DVolumeElements}(assembly::Assembly,
                                                   problem::Problem{Elasticity},
                                                   elements::Vector{Element{El}},
                                                   time, ::Type{Val{:continuum}})
    props = problem.properties
    dim = get_unknown_field_dimension(problem)

    for element in elements

        nnodes = length(element)
        ndofs = dim*nnodes
        BL = zeros(6, ndofs)
        BNL = zeros(9, ndofs)
        Km = zeros(ndofs, ndofs)
        Kg = zeros(ndofs, ndofs)
        f = zeros(ndofs)
        bi = BasisInfo(El)

        for ip in get_integration_points(element)
            X = element("geometry", time)
            eval_basis!(bi, X, ip)
            detJ = bi.detJ
            N = bi.N
            dN = bi.grad
            w = ip.weight*detJ

            # kinematics; calculate deformation gradient and strain

            gradu = zeros(dim, dim)
            if haskey(element, "displacement")
                gradu += element("displacement", ip, time, Val{:Grad})
            end
            strain = 1/2*(gradu' + gradu)

            F = eye(dim)
            if props.finite_strain
                F += gradu
                strain += 1/2*gradu'*gradu
            end

            # material stiffness start

            fill!(BL, 0.0)
            for i=1:nnodes
                BL[1, 3*(i-1)+1] = F[1,1]*dN[1,i]
                BL[1, 3*(i-1)+2] = F[2,1]*dN[1,i]
                BL[1, 3*(i-1)+3] = F[3,1]*dN[1,i]
                BL[2, 3*(i-1)+1] = F[1,2]*dN[2,i]
                BL[2, 3*(i-1)+2] = F[2,2]*dN[2,i]
                BL[2, 3*(i-1)+3] = F[3,2]*dN[2,i]
                BL[3, 3*(i-1)+1] = F[1,3]*dN[3,i]
                BL[3, 3*(i-1)+2] = F[2,3]*dN[3,i]
                BL[3, 3*(i-1)+3] = F[3,3]*dN[3,i]
                BL[4, 3*(i-1)+1] = F[1,1]*dN[2,i] + F[1,2]*dN[1,i]
                BL[4, 3*(i-1)+2] = F[2,1]*dN[2,i] + F[2,2]*dN[1,i]
                BL[4, 3*(i-1)+3] = F[3,1]*dN[2,i] + F[3,2]*dN[1,i]
                BL[5, 3*(i-1)+1] = F[1,2]*dN[3,i] + F[1,3]*dN[2,i]
                BL[5, 3*(i-1)+2] = F[2,2]*dN[3,i] + F[2,3]*dN[2,i]
                BL[5, 3*(i-1)+3] = F[3,2]*dN[3,i] + F[3,3]*dN[2,i]
                BL[6, 3*(i-1)+1] = F[1,3]*dN[1,i] + F[1,1]*dN[3,i]
                BL[6, 3*(i-1)+2] = F[2,3]*dN[1,i] + F[2,1]*dN[3,i]
                BL[6, 3*(i-1)+3] = F[3,3]*dN[1,i] + F[3,1]*dN[3,i]
            end

            strain_vec = [strain[1,1]; strain[2,2]; strain[3,3]; strain[1,2]; strain[2,3]; strain[1,3]]

            # calculate stress
            E = element("youngs modulus", ip, time)
            nu = element("poissons ratio", ip, time)
            D = E/((1.0+nu)*(1.0-2.0*nu)) * [
                1.0-nu nu nu 0.0 0.0 0.0
                nu 1.0-nu nu 0.0 0.0 0.0
                nu nu 1.0-nu 0.0 0.0 0.0
                0.0 0.0 0.0 0.5-nu 0.0 0.0
                0.0 0.0 0.0 0.0 0.5-nu 0.0
                0.0 0.0 0.0 0.0 0.0 0.5-nu]

            element_keys = get_keys(element)

                if "plasticity" in element_keys
                    plastic_def = element("plasticity")[ip.id]

                    calculate_stress! = plastic_def["type"]
                    yield_surface_ = plastic_def["yield_surface"]
                    params = plastic_def["params"]

                    initialize_internal_params!(params, ip, Val{:type_3d})

                    if time == 0.0
                        error("Given step time = $(time). Please select time > 0.0")
                    end

                    t_last = ip("prev_time", time)
                    update!(ip, "prev_time", time => t_last)

                    dt = time - t_last

                    stress_last = ip("stress", t_last)
                    strain_last = ip("strain", t_last)

                    dstrain_vec = strain_vec - strain_last
                    stress_vec = [0.0, 0.0, 0.0, 0.0, 0.0, 0.0]
                    plastic_strain = [0.0, 0.0, 0.0, 0.0, 0.0, 0.0]
                    Dtan = [0.0 0.0 0.0 0.0 0.0 0.0;
                            0.0 0.0 0.0 0.0 0.0 0.0;
                            0.0 0.0 0.0 0.0 0.0 0.0
                            0.0 0.0 0.0 0.0 0.0 0.0;
                            0.0 0.0 0.0 0.0 0.0 0.0;
                            0.0 0.0 0.0 0.0 0.0 0.0]
                    calculate_stress!(stress_vec, stress_last, dstrain_vec, plastic_strain, D, params, Dtan, yield_surface_, time, dt, Val{:type_3d})


                # plastic_def = element.dev["plasticity"]
                # calculate_stress! = plastic_def["stress"]
                # params = plastic_def["params"]
                # yield_surface_ = plastic_def["yield_surface"]
                # (stress_last, strain_last) = get_internal_params(element.dev, ip.id, Val{:type_3d})
                # dstrain_vec = strain_vec - strain_last

                # calculate_stress!(stress_vec, stress_last, dstrain_vec, D, params, Dtan, yield_surface_, Val{:type_3d})
            else

                stress_vec = D * ([1.0, 1.0, 1.0, 2.0, 2.0, 2.0].*strain_vec)
                Dtan = D
            end

            :strain in props.store_fields && update!(ip, "strain", time => strain_vec)
            :stress in props.store_fields && update!(ip, "stress", time => stress_vec)
            :stress11 in props.store_fields && update!(ip, "stress11", time => stress_vec[1])
            :stress22 in props.store_fields && update!(ip, "stress22", time => stress_vec[2])
            :stress33 in props.store_fields && update!(ip, "stress33", time => stress_vec[3])
            :stress12 in props.store_fields && update!(ip, "stress12", time => stress_vec[4])
            :stress23 in props.store_fields && update!(ip, "stress23", time => stress_vec[5])
            :stress13 in props.store_fields && update!(ip, "stress13", time => stress_vec[6])
            :plastic_strain in props.store_fields && update!(ip, "plastic_strain", time => plastic_strain)

            Km += w*BL'*Dtan*BL
            # material stiffness end

            if props.geometric_stiffness
                # take geometric stiffness into account

                fill!(BNL, 0.0)

                for i=1:size(dN, 2)
                    BNL[1, 3*(i-1)+1] = dN[1,i]
                    BNL[2, 3*(i-1)+1] = dN[2,i]
                    BNL[3, 3*(i-1)+1] = dN[3,i]
                    BNL[4, 3*(i-1)+2] = dN[1,i]
                    BNL[5, 3*(i-1)+2] = dN[2,i]
                    BNL[6, 3*(i-1)+2] = dN[3,i]
                    BNL[7, 3*(i-1)+3] = dN[1,i]
                    BNL[8, 3*(i-1)+3] = dN[2,i]
                    BNL[9, 3*(i-1)+3] = dN[3,i]
                end

                S3 = zeros(3*dim, 3*dim)
                S3[1,1] = stress_vec[1]
                S3[2,2] = stress_vec[2]
                S3[3,3] = stress_vec[3]
                S3[1,2] = S3[2,1] = stress_vec[4]
                S3[2,3] = S3[3,2] = stress_vec[5]
                S3[1,3] = S3[3,1] = stress_vec[6]
                S3[4:6,4:6] = S3[7:9,7:9] = S3[1:3,1:3]

                Kg += w*BNL'*S3*BNL

            end

            # external load start

            if haskey(element, "displacement load")
                T = element("displacement load", ip, time)
                f += w*vec(T*N)
            end

            for i=1:dim
                if haskey(element, "displacement load $i")
                    b = element("displacement load $i", ip, time)
                    f[i:dim:end] += w*vec(b*N)
                end
            end

            # external load end

            if get_formulation_type(problem) == :incremental
                f -= w*BL'*stress_vec
            end

        end

        gdofs = get_gdofs(problem, element)

        # add contributions to K, Kg, f
        add!(assembly.K, gdofs, gdofs, Km)

        if props.geometric_stiffness
            add!(assembly.Kg, gdofs, gdofs, Kg)
        end

        add!(assembly.f, gdofs, f)

    end

    return nothing
end

""" Elasticity equations, surface traction for continuum formulation. """
function assemble!{El<:Elasticity3DSurfaceElements}(assembly::Assembly,
                                                    problem::Problem{Elasticity},
                                                    elements::Vector{Element{El}},
                                                    time, ::Type{Val{:continuum}})

    props = problem.properties
    dim = get_unknown_field_dimension(problem)

    for element in elements
        nnodes = size(element, 2)
        f = zeros(dim*nnodes)

        has_concentrated_forces = false
        for ip in get_integration_points(element)
            detJ = element(ip, time, Val{:detJ})
            w = ip.weight*detJ
            N = element(ip, time)
            if haskey(element, "displacement traction force")
                T = element("displacement traction force", ip, time)
                f += w*vec(T*N)
            end
            for i in 1:dim
                if haskey(element, "displacement traction force $i")
                    T = element("displacement traction force $i", ip, time)
                    f[i:dim:end] += w*vec(T*N)
                end
                if haskey(element, "concentrated force $i")
                    has_concentrated_forces = true
                    T = element("concentrated force $i", ip, time)
                    f[i:dim:end] += w*vec(T*N)
                end
            end
            if haskey(element, "surface pressure")
                J = element(ip, time, Val{:Jacobian})'
                n = cross(J[:,1], J[:,2])
                n /= norm(n)
                # sign convention, positive pressure is towards surface
                p = -element("surface pressure", ip, time)
                f += w*p*vec(n*N)
            end
        end
        if has_concentrated_forces
            update!(element, "concentrated force", time => Any[f])
        end

        gdofs = get_gdofs(problem, element)
        add!(assembly.f, gdofs, f)

    end
end

""" Return strain tensor. """
function get_strain_tensor(problem, element, ip, time)
    gradu = element("displacement", ip, time, Val{:Grad})
    eps = 0.5*(gradu' + gradu)
    return eps
end

""" Return stress tensor. """
function get_stress_tensor(problem, element, ip, time)
    eps = get_strain_tensor(problem, element, ip, time)
    E = element("youngs modulus", ip, time)
    nu = element("poissons ratio", ip, time)
    mu = E/(2.0*(1.0+nu))
    la = E*nu/((1.0+nu)*(1.0-2.0*nu))
    S = la*trace(eps)*I + 2.0*mu*eps
    return S
end

""" Return stain vector in "ABAQUS" order 11, 22, 33, 12, 23, 13. """
function get_strain_vector(problem, element, ip, time)
    eps = get_strain_tensor(problem, element, ip, time)
    return [eps[1,1], eps[2,2], eps[3,3], eps[1,2], eps[2,3], eps[1,3]]
end

""" Return stress vector in "ABAQUS" order 11, 22, 33, 12, 23, 13. """
function get_stress_vector(problem, element, ip, time)
    S = get_stress_tensor(problem, element, ip, time)
    return [S[1,1], S[2,2], S[3,3], S[1,2], S[2,3], S[1,3]]
end

""" Make least squares fit for some field to nodes. """
function lsq_fit(problem, elements, field, time)
    A = SparseMatrixCOO()
    b = SparseMatrixCOO()
    volume = 0.0
    for element in elements
        gdofs = get_connectivity(element)
        for ip in get_integration_points(element)
            detJ = element(ip, time, Val{:detJ})
            w = ip.weight*detJ
            N = element(ip, time)
            f = field(problem, element, ip, time)
            add!(A, gdofs, gdofs, w*kron(N', N))
            for i=1:length(f)
                add!(b, gdofs, w*f[i]*N, i)
            end
            volume += w
        end
    end
    debug("Mass matrix for least-squares fit is assembled. Total volume to fit: $volume")
    A = sparse(A)
    b = sparse(b)
    A = 1/2*(A + A')
    
    nz = get_nonzero_rows(A)
    F = ldltfact(A[nz,nz])

    x = F \ b[nz, :]

    nodal_values = Dict(node_id => vec(full(x[idx,:])) for (idx, node_id) in enumerate(nz))
    return nodal_values
end


""" Postprocessing, extrapolate strain to nodes using least-squares fit. """
function postprocess!(problem::Problem{Elasticity}, time::Float64, ::Type{Val{:strain}})
    elements = get_elements(problem)
    strain = lsq_fit(problem, elements, get_strain_vector, time)
    update!(elements, "strain", time => strain)
end

function postprocess!(problem::Problem{Elasticity}, time::Float64, ::Type{Val{:stress}})
    elements = get_elements(problem)
    stress = lsq_fit(problem, elements, get_stress_vector, time)
    update!(elements, "stress", time => stress)
end