import { ERotateDirection } from '@/constant/annotation'; import { TAnnotationViewData, TAnnotationViewLine } from '@labelbee/lb-utils'; import { IPolygonData, IPolygonPoint } from '../../types/tool/polygon'; import { ELineTypes } from '../../constant/tool'; export interface IConvexHullGroupType { [id: string]: { points: TAnnotationViewLine['annotation']['pointList']; convexHull: ICoordinate[]; }; } export default class PolygonUtils { static getHoverPolygonID(checkPoint: IPolygonPoint, polygonPoints: { pointList: IPolygonPoint[]; id: string; }[], scope?: number, lineType?: ELineTypes): string; /** * 计算多边形面积(Shoelace Theorem,鞋带定理) * @param pointList * @returns */ static calcPolygonSize(pointList?: IPolygonPoint[]): number; static isInPolygon(checkPoint: IPolygonPoint, polygonPoints: (IPolygonPoint | ICoordinate)[], lineType?: ELineTypes): boolean; static isPointInOrOnPolygon(point: IPolygonPoint, polygonData: (IPolygonPoint | ICoordinate)[], errorMargin?: number): boolean; /** * 通过数据转换为平滑曲线的点提交 [{x: number, y: number}...] => [x, ...smoothCurvePoints ,y] * @param pointList * @returns {Array} */ static createSmoothCurvePointsFromPointList(pointList: Array<{ x: number; y: number; [a: string]: any; }>, numberOfSegments?: number): any[]; static createSmoothCurvePoints(points: any[], tension?: number, closed?: boolean, numberOfSegments?: number): any[]; /** * 获取当前 id 的多边形 * @param polygonList * @param id * @returns */ static getPolygonByID(polygonList: IPolygonData[], id?: string): IPolygonData | undefined; static getPolygonByIDs(polygonList: IPolygonData[], ids?: string[]): IPolygonData[]; static getHoverEdgeIndex(checkPoint: ICoordinate, pointList: IPolygonPoint[], lineType?: ELineTypes, scope?: number): number; /** * 用于边缘吸附,获取最接近的边 * @param coord * @param polygonList * @param lineType * @param range * @returns */ static getClosestPoint(coordinate: ICoordinate, polygonList: IPolygonData[], lineType?: ELineTypes, range?: number, option?: { isClose?: boolean; }): { dropFoot: ICoordinate; closestEdgeIndex: number; closestPolygonID: string; hasClosed: boolean; }; /** * 点集是否在多边形内 * @param pointList * @param polygonPoints * @param lineType */ static isPointListInPolygon(pointList: IPolygonPoint[], polygonPoints: IPolygonPoint[], lineType?: ELineTypes): boolean; /** * 点集是否在多边形外 */ static isPointListOutSidePolygon(pointList: IPolygonPoint[], polygonPoints: IPolygonPoint[], lineType?: ELineTypes): boolean; /** * 获取多边形面积 * @param pointList * @returns */ static getPolygonArea(pointList: IPolygonPoint[]): number; static updatePolygonByRotate(direction: ERotateDirection, angle: number | undefined, pointList: IPolygonPoint[]): { x: number; y: number; }[]; static deletePolygonLastPoint(acc: any, cur: any[], index: number, array: string | any[]): any; static concatBeginAndEnd(array: any[]): any[]; static segmentPolygonByPolygon(pointList: IPolygonPoint[], polygonList: IPolygonData[]): IPolygonPoint[][] | void; /** * 获取当前多边形的点集 * * @export * @param {string} selectedPolygonID * @param {IPolygonData[]} polygonList * @returns */ static getPolygonPointList(selectedPolygonID: string, polygonList: IPolygonData[]): IPolygonPoint[]; /** * 获取包裹当前 polygon 的 index * @param pointList * @param polygonList * @returns */ static getWrapPolygonIndex(pointList: IPolygonPoint[], polygonList: IPolygonData[]): number; /** * 获取内部切割后的多边形合体点集 * @param pointList * @param wrapPointList * @returns */ static clipPolygonFromWrapPolygon(pointList: IPolygonPoint[], wrapPointList: IPolygonPoint[]): IPolygonPoint[]; /** * 难点:判断凹多边形的方向 * * https://www.huaweicloud.com/articles/12463693.html * @param p * @returns */ static isPolygonClosewise(p: IPolygonPoint[]): 0 | 1 | -1; /** * 获取当前点与多边形点集最近的点,并返回 Index */ static getClosePointDistanceFromPolygon(point: ICoordinate, pointList: IPolygonPoint[]): number; /** * 多边形合成多边形 * @param selectedPolygon * @param combinedPolygon */ static combinePolygonWithPolygon(selectedPolygon: IPolygonData, combinedPolygon: IPolygonData): { newPolygon: IPolygonData; unionList: string[]; } | undefined; /** * 合成两个点集在一起 * @param pointList1 被插入点集 * @param pointList2 插入点集 */ static composePointList(pointList1: IPolygonPoint[], pointList2: IPolygonPoint[]): IPolygonPoint[]; /** * 将分割辅助算法得到的结果拼接起来 * 1. 将被包裹的结果与包裹的多边形合成 * @param polygonList */ static composeSegmentPolygonList(polygonList: any[]): any[]; /** * Convex hull algorithm - Graham scan */ static computeConvexHull(points: IPolygonPoint[]): IPolygonPoint[]; static createConvexHullGroup(annotations: TAnnotationViewData[]): IConvexHullGroupType; }