UNPKG

romgrk-2d-geometry

Version:

Javascript library for 2d geometry

234 lines (202 loc) 7.28 kB
import Errors from '../utils/errors' import { PlanarSet } from '../data_structures/PlanarSet'; import * as Utils from '../utils/utils' import * as Distance from '../algorithms/distance' import * as Intersection from '../algorithms/intersection'; import {convertToString} from "../utils/attributes"; import * as geom from './index' import {Point} from "./Point"; import {Shape} from "./Shape"; /** * Class representing a circle * @type {Circle} */ export class Circle extends Shape<Circle> { static EMPTY = Object.freeze(new Circle(Point.EMPTY, 0)); /** Circle center */ pc: geom.Point /** Circle radius */ r: number /** * * @param {Point} pc - circle center point * @param {number} r - circle radius */ constructor(...args) { super() this.pc = new Point(); this.r = 1; if (args.length === 1 && args[0] instanceof Object && args[0].name === "circle") { let {pc, r} = args[0]; this.pc = new Point(pc); this.r = r; } else { let [pc, r] = [...args]; if (pc && pc instanceof Point) this.pc = pc.clone(); if (r !== undefined) this.r = r; } // throw Errors.ILLEGAL_PARAMETERS; unreachable code } /** * Return new cloned instance of circle * @returns {Circle} */ clone() { return new geom.Circle(this.pc.clone(), this.r); } /** * Circle center * @returns {Point} */ get center() { return this.pc; } /** * Circle bounding box * @returns {Box} */ get box() { return new geom.Box( this.pc.x - this.r, this.pc.y - this.r, this.pc.x + this.r, this.pc.y + this.r ); } /** * Return true if circle contains shape: no point of shape lies outside of the circle * @param {Shape} shape - test shape * @returns {boolean} */ contains(shape) { if (shape instanceof geom.Point) { return Utils.LE(shape.distanceTo(this.center)[0], this.r); } if (shape instanceof geom.Segment) { return Utils.LE(shape.start.distanceTo(this.center)[0], this.r) && Utils.LE(shape.end.distanceTo(this.center)[0], this.r); } if (shape instanceof geom.Arc) { return this.intersect(shape).length === 0 && Utils.LE(shape.start.distanceTo(this.center)[0], this.r) && Utils.LE(shape.end.distanceTo(this.center)[0], this.r); } if (shape instanceof geom.Circle) { return this.intersect(shape).length === 0 && Utils.LE(shape.r, this.r) && Utils.LE(shape.center.distanceTo(this.center)[0], this.r); } /* TODO: box, polygon */ } /** * Transform circle to closed arc * @param {boolean} counterclockwise * @returns {Arc} */ toArc(counterclockwise = true) { return new geom.Arc(this.center, this.r, Math.PI, -Math.PI, counterclockwise); } /** * Method scale is supported only for uniform scaling of the circle with (0,0) center */ scale(s: number); scale(sx: number, sy: number); scale(a: number, b?: number) { if (a !== b) throw Errors.OPERATION_IS_NOT_SUPPORTED if (!(this.pc.x === 0.0 && this.pc.y === 0.0)) throw Errors.OPERATION_IS_NOT_SUPPORTED return new geom.Circle(this.pc, this.r * a) } /** * Return new circle transformed using affine transformation matrix */ transform(matrix = new geom.Matrix()) { return new geom.Circle(this.pc.transform(matrix), this.r) } /** * Returns array of intersection points between circle and other shape */ intersect(shape: geom.Shape<any>): geom.Point[] { if (shape instanceof geom.Point) { return this.contains(shape) ? [shape] : []; } if (shape instanceof geom.Line) { return Intersection.intersectLine2Circle(shape, this); } if (shape instanceof geom.Ray) { return Intersection.intersectRay2Circle(shape, this); } if (shape instanceof geom.Segment) { return Intersection.intersectSegment2Circle(shape, this); } if (shape instanceof geom.Circle) { return Intersection.intersectCircle2Circle(shape, this); } if (shape instanceof geom.Box) { return Intersection.intersectCircle2Box(this, shape); } if (shape instanceof geom.Arc) { return Intersection.intersectArc2Circle(shape, this); } if (shape instanceof geom.Polygon) { return Intersection.intersectCircle2Polygon(this, shape); } } /** * Calculate distance and shortest segment from circle to shape and return array [distance, shortest segment] * @param {Shape} shape Shape of the one of supported types Point, Line, Circle, Segment, Arc, Polygon or Planar Set * @returns {number} distance from circle to shape * @returns {Segment} shortest segment between circle and shape (started at circle, ended at shape) */ distanceTo(shape) { if (shape instanceof geom.Point) { let [distance, shortest_segment] = Distance.point2circle(shape, this); shortest_segment = shortest_segment.reverse(); return [distance, shortest_segment]; } if (shape instanceof geom.Circle) { let [distance, shortest_segment] = Distance.circle2circle(this, shape); return [distance, shortest_segment]; } if (shape instanceof geom.Line) { let [distance, shortest_segment] = Distance.circle2line(this, shape); return [distance, shortest_segment]; } if (shape instanceof geom.Segment) { let [distance, shortest_segment] = Distance.segment2circle(shape, this); shortest_segment = shortest_segment.reverse(); return [distance, shortest_segment]; } if (shape instanceof geom.Arc) { let [distance, shortest_segment] = Distance.arc2circle(shape, this); shortest_segment = shortest_segment.reverse(); return [distance, shortest_segment]; } if (shape instanceof geom.Polygon) { let [distance, shortest_segment] = Distance.shape2polygon(this, shape); return [distance, shortest_segment]; } if (shape instanceof PlanarSet) { let [dist, shortest_segment] = Distance.shape2planarSet(this, shape); return [dist, shortest_segment]; } } get name() { return "circle" } /** * Return string to draw circle in svg * @param {Object} attrs - an object with attributes of svg circle element * @returns {string} */ svg(attrs = {}) { return `\n<circle cx="${this.pc.x}" cy="${this.pc.y}" r="${this.r}" ${convertToString({fill: "none", ...attrs})} />`; } } /** * Shortcut to create new circle * @param args */ export const circle = (...args) => new geom.Circle(...args);