com.github.ojil.algorithm.QuadMap Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of ojil-core Show documentation
Open Java Imaging Library.
There is a newer version: 0.0.11
/*
 * Copyright 2008 by Jon A. Webb
 *     This program is free software: you can redistribute it and/or modify
 *    it under the terms of the GNU Lesser General Public License as published by
 *    the Free Software Foundation, either version 3 of the License, or
 *    (at your option) any later version.
 *
 *    This program is distributed in the hope that it will be useful,
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *    GNU Lesser General Public License for more details.
 *
 *    You should have received a copy of the Lesser GNU General Public License
 *    along with this program.  If not, see .
 */

package com.github.ojil.algorithm;

import com.github.ojil.core.Point;
import com.github.ojil.core.Quad;
import com.github.ojil.core.Triangle;

/**
 * Maps points in one quadtrilateral into another. 
 * @author webb
 */
public class QuadMap {
    private TriangleMap t[];
    private Triangle t1, t2;
    
    /**
     * Create a map for mapping points in one quadrilateral into another.
     * The points of the quadrilaterals must be specified in corresponding
     * order. The quadrilateral map is broken down into two triangular maps and
     * the two maps are not optimized.
     * @param q1 source map
     * @param q2 target map
     * @throws com.github.ojil.core.Error if Triangle does, due to colinearity.
     */
    public QuadMap(Quad q1, Quad q2) throws com.github.ojil.core.Error {
        // initialize the triangle maps. 
        this.t = new TriangleMap[2];
        this.t1 = new Triangle(q1.getCorner(0), q1.getCorner(1), q1.getCorner(2));
        this.t[0] = new TriangleMap(t1, new Triangle(q2.getCorner(0), q2.getCorner(1), q2.getCorner(2)));
        this.t2 = new Triangle(q1.getCorner(2), q1.getCorner(3), q1.getCorner(0));
        this.t[1] = new TriangleMap(t2, new Triangle(q2.getCorner(2), q2.getCorner(3), q2.getCorner(0)));
    }
    
    /**
     * Map a point in the source quadrilateral into the target quadrilateral.
     * @param p Point to map
     * @return mapped Point
     */
    public Point map(Point p) {
        // first we have to find out if p is in the first triangle or the second
        if (this.t1.contains(p)) {
            return this.t[0].map(p);
        } else {
            // we're just assuming its in the second triangle, not testing --
            // should test
            return this.t[1].map(p);
        }
    }
}