/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements.  See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership.  The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License.  You may obtain a copy of the License at
*
*   http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing,
* software distributed under the License is distributed on an
* "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
* KIND, either express or implied.  See the License for the
* specific language governing permissions and limitations
* under the License.
*/

import * as vec2 from 'zrender/src/core/vector';
import GraphSeriesModel, { GraphNodeItemOption, GraphEdgeItemOption } from './GraphSeries';
import Graph from '../../data/Graph';
import * as zrUtil from 'zrender/src/core/util';
import { getCurvenessForEdge } from '../helper/multipleGraphEdgeHelper';
import { isSelfLoopEdge } from './layoutHelper';


export function cubicPosition(pt: number[], center: number[], radius: number) {
    const rSquare = radius * radius;
    const sqrt = Math.sqrt;
    const pow = Math.pow;
    const out: number[] = [];
    if (pt[0] < center[0]) {
        out[0] = sqrt(rSquare / (1 + (pow(pt[1] - center[1], 2) / pow(pt[0] - center[0], 2)))) + center[0];
    }
    else if (pt[0] >= center[0]) {
        out[0] = -sqrt(rSquare / (1 + (pow(pt[1] - center[1], 2) / pow(pt[0] - center[0], 2)))) + center[0];
    }
    if (pt[1] < center[1]) {
        out[1] = sqrt(rSquare / (1 + (pow(pt[0] - center[0], 2) / pow(pt[1] - center[1], 2)))) + center[1];
    }
    else if (pt[1] - center[1] >= 0) {
        out[1] = -sqrt(rSquare / (1 + (pow(pt[0] - center[0], 2) / pow(pt[1] - center[1], 2)))) + center[1];
    }
    return out;
}

export function simpleLayout(seriesModel: GraphSeriesModel) {
    const coordSys = seriesModel.coordinateSystem;
    if (coordSys && coordSys.type !== 'view') {
        return;
    }
    const graph = seriesModel.getGraph();

    graph.eachNode(function (node) {
        const model = node.getModel<GraphNodeItemOption>();
        node.setLayout([+model.get('x'), +model.get('y')]);
    });

    simpleLayoutEdge(graph, seriesModel);
}

export function simpleLayoutEdge(graph: Graph, seriesModel: GraphSeriesModel) {
    graph.eachEdge(function (edge, index) {

        if (isSelfLoopEdge(edge)) {
            // Self-loop edge will be layout later in `layoutSelfLoopEdges`.
            return;
        }

        const curveness = zrUtil.retrieve3(
            edge.getModel<GraphEdgeItemOption>().get(['lineStyle', 'curveness']),
            -getCurvenessForEdge(edge, seriesModel, index, true),
            0
        );
        const p1 = vec2.clone(edge.node1.getLayout());
        const p2 = vec2.clone(edge.node2.getLayout());
        const points = [p1, p2];
        if (+curveness) {
            points.push([
                (p1[0] + p2[0]) / 2 - (p1[1] - p2[1]) * curveness,
                (p1[1] + p2[1]) / 2 - (p2[0] - p1[0]) * curveness
            ]);
        }
        edge.setLayout(points);
    });
}
