BezierPath.java

Go to the documentation of this file.

package com.piro.bezier;
 
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
import eu.mihosoft.vrl.v3d.Vector3d;
 
public class BezierPath {
 
    static final Matcher matchPoint = Pattern.compile("\\s*(\\d+)[^\\d]+(\\d+)\\s*").matcher("");
 
    BezierListProducer path;
 
    private ArrayList<Vector3d> pointList = new ArrayList<Vector3d>();
    double resolution = 0.075;
 
    public BezierPath() {
    }
 
    public BezierPath(String path) {
        parsePathString(path);
    }
 
    public void parsePathString(String d) {
 
        this.path = new BezierListProducer();
 
        parsePathList(d);
    }
 
    protected void parsePathList(String list) {
        // Oh come on... well i have no idea what this regx is going to parse for, good
        // luck
        final Matcher matchPathCmd = Pattern
                .compile("([MmLlHhVvAaQqTtCcSsZz])|([-+]?((\\d*\\.\\d+)|(\\d+))([eE][-+]?\\d+)?)").matcher(list);
 
        // Tokenize
        LinkedList<String> tokens = new LinkedList<String>();
        while (matchPathCmd.find()) {
            tokens.addLast(matchPathCmd.group());
        }
 
        char curCmd = 'Z';
        while (tokens.size() != 0) {
            String curToken = tokens.removeFirst();
            char initChar = curToken.charAt(0);
            if ((initChar >= 'A' && initChar <= 'Z') || (initChar >= 'a' && initChar <= 'z')) {
                curCmd = initChar;
            } else {
                tokens.addFirst(curToken);
            }
            float x, y;
            switch (curCmd) {
            case 'M':
                x = nextFloat(tokens);
                y = nextFloat(tokens);
                path.movetoAbs(x, y);
                pointList.add(new Vector3d(x, y, 0));
                curCmd = 'L';
                break;
            case 'm':
                x = nextFloat(tokens);
                y = nextFloat(tokens);
                path.movetoRel(x, y);
                pointList.add(new Vector3d(x, y, 0));
                curCmd = 'l';
                break;
            case 'L':
                path.linetoAbs(nextFloat(tokens), nextFloat(tokens));
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
                break;
            case 'l':
                path.linetoRel(nextFloat(tokens), nextFloat(tokens));
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
                break;
            case 'H':
                path.linetoHorizontalAbs(nextFloat(tokens));
 
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
 
                break;
            case 'h':
                path.linetoHorizontalRel(nextFloat(tokens));
 
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
 
                break;
            case 'V':
                path.linetoVerticalAbs(nextFloat(tokens));
 
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
 
                break;
            case 'v':
                path.linetoVerticalAbs(nextFloat(tokens));
                pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
                break;
            case 'A':
            case 'a':
                break;
            case 'Q':
                path.curvetoQuadraticAbs(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'q':
                path.curvetoQuadraticAbs(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'T':
                path.curvetoQuadraticSmoothAbs(nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 't':
                path.curvetoQuadraticSmoothRel(nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'C':
                path.curvetoCubicAbs(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens),
                        nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'c':
                path.curvetoCubicRel(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens),
                        nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'S':
                path.curvetoCubicSmoothAbs(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 's':
                path.curvetoCubicSmoothRel(nextFloat(tokens), nextFloat(tokens), nextFloat(tokens), nextFloat(tokens));
                for (double i = resolution; i < 1; i += resolution) {
                    pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(i));
                }
                break;
            case 'Z':
            case 'z':
                path.closePath();
                // pointList.add(path.bezierSegs.get(path.bezierSegs.size() - 1).eval(1));
                break;
            case '/':
                // comment line
                break;
            default:
                throw new RuntimeException("Invalid path element");
            }
        }
    }
 
    static protected float nextFloat(LinkedList<String> l) {
        String s = l.removeFirst();
        return Float.parseFloat(s);
    }
 
    public Vector3d eval(float interp) {
        Vector3d point = new Vector3d(0, 0);// = new Vector3d();
        if (interp < 0.001)
            interp = (float) 0.001;
        if (interp > 0.9999)
            interp = (float) 0.9999;
 
        double curLength = path.curveLength * interp;
        for (Iterator<Bezier> it = path.bezierSegs.iterator(); it.hasNext();) {
            Bezier bez = it.next();
 
            double bezLength = bez.getLength();
            if (curLength < bezLength) {
                double param = curLength / bezLength;
                point = bez.eval(param);
                break;
            }
 
            curLength -= bezLength;
        }
 
        return point;
    }
 
    public ArrayList<Vector3d> evaluate() {
 
        return pointList;
    }
 
}