@itwin/core-common 3.4.0-dev.9 → 3.5.0-dev.4

package/lib/esm/QPoint.js

@@ -1,618 +1,816 @@
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module Geometry
- */
-import { assert } from "@itwin/core-bentley";
-import { Point2d, Point3d, Range2d, Range3d, Vector2d, Vector3d } from "@itwin/core-geometry";
-/**
- * Provides facilities for quantizing floating point values within a specified range into 16-bit unsigned integers.
- * This is a lossy compression technique.
- * Given a floating point range [min, max], a floating point value `x` within that range is quantized by subtracting
- * `min`, scaling the result according to `max`, and truncating the result to an integer.
- * Therefore min quantizes to 0, max to 0xffff, (min+max)/2 to 0x7fff, and so on.
- * These routines are chiefly used by classes like [[QPoint2d]] and [[QPoint3d]] to reduce the space required to store
- * coordinate values for [RenderGraphic]($frontend)s.
- * @public
- */
-export var Quantization;
-(function (Quantization) {
-    Quantization.rangeScale16 = 0xffff;
-    Quantization.rangeScale8 = 0xff;
-    /** Compute the scale factor required to quantize `extent` to `rangeScale` discrete values. */
-    function computeScale(extent, rangeScale = Quantization.rangeScale16) {
-        return 0.0 === extent ? extent : rangeScale / extent;
-    }
-    Quantization.computeScale = computeScale;
-    /** @internal */
-    function isInRange(qpos, rangeScale = Quantization.rangeScale16) {
-        return qpos >= 0.0 && qpos < rangeScale + 1.0;
-    }
-    Quantization.isInRange = isInRange;
-    /** Return `pos` quantized to the range [`origin`, `origin + rangeScale`].
-     * @see [[Quantization.unquantize]] for the inverse operation.
-     */
-    function quantize(pos, origin, scale, rangeScale = Quantization.rangeScale16) {
-        return Math.floor(Math.max(0.0, Math.min(rangeScale, 0.5 + (pos - origin) * scale)));
-    }
-    Quantization.quantize = quantize;
-    /** @internal */
-    function isQuantizable(pos, origin, scale, rangeScale = Quantization.rangeScale16) {
-        return isInRange(quantize(pos, origin, scale, rangeScale));
-    }
-    Quantization.isQuantizable = isQuantizable;
-    /** Give `qpos` quantized to the range [`origin`, `origin + rangeScale`], return the unquantized value.
-     * @see [[Quantization.quantize]] for the inverse operation.
-     */
-    function unquantize(qpos, origin, scale) {
-        return 0.0 === scale ? origin : origin + qpos / scale;
-    }
-    Quantization.unquantize = unquantize;
-    /** @internal */
-    function isQuantized(qpos) {
-        return isInRange(qpos) && qpos === Math.floor(qpos);
-    }
-    Quantization.isQuantized = isQuantized;
-})(Quantization || (Quantization = {}));
-/** Parameters used for [[Quantization]] of 2d points such that the `x` and `y` components are each quantized to 16-bit unsigned integers.
- * @see [[QPoint2d]] for the quantized representation of a [Point2d]($core-geometry).
- * @see [[QPoint2dList]] for a list of [[QPoint2d]]s quantized using a [[QParams2d]].
- * @public
- */
-export class QParams2d {
-    constructor(ox = 0, oy = 0, sx = 0, sy = 0) {
-        /** The origin of the quantization range. */
-        this.origin = new Point2d();
-        /** The scale applied to coordinates to quantize them. */
-        this.scale = new Point2d();
-        this.setFrom(ox, oy, sx, sy);
-    }
-    setFrom(ox, oy, sx, sy) {
-        this.origin.x = ox;
-        this.origin.y = oy;
-        this.scale.x = sx;
-        this.scale.y = sy;
-    }
-    /** Set [[origin]] and [[scale]] from `src`. */
-    copyFrom(src) {
-        this.setFrom(src.origin.x, src.origin.y, src.scale.x, src.scale.y);
-    }
-    /** Create a copy of these params.
-     * @param out If supplied, these QParams2d will be modified and returned; otherwise a new QParams2d object will be created and returned.
-     */
-    clone(out) {
-        const result = undefined !== out ? out : new QParams2d();
-        result.copyFrom(this);
-        return result;
-    }
-    /** Initialize these parameters to support quantization of values within the specified range. */
-    setFromRange(range, rangeScale = Quantization.rangeScale16) {
-        if (!range.isNull) {
-            this.setFrom(range.low.x, range.low.y, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale));
-        }
-        else {
-            this.origin.x = this.origin.y = this.scale.x = this.scale.y = 0;
-        }
-    }
-    /** Create parameters to support quantization of values within the specified range. */
-    static fromRange(range, out, rangeScale = Quantization.rangeScale16) {
-        const params = undefined !== out ? out : new QParams2d();
-        params.setFromRange(range, rangeScale);
-        return params;
-    }
-    /** Return the unquantized point for the input `x` and `y` components. If `out` is supplied, it will be modified to hold the result and returned. */
-    unquantize(x, y, out) {
-        out = out !== null && out !== void 0 ? out : new Point2d();
-        out.x = Quantization.unquantize(x, this.origin.x, this.scale.x);
-        out.y = Quantization.unquantize(y, this.origin.y, this.scale.y);
-        return out;
-    }
-    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0], appropriate for normalized 2d vectors. */
-    static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {
-        return QParams2d.fromRange(Range2d.createArray([Point2d.create(-1, -1), Point2d.create(1, 1)]), undefined, rangeScale);
-    }
-    /** Create parameters supporting quantization of values within the range [0.0, 1.0]. */
-    static fromZeroToOne(rangeScale = Quantization.rangeScale16) {
-        return QParams2d.fromRange(Range2d.createArray([Point2d.create(0, 0), Point2d.create(1, 1)]), undefined, rangeScale);
-    }
-    /** Create parameters from origin and scale components */
-    static fromOriginAndScale(originX, originY, scaleX, scaleY) {
-        return new QParams2d(originX, originY, scaleX, scaleY);
-    }
-    /** @internal */
-    get rangeDiagonal() {
-        return Vector2d.createFrom({ x: 0 === this.scale.x ? 0 : Quantization.rangeScale16 / this.scale.x, y: 0 === this.scale.y ? 0 : Quantization.rangeScale16 / this.scale.y });
-    }
-    /** Return true if the point point is quantizable using these parameters. */
-    isQuantizable(point) {
-        return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y);
-    }
-}
-/** Represents a [Point2d]($core-geometry) compressed such that each component `x` and `y` is quantized to the 16-bit integer range [0, 0xffff].
- * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.
- * @see [[QParams2d]] to define quantization parameters for a range of points.
- * @see [[QPoint2dList]] for a list of points all quantized to the same range.
- * @public
- */
-export class QPoint2d {
-    /** Construct with `x` and `y` initialized to zero. */
-    constructor() {
-        this._x = 0;
-        this._y = 0;
-    }
-    /** The quantized x component. */
-    get x() { return this._x; }
-    set x(x) {
-        assert(Quantization.isQuantized(x));
-        this._x = x;
-    }
-    /** The quantized y component. */
-    get y() { return this._y; }
-    set y(y) {
-        assert(Quantization.isQuantized(y));
-        this._y = y;
-    }
-    /** Initialize this point by quantizing the supplied Point2d using the specified params */
-    init(pos, params) {
-        this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);
-        this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);
-    }
-    /** Create a quantized point from the supplied Point2d using the specified params */
-    static create(pos, params) {
-        const qpt = new QPoint2d();
-        qpt.init(pos, params);
-        return qpt;
-    }
-    /** Initialize `x` and `y` from `src`. */
-    copyFrom(src) {
-        this.x = src.x;
-        this.y = src.y;
-    }
-    /** Create a copy of this point.
-     * @param out If supplied, it will be modified in-place and returned; otherwise a new QPoint2d will be allocated and returned.
-     */
-    clone(out) {
-        const result = undefined !== out ? out : new QPoint2d();
-        result.copyFrom(this);
-        return result;
-    }
-    /**
-     * Set the x and y components directly.
-     * @param x Must be an integer in the range [0, 0xffff]
-     * @param y Must be an integer in the range [0, 0xffff]
-     */
-    setFromScalars(x, y) {
-        this.x = x;
-        this.y = y;
-    }
-    /**
-     * Create a QPoint2d directly from x and y components.
-     * @param x Must be an integer in the range [0, 0xffff]
-     * @param y Must be an integer in the range [0, 0xffff]
-     */
-    static fromScalars(x, y) {
-        const pt = new QPoint2d();
-        pt.setFromScalars(x, y);
-        return pt;
-    }
-    /** Return a Point2d unquantized according to the supplied `params`. If `out` is supplied, it will be modified in-place and returned. */
-    unquantize(params, out) {
-        const pt = undefined !== out ? out : new Point2d();
-        pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);
-        pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);
-        return pt;
-    }
-}
-/** A list of [[QPoint2d]]s all quantized to the same range.
- * @public
- */
-export class QPoint2dList {
-    /** Construct an empty list set up to use the supplied quantization parameters. */
-    constructor(params) {
-        this._list = new Array();
-        this.params = params.clone();
-    }
-    /** The list of quantized points. */
-    get list() {
-        return this._list;
-    }
-    /** Removes all points from the list. */
-    clear() {
-        this._list.length = 0;
-    }
-    /** Removes all points from the list and change the quantization parameters. */
-    reset(params) {
-        this.clear();
-        this.params.copyFrom(params);
-    }
-    /** Quantizes the supplied Point2d to this list's range and appends it to the list. */
-    add(pt) {
-        this._list.push(QPoint2d.create(pt, this.params));
-    }
-    /** Adds a previously-quantized point to this list. */
-    push(qpt) {
-        this._list.push(qpt.clone());
-    }
-    /** The number of points in the list. */
-    get length() {
-        return this._list.length;
-    }
-    /** Returns the unquantized value of the point at the specified index in the list. */
-    unquantize(index, out) {
-        assert(index < this.length);
-        if (index < this.length) {
-            return this._list[index].unquantize(this.params, out);
-        }
-        else {
-            return undefined !== out ? out : new Point2d();
-        }
-    }
-    /** Changes the quantization parameters and requantizes all points in the list to the new range.
-     * @note The loss of precision is compounded each time the points are requantized to a new range.
-     */
-    requantize(params) {
-        for (let i = 0; i < this.length; i++) {
-            const pt = this.unquantize(i);
-            this._list[i].init(pt, params);
-        }
-        this.params.copyFrom(params);
-    }
-    /** Extracts the current contents of the list as a Uint16Array such that the first element of the array corresponds to the first point's `x` component,
-     * the second to the first point's `y` component, and so on.
-     */
-    toTypedArray() {
-        const array = new Uint16Array(this.length * 2);
-        const pts = this._list;
-        for (let i = 0; i < this.length; i++) {
-            const pt = pts[i];
-            array[i * 2] = pt.x;
-            array[i * 2 + 1] = pt.y;
-        }
-        return array;
-    }
-    /**  Create from a Uint16Array laid out such that `array[0]` corresponds to the first point's `x` component, `array[1]` to the first point's `y` component, and so on. */
-    fromTypedArray(range, array) {
-        this.params.setFromRange(range);
-        this._list.length = array.length / 2;
-        for (let i = 0, j = 0; i < this.list.length; i++)
-            this._list[i] = QPoint2d.fromScalars(array[j++], array[j++]);
-    }
-    /** Construct a QPoint2dList containing all points in the supplied list, quantized to the range of those points. */
-    static fromPoints(points, out) {
-        let qPoints;
-        const qParams = QParams2d.fromRange(Range2d.createArray(points));
-        if (out) {
-            qPoints = out;
-            qPoints.reset(qParams);
-        }
-        else
-            qPoints = new QPoint2dList(qParams);
-        for (const point of points)
-            qPoints.add(point);
-        return qPoints;
-    }
-}
-/** Parameters used for [[Quantization]] of 3d points such that the `x`, `y`, and `z` components are each quantized to 16-bit unsigned integers.
- * @see [[QPoint3d]] for the quantized representation of a [Point3d]($core-geometry).
- * @see [[QPoint3dList]] for a list of [[QPoint3d]]s quantized using a [[QParams3d]].
- * @public
- */
-export class QParams3d {
-    constructor(ox = 0, oy = 0, oz = 0, sx = 0, sy = 0, sz = 0) {
-        /** The origin of the quantization range. */
-        this.origin = new Point3d();
-        /** The scale applied to coordinates to quantize them. */
-        this.scale = new Point3d();
-        this.setFrom(ox, oy, oz, sx, sy, sz);
-    }
-    setFrom(ox, oy, oz, sx, sy, sz) {
-        this.origin.x = ox;
-        this.origin.y = oy;
-        this.origin.z = oz;
-        this.scale.x = sx;
-        this.scale.y = sy;
-        this.scale.z = sz;
-    }
-    /** Set `x`, `y`, and `z` from `src. */
-    copyFrom(src) {
-        this.setFrom(src.origin.x, src.origin.y, src.origin.z, src.scale.x, src.scale.y, src.scale.z);
-    }
-    /** Create a copy of these parameters.
-     * @param out If supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
-     */
-    clone(out) {
-        const result = undefined !== out ? out : new QParams3d();
-        result.copyFrom(this);
-        return result;
-    }
-    /** Initialize from origin and scale */
-    setFromOriginAndScale(origin, scale) {
-        this.setFrom(origin.x, origin.y, origin.z, scale.x, scale.y, scale.z);
-    }
-    /** Initialize these parameters to support quantization of values within the specified range. */
-    setFromRange(range, rangeScale = Quantization.rangeScale16) {
-        if (!range.isNull) {
-            this.setFrom(range.low.x, range.low.y, range.low.z, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale), Quantization.computeScale(range.high.z - range.low.z, rangeScale));
-        }
-        else {
-            this.origin.x = this.origin.y = this.origin.z = 0;
-            this.scale.x = this.scale.y = this.scale.z = 0;
-        }
-    }
-    /** Return the unquantized point for the input components.
-     * @param out If supplied, it will be modified in-place and returned instead of allocating a new Point3d.
-     */
-    unquantize(x, y, z, out) {
-        const pt = undefined !== out ? out : new Point3d();
-        pt.x = Quantization.unquantize(x, this.origin.x, this.scale.x);
-        pt.y = Quantization.unquantize(y, this.origin.y, this.scale.y);
-        pt.z = Quantization.unquantize(z, this.origin.z, this.scale.z);
-        return pt;
-    }
-    /** Creates parameters to support quantization of values within the specified range.
-     * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
-     */
-    static fromRange(range, out, rangeScale = Quantization.rangeScale16) {
-        const params = undefined !== out ? out : new QParams3d();
-        params.setFromRange(range, rangeScale);
-        return params;
-    }
-    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0].
-     * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
-     */
-    static fromOriginAndScale(origin, scale, out) {
-        const params = undefined !== out ? out : new QParams3d();
-        params.setFromOriginAndScale(origin, scale);
-        return params;
-    }
-    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0]. */
-    static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {
-        return QParams3d.fromRange(Range3d.createArray([Point3d.create(-1, -1, -1), Point3d.create(1, 1, 1)]), undefined, rangeScale);
-    }
-    /** Creates parameters supporting quantization of values within the range [0.0, 1.0]. */
-    static fromZeroToOne(rangeScale = Quantization.rangeScale16) {
-        return QParams3d.fromRange(Range3d.createArray([Point3d.create(0, 0, 0), Point3d.create(1, 1, 1)]), undefined, rangeScale);
-    }
-    /** @internal */
-    get rangeDiagonal() {
-        return Vector3d.createFrom({
-            x: this.scale.x === 0 ? 0 : Quantization.rangeScale16 / this.scale.x,
-            y: this.scale.y === 0 ? 0 : Quantization.rangeScale16 / this.scale.y,
-            z: this.scale.z === 0 ? 0 : Quantization.rangeScale16 / this.scale.z,
-        });
-    }
-    /** Return true if the point point is quantizable using these parameters. */
-    isQuantizable(point) {
-        return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y) && Quantization.isQuantizable(point.z, this.origin.z, this.scale.z);
-    }
-    /** Compute the range to which these parameters quantize. */
-    computeRange(out) {
-        const range = Range3d.createNull(out);
-        range.extendPoint(this.origin);
-        range.extendPoint(this.origin.plus(this.rangeDiagonal));
-        return range;
-    }
-}
-/** Represents a [Point3d]($core-geometry) compressed such that each component `x`, `y`, and `z` is quantized to the 16-bit integer range [0, 0xffff].
- * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.
- * @see [[QParams3d]] to define quantization parameters for a range of points.
- * @see [[QPoint3dList]] for a list of points all quantized to the same range.
- * @public
- */
-export class QPoint3d {
-    /** Construct with all components initialized to zero. */
-    constructor() {
-        this._x = 0;
-        this._y = 0;
-        this._z = 0;
-    }
-    /** The quantized x component. */
-    get x() { return this._x; }
-    set x(x) {
-        assert(Quantization.isQuantized(x));
-        this._x = x;
-    }
-    /** The quantized y component. */
-    get y() { return this._y; }
-    set y(y) {
-        assert(Quantization.isQuantized(y));
-        this._y = y;
-    }
-    /** The quantized z component. */
-    get z() { return this._z; }
-    set z(z) {
-        assert(Quantization.isQuantized(z));
-        this._z = z;
-    }
-    /** Initialize this point by quantizing the supplied Point3d using the specified params */
-    init(pos, params) {
-        this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);
-        this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);
-        this.z = Quantization.quantize(pos.z, params.origin.z, params.scale.z);
-    }
-    /** Creates a quantized point from the supplied Point3d using the specified params */
-    static create(pos, params) {
-        const qpt = new QPoint3d();
-        qpt.init(pos, params);
-        return qpt;
-    }
-    /** Set this points components from `src`. */
-    copyFrom(src) {
-        this.x = src.x;
-        this.y = src.y;
-        this.z = src.z;
-    }
-    /** Create a copy of this point.
-     * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.
-     */
-    clone(out) {
-        const result = undefined !== out ? out : new QPoint3d();
-        result.copyFrom(this);
-        return result;
-    }
-    /**
-     * Sets the x, y, and z components directly.
-     * @param x Must be an integer in the range [0, 0xffff]
-     * @param y Must be an integer in the range [0, 0xffff]
-     * @param z Must be an integer in the range [0, 0xffff]
-     */
-    setFromScalars(x, y, z) {
-        this.x = x;
-        this.y = y;
-        this.z = z;
-    }
-    /**
-     * Creates a QPoint3d directly from x, y, and z components.
-     * @param x Must be an integer in the range [0, 0xffff]
-     * @param y Must be an integer in the range [0, 0xffff]
-     * @param z Must be an integer in the range [0, 0xffff]
-     * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.
-     */
-    static fromScalars(x, y, z, out) {
-        const pt = undefined === out ? new QPoint3d() : out;
-        pt.setFromScalars(x, y, z);
-        return pt;
-    }
-    /** Returns a Point3d unquantized according to the supplied params.
-     * If `out` is supplied, it will be modified in-place instead of allocating a new Point3d.
-     */
-    unquantize(params, out) {
-        const pt = undefined !== out ? out : new Point3d();
-        pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);
-        pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);
-        pt.z = Quantization.unquantize(this.z, params.origin.z, params.scale.z);
-        return pt;
-    }
-    /** Return true if this point's components are identical to the other point's components. */
-    equals(other) {
-        return this.x === other.x && this.y === other.y && this.z === other.z;
-    }
-    /** Perform ordinal comparison to another point. The function returns:
-     *  - Zero if this point is identical to `rhs`; or
-     *  - A number less than zero if this point is ordered before `rhs`; or
-     *  - A number greater than zero if this point is ordered after `rhs`.
-     * @see [OrderedComparator]($core-bentley).
-     */
-    compare(rhs) {
-        let diff = this.x - rhs.x;
-        if (0 === diff) {
-            diff = this.y - rhs.y;
-            if (0 === diff) {
-                diff = this.z - rhs.z;
-            }
-        }
-        return diff;
-    }
-}
-/** A list of [[QPoint3d]]s all quantized to the same range.
- * @public
- */
-export class QPoint3dList {
-    /** Construct an empty list set up to quantize to the supplied range.
-     * @param The quantization parameters. If omitted, a null range will be used.
-     */
-    constructor(params) {
-        this._list = [];
-        this.params = params ? params.clone() : QParams3d.fromRange(Range3d.createNull());
-    }
-    /** The list of quantized points. */
-    get list() {
-        return this._list;
-    }
-    /** Construct a QPoint3dList containing all points in the supplied list, quantized to the range of those points.
-     * @param The points to quantize and add to the list.
-     * @param out If supplied, it will be cleared, its parameters recomputed, and the points will be added to it; otherwise, a new QPoint3dList will be created and returned.
-     */
-    static fromPoints(points, out) {
-        let qPoints;
-        const qParams = QParams3d.fromRange(Range3d.createArray(points));
-        if (out) {
-            qPoints = out;
-            qPoints.reset(qParams);
-        }
-        else {
-            qPoints = new QPoint3dList(qParams);
-        }
-        for (const point of points)
-            qPoints.add(point);
-        return qPoints;
-    }
-    /** Removes all points from the list. */
-    clear() {
-        this._list.length = 0;
-    }
-    /** Clears out the contents of the list and changes the quantization parameters. */
-    reset(params) {
-        this.clear();
-        this.params.copyFrom(params);
-    }
-    /** Quantizes the supplied Point3d to this list's range and appends it to the list. */
-    add(pt) {
-        this._list.push(QPoint3d.create(pt, this.params));
-    }
-    /** Adds a previously-quantized point to this list. */
-    push(qpt) {
-        this._list.push(qpt.clone());
-    }
-    /** The number of points in the list. */
-    get length() {
-        return this._list.length;
-    }
-    /** Returns the unquantized value of the point at the specified index in the list. */
-    unquantize(index, out) {
-        assert(index < this.length);
-        if (index < this.length) {
-            return this._list[index].unquantize(this.params, out);
-        }
-        else {
-            return undefined !== out ? out : new Point3d();
-        }
-    }
-    /** Changes the quantization parameters and requantizes all points in the list to the new range.
-     * @note The loss of precision is compounded each time the points are requantized to a new range.
-     */
-    requantize(params) {
-        for (let i = 0; i < this.length; i++) {
-            const pt = this.unquantize(i);
-            this._list[i].init(pt, params);
-        }
-        this.params.copyFrom(params);
-    }
-    /** Extracts the current contents of the list as a Uint16Array such that the first 3 elements contain the first point's x, y, and z components,
-     * the second three elements contain the second point's components, and so on.
-     */
-    toTypedArray() {
-        const array = new Uint16Array(this.length * 3);
-        const pts = this._list;
-        for (let i = 0; i < this.length; i++) {
-            const pt = pts[i];
-            array[i * 3 + 0] = pt.x;
-            array[i * 3 + 1] = pt.y;
-            array[i * 3 + 2] = pt.z;
-        }
-        return array;
-    }
-    /** Reinitialize from a Uint16Array in which the first three elements specify the x, y, and z components of the first point, the second three elements specify the components
-     * of the second point, and so on.
-     */
-    fromTypedArray(range, array) {
-        this.params.setFromRange(range);
-        this._list.length = array.length / 3;
-        for (let i = 0, j = 0; i < this.list.length; i++)
-            this._list[i] = QPoint3d.fromScalars(array[j++], array[j++], array[j++]);
-    }
-    /** Construct a list containing all points in the supplied list, quantized using the supplied parameters. */
-    static createFrom(points, params) {
-        const list = new QPoint3dList(params);
-        for (const point of points)
-            list.add(point);
-        return list;
-    }
-    /** An iterator over the points in the list. */
-    [Symbol.iterator]() {
-        return this.list[Symbol.iterator]();
-    }
-}
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Geometry
+ */
+import { assert, Uint16ArrayBuilder } from "@itwin/core-bentley";
+import { Point2d, Point3d, Range2d, Range3d, Vector2d, Vector3d, } from "@itwin/core-geometry";
+/**
+ * Provides facilities for quantizing floating point values within a specified range into 16-bit unsigned integers.
+ * This is a lossy compression technique.
+ * Given a floating point range [min, max], a floating point value `x` within that range is quantized by subtracting
+ * `min`, scaling the result according to `max`, and truncating the result to an integer.
+ * Therefore min quantizes to 0, max to 0xffff, (min+max)/2 to 0x7fff, and so on.
+ * These routines are chiefly used by classes like [[QPoint2d]] and [[QPoint3d]] to reduce the space required to store
+ * coordinate values for [RenderGraphic]($frontend)s.
+ * @public
+ * @extensions
+ */
+export var Quantization;
+(function (Quantization) {
+    Quantization.rangeScale16 = 0xffff;
+    Quantization.rangeScale8 = 0xff;
+    /** Compute the scale factor required to quantize `extent` to `rangeScale` discrete values. */
+    function computeScale(extent, rangeScale = Quantization.rangeScale16) {
+        return 0.0 === extent ? extent : rangeScale / extent;
+    }
+    Quantization.computeScale = computeScale;
+    /** @internal */
+    function isInRange(qpos, rangeScale = Quantization.rangeScale16) {
+        return qpos >= 0.0 && qpos < rangeScale + 1.0;
+    }
+    Quantization.isInRange = isInRange;
+    /** Return `pos` quantized to the range [`origin`, `origin + rangeScale`].
+     * @see [[Quantization.unquantize]] for the inverse operation.
+     */
+    function quantize(pos, origin, scale, rangeScale = Quantization.rangeScale16) {
+        return Math.floor(Math.max(0.0, Math.min(rangeScale, 0.5 + (pos - origin) * scale)));
+    }
+    Quantization.quantize = quantize;
+    /** @internal */
+    function isQuantizable(pos, origin, scale, rangeScale = Quantization.rangeScale16) {
+        return isInRange(quantize(pos, origin, scale, rangeScale));
+    }
+    Quantization.isQuantizable = isQuantizable;
+    /** Give `qpos` quantized to the range [`origin`, `origin + rangeScale`], return the unquantized value.
+     * @see [[Quantization.quantize]] for the inverse operation.
+     */
+    function unquantize(qpos, origin, scale) {
+        return 0.0 === scale ? origin : origin + qpos / scale;
+    }
+    Quantization.unquantize = unquantize;
+    /** @internal */
+    function isQuantized(qpos) {
+        return isInRange(qpos) && qpos === Math.floor(qpos);
+    }
+    Quantization.isQuantized = isQuantized;
+})(Quantization || (Quantization = {}));
+/** Parameters used for [[Quantization]] of 2d points such that the `x` and `y` components are each quantized to 16-bit unsigned integers.
+ * @see [[QPoint2d]] for the quantized representation of a [Point2d]($core-geometry).
+ * @see [[QPoint2dList]] for a list of [[QPoint2d]]s quantized using a [[QParams2d]].
+ * @public
+ * @extensions
+ */
+export class QParams2d {
+    constructor(ox = 0, oy = 0, sx = 0, sy = 0) {
+        /** The origin of the quantization range. */
+        this.origin = new Point2d();
+        /** The scale applied to coordinates to quantize them. */
+        this.scale = new Point2d();
+        this.setFrom(ox, oy, sx, sy);
+    }
+    setFrom(ox, oy, sx, sy) {
+        this.origin.x = ox;
+        this.origin.y = oy;
+        this.scale.x = sx;
+        this.scale.y = sy;
+    }
+    /** Set [[origin]] and [[scale]] from `src`. */
+    copyFrom(src) {
+        this.setFrom(src.origin.x, src.origin.y, src.scale.x, src.scale.y);
+    }
+    /** Create a copy of these params.
+     * @param out If supplied, these QParams2d will be modified and returned; otherwise a new QParams2d object will be created and returned.
+     */
+    clone(out) {
+        const result = undefined !== out ? out : new QParams2d();
+        result.copyFrom(this);
+        return result;
+    }
+    /** Initialize these parameters to support quantization of values within the specified range. */
+    setFromRange(range, rangeScale = Quantization.rangeScale16) {
+        if (!range.isNull) {
+            this.setFrom(range.low.x, range.low.y, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale));
+        }
+        else {
+            this.origin.x = this.origin.y = this.scale.x = this.scale.y = 0;
+        }
+    }
+    /** Create parameters to support quantization of values within the specified range. */
+    static fromRange(range, out, rangeScale = Quantization.rangeScale16) {
+        const params = undefined !== out ? out : new QParams2d();
+        params.setFromRange(range, rangeScale);
+        return params;
+    }
+    /** Return the unquantized point for the input `x` and `y` components. If `out` is supplied, it will be modified to hold the result and returned. */
+    unquantize(x, y, out) {
+        out = out !== null && out !== void 0 ? out : new Point2d();
+        out.x = Quantization.unquantize(x, this.origin.x, this.scale.x);
+        out.y = Quantization.unquantize(y, this.origin.y, this.scale.y);
+        return out;
+    }
+    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0], appropriate for normalized 2d vectors. */
+    static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {
+        return QParams2d.fromRange(Range2d.createArray([Point2d.create(-1, -1), Point2d.create(1, 1)]), undefined, rangeScale);
+    }
+    /** Create parameters supporting quantization of values within the range [0.0, 1.0]. */
+    static fromZeroToOne(rangeScale = Quantization.rangeScale16) {
+        return QParams2d.fromRange(Range2d.createArray([Point2d.create(0, 0), Point2d.create(1, 1)]), undefined, rangeScale);
+    }
+    /** Create parameters from origin and scale components */
+    static fromOriginAndScale(originX, originY, scaleX, scaleY) {
+        return new QParams2d(originX, originY, scaleX, scaleY);
+    }
+    /** @internal */
+    get rangeDiagonal() {
+        return Vector2d.createFrom({ x: 0 === this.scale.x ? 0 : Quantization.rangeScale16 / this.scale.x, y: 0 === this.scale.y ? 0 : Quantization.rangeScale16 / this.scale.y });
+    }
+    /** Return true if the point point is quantizable using these parameters. */
+    isQuantizable(point) {
+        return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y);
+    }
+}
+/** Represents a [Point2d]($core-geometry) compressed such that each component `x` and `y` is quantized to the 16-bit integer range [0, 0xffff].
+ * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.
+ * @see [[QParams2d]] to define quantization parameters for a range of points.
+ * @see [[QPoint2dList]] for a list of points all quantized to the same range.
+ * @public
+ * @extensions
+ */
+export class QPoint2d {
+    /** Construct with `x` and `y` initialized to zero. */
+    constructor() {
+        this._x = 0;
+        this._y = 0;
+    }
+    /** The quantized x component. */
+    get x() { return this._x; }
+    set x(x) {
+        assert(Quantization.isQuantized(x));
+        this._x = x;
+    }
+    /** The quantized y component. */
+    get y() { return this._y; }
+    set y(y) {
+        assert(Quantization.isQuantized(y));
+        this._y = y;
+    }
+    /** Initialize this point by quantizing the supplied { x, y } using the specified params */
+    init(pos, params) {
+        this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);
+        this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);
+    }
+    /** Create a quantized point from the supplied Point2d using the specified params */
+    static create(pos, params) {
+        const qpt = new QPoint2d();
+        qpt.init(pos, params);
+        return qpt;
+    }
+    /** Initialize `x` and `y` from `src`. */
+    copyFrom(src) {
+        this.x = src.x;
+        this.y = src.y;
+    }
+    /** Create a copy of this point.
+     * @param out If supplied, it will be modified in-place and returned; otherwise a new QPoint2d will be allocated and returned.
+     */
+    clone(out) {
+        const result = undefined !== out ? out : new QPoint2d();
+        result.copyFrom(this);
+        return result;
+    }
+    /**
+     * Set the x and y components directly.
+     * @param x Must be an integer in the range [0, 0xffff]
+     * @param y Must be an integer in the range [0, 0xffff]
+     */
+    setFromScalars(x, y) {
+        this.x = x;
+        this.y = y;
+    }
+    /**
+     * Create a QPoint2d directly from x and y components.
+     * @param x Must be an integer in the range [0, 0xffff]
+     * @param y Must be an integer in the range [0, 0xffff]
+     */
+    static fromScalars(x, y) {
+        const pt = new QPoint2d();
+        pt.setFromScalars(x, y);
+        return pt;
+    }
+    /** Return a Point2d unquantized according to the supplied `params`. If `out` is supplied, it will be modified in-place and returned. */
+    unquantize(params, out) {
+        const pt = undefined !== out ? out : new Point2d();
+        pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);
+        pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);
+        return pt;
+    }
+}
+/** @public
+ * @extensions
+ */
+export var QPoint2dBuffer;
+(function (QPoint2dBuffer) {
+    const scratchQPoint2d = new QPoint2d();
+    /** Extracts the point at the specified index from a buffer.
+     * @param points The buffer in which each consecutive pair of integers is a 2d quantized point.
+     * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.
+     * @param result If supplied, a preallocated [[QPoint2d]] to initialize with the result and return.
+     * @returns The point at `pointIndex`.
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    function getQPoint(points, pointIndex, result) {
+        const index = pointIndex * 2;
+        const x = points[index + 0];
+        const y = points[index + 1];
+        if (undefined === x || undefined === y)
+            throw new Error("Index out of range");
+        result = result !== null && result !== void 0 ? result : new QPoint2d();
+        result.setFromScalars(x, y);
+        return result;
+    }
+    QPoint2dBuffer.getQPoint = getQPoint;
+    /** Extracts and unquantizes the point at the specified index from a buffer.
+     * @param buffer The array of points and the quantization parameters.
+     * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.
+     * @param result If supplied, a preallocated [Point2d]($core-geometry) to initialize with the result and return.
+     * @returns The point at `pointIndex`.
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    function unquantizePoint(buffer, pointIndex, result) {
+        const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint2d);
+        return qpt.unquantize(buffer.params, result);
+    }
+    QPoint2dBuffer.unquantizePoint = unquantizePoint;
+})(QPoint2dBuffer || (QPoint2dBuffer = {}));
+/** A list of [[QPoint2d]]s all quantized to the same range.
+ * @public
+ * @extensions
+ */
+export class QPoint2dList {
+    /** Construct an empty list set up to use the supplied quantization parameters. */
+    constructor(params) {
+        this._list = new Array();
+        this.params = params.clone();
+    }
+    /** The list of quantized points. */
+    get list() {
+        return this._list;
+    }
+    /** Removes all points from the list. */
+    clear() {
+        this._list.length = 0;
+    }
+    /** Removes all points from the list and change the quantization parameters. */
+    reset(params) {
+        this.clear();
+        this.params.copyFrom(params);
+    }
+    /** Quantizes the supplied Point2d to this list's range and appends it to the list. */
+    add(pt) {
+        this._list.push(QPoint2d.create(pt, this.params));
+    }
+    /** Adds a previously-quantized point to this list. */
+    push(qpt) {
+        this._list.push(qpt.clone());
+    }
+    /** The number of points in the list. */
+    get length() {
+        return this._list.length;
+    }
+    /** Returns the unquantized value of the point at the specified index in the list. */
+    unquantize(index, out) {
+        assert(index < this.length);
+        if (index < this.length) {
+            return this._list[index].unquantize(this.params, out);
+        }
+        else {
+            return undefined !== out ? out : new Point2d();
+        }
+    }
+    /** Changes the quantization parameters and requantizes all points in the list to the new range.
+     * @note The loss of precision is compounded each time the points are requantized to a new range.
+     */
+    requantize(params) {
+        for (let i = 0; i < this.length; i++) {
+            const pt = this.unquantize(i);
+            this._list[i].init(pt, params);
+        }
+        this.params.copyFrom(params);
+    }
+    /** Extracts the current contents of the list as a Uint16Array such that the first element of the array corresponds to the first point's `x` component,
+     * the second to the first point's `y` component, and so on.
+     */
+    toTypedArray() {
+        const array = new Uint16Array(this.length * 2);
+        const pts = this._list;
+        for (let i = 0; i < this.length; i++) {
+            const pt = pts[i];
+            array[i * 2] = pt.x;
+            array[i * 2 + 1] = pt.y;
+        }
+        return array;
+    }
+    /**  Create from a Uint16Array laid out such that `array[0]` corresponds to the first point's `x` component, `array[1]` to the first point's `y` component, and so on. */
+    fromTypedArray(range, array) {
+        this.params.setFromRange(range);
+        this._list.length = array.length / 2;
+        for (let i = 0, j = 0; i < this.list.length; i++)
+            this._list[i] = QPoint2d.fromScalars(array[j++], array[j++]);
+    }
+    /** Construct a QPoint2dList containing all points in the supplied list, quantized to the range of those points. */
+    static fromPoints(points, out) {
+        let qPoints;
+        const qParams = QParams2d.fromRange(Range2d.createArray(points));
+        if (out) {
+            qPoints = out;
+            qPoints.reset(qParams);
+        }
+        else {
+            qPoints = new QPoint2dList(qParams);
+        }
+        for (const point of points)
+            qPoints.add(point);
+        return qPoints;
+    }
+}
+/** Parameters used for [[Quantization]] of 3d points such that the `x`, `y`, and `z` components are each quantized to 16-bit unsigned integers.
+ * @see [[QPoint3d]] for the quantized representation of a [Point3d]($core-geometry).
+ * @see [[QPoint3dList]] for a list of [[QPoint3d]]s quantized using a [[QParams3d]].
+ * @public
+ * @extensions
+ */
+export class QParams3d {
+    constructor(ox = 0, oy = 0, oz = 0, sx = 0, sy = 0, sz = 0) {
+        /** The origin of the quantization range. */
+        this.origin = new Point3d();
+        /** The scale applied to coordinates to quantize them. */
+        this.scale = new Point3d();
+        this.setFrom(ox, oy, oz, sx, sy, sz);
+    }
+    setFrom(ox, oy, oz, sx, sy, sz) {
+        this.origin.x = ox;
+        this.origin.y = oy;
+        this.origin.z = oz;
+        this.scale.x = sx;
+        this.scale.y = sy;
+        this.scale.z = sz;
+    }
+    /** Set `x`, `y`, and `z` from `src. */
+    copyFrom(src) {
+        this.setFrom(src.origin.x, src.origin.y, src.origin.z, src.scale.x, src.scale.y, src.scale.z);
+    }
+    /** Create a copy of these parameters.
+     * @param out If supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
+     */
+    clone(out) {
+        const result = undefined !== out ? out : new QParams3d();
+        result.copyFrom(this);
+        return result;
+    }
+    /** Initialize from origin and scale */
+    setFromOriginAndScale(origin, scale) {
+        this.setFrom(origin.x, origin.y, origin.z, scale.x, scale.y, scale.z);
+    }
+    /** Initialize these parameters to support quantization of values within the specified range. */
+    setFromRange(range, rangeScale = Quantization.rangeScale16) {
+        if (!range.isNull) {
+            this.setFrom(range.low.x, range.low.y, range.low.z, Quantization.computeScale(range.high.x - range.low.x, rangeScale), Quantization.computeScale(range.high.y - range.low.y, rangeScale), Quantization.computeScale(range.high.z - range.low.z, rangeScale));
+        }
+        else {
+            this.origin.x = this.origin.y = this.origin.z = 0;
+            this.scale.x = this.scale.y = this.scale.z = 0;
+        }
+    }
+    /** Return the unquantized point for the input components.
+     * @param out If supplied, it will be modified in-place and returned instead of allocating a new Point3d.
+     */
+    unquantize(x, y, z, out) {
+        const pt = undefined !== out ? out : new Point3d();
+        pt.x = Quantization.unquantize(x, this.origin.x, this.scale.x);
+        pt.y = Quantization.unquantize(y, this.origin.y, this.scale.y);
+        pt.z = Quantization.unquantize(z, this.origin.z, this.scale.z);
+        return pt;
+    }
+    /** Creates parameters to support quantization of values within the specified range.
+     * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
+     */
+    static fromRange(range, out, rangeScale = Quantization.rangeScale16) {
+        const params = undefined !== out ? out : new QParams3d();
+        params.setFromRange(range, rangeScale);
+        return params;
+    }
+    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0].
+     * If `out` is supplied, it will be modified in-place and returned instead of allocating a new QParams3d.
+     */
+    static fromOriginAndScale(origin, scale, out) {
+        const params = undefined !== out ? out : new QParams3d();
+        params.setFromOriginAndScale(origin, scale);
+        return params;
+    }
+    /** Creates parameters supporting quantization of values within the range [-1.0, 1.0]. */
+    static fromNormalizedRange(rangeScale = Quantization.rangeScale16) {
+        return QParams3d.fromRange(Range3d.createArray([Point3d.create(-1, -1, -1), Point3d.create(1, 1, 1)]), undefined, rangeScale);
+    }
+    /** Creates parameters supporting quantization of values within the range [0.0, 1.0]. */
+    static fromZeroToOne(rangeScale = Quantization.rangeScale16) {
+        return QParams3d.fromRange(Range3d.createArray([Point3d.create(0, 0, 0), Point3d.create(1, 1, 1)]), undefined, rangeScale);
+    }
+    /** @internal */
+    get rangeDiagonal() {
+        return Vector3d.createFrom({
+            x: this.scale.x === 0 ? 0 : Quantization.rangeScale16 / this.scale.x,
+            y: this.scale.y === 0 ? 0 : Quantization.rangeScale16 / this.scale.y,
+            z: this.scale.z === 0 ? 0 : Quantization.rangeScale16 / this.scale.z,
+        });
+    }
+    /** Return true if the point point is quantizable using these parameters. */
+    isQuantizable(point) {
+        return Quantization.isQuantizable(point.x, this.origin.x, this.scale.x) && Quantization.isQuantizable(point.y, this.origin.y, this.scale.y) && Quantization.isQuantizable(point.z, this.origin.z, this.scale.z);
+    }
+    /** Compute the range to which these parameters quantize. */
+    computeRange(out) {
+        const range = Range3d.createNull(out);
+        range.extendPoint(this.origin);
+        range.extendPoint(this.origin.plus(this.rangeDiagonal));
+        return range;
+    }
+}
+/** Represents a [Point3d]($core-geometry) compressed such that each component `x`, `y`, and `z` is quantized to the 16-bit integer range [0, 0xffff].
+ * These are primarily used to reduce the space required for coordinates used by [RenderGraphic]($frontend)s.
+ * @see [[QParams3d]] to define quantization parameters for a range of points.
+ * @see [[QPoint3dList]] for a list of points all quantized to the same range.
+ * @public
+ * @extensions
+ */
+export class QPoint3d {
+    /** Construct with all components initialized to zero. */
+    constructor() {
+        this._x = 0;
+        this._y = 0;
+        this._z = 0;
+    }
+    /** The quantized x component. */
+    get x() { return this._x; }
+    set x(x) {
+        assert(Quantization.isQuantized(x));
+        this._x = x;
+    }
+    /** The quantized y component. */
+    get y() { return this._y; }
+    set y(y) {
+        assert(Quantization.isQuantized(y));
+        this._y = y;
+    }
+    /** The quantized z component. */
+    get z() { return this._z; }
+    set z(z) {
+        assert(Quantization.isQuantized(z));
+        this._z = z;
+    }
+    /** Initialize this point by quantizing the supplied { x, y, z } using the specified params */
+    init(pos, params) {
+        this.x = Quantization.quantize(pos.x, params.origin.x, params.scale.x);
+        this.y = Quantization.quantize(pos.y, params.origin.y, params.scale.y);
+        this.z = Quantization.quantize(pos.z, params.origin.z, params.scale.z);
+    }
+    /** Creates a quantized point from the supplied Point3d using the specified params */
+    static create(pos, params) {
+        const qpt = new QPoint3d();
+        qpt.init(pos, params);
+        return qpt;
+    }
+    /** Set this points components from `src`. */
+    copyFrom(src) {
+        this.x = src.x;
+        this.y = src.y;
+        this.z = src.z;
+    }
+    /** Create a copy of this point.
+     * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.
+     */
+    clone(out) {
+        const result = undefined !== out ? out : new QPoint3d();
+        result.copyFrom(this);
+        return result;
+    }
+    /**
+     * Sets the x, y, and z components directly.
+     * @param x Must be an integer in the range [0, 0xffff]
+     * @param y Must be an integer in the range [0, 0xffff]
+     * @param z Must be an integer in the range [0, 0xffff]
+     */
+    setFromScalars(x, y, z) {
+        this.x = x;
+        this.y = y;
+        this.z = z;
+    }
+    /**
+     * Creates a QPoint3d directly from x, y, and z components.
+     * @param x Must be an integer in the range [0, 0xffff]
+     * @param y Must be an integer in the range [0, 0xffff]
+     * @param z Must be an integer in the range [0, 0xffff]
+     * @param out If supplied, it will be modified in-place instead of allocating a new QPoint3d.
+     */
+    static fromScalars(x, y, z, out) {
+        const pt = undefined === out ? new QPoint3d() : out;
+        pt.setFromScalars(x, y, z);
+        return pt;
+    }
+    /** Returns a Point3d unquantized according to the supplied params.
+     * If `out` is supplied, it will be modified in-place instead of allocating a new Point3d.
+     */
+    unquantize(params, out) {
+        const pt = undefined !== out ? out : new Point3d();
+        pt.x = Quantization.unquantize(this.x, params.origin.x, params.scale.x);
+        pt.y = Quantization.unquantize(this.y, params.origin.y, params.scale.y);
+        pt.z = Quantization.unquantize(this.z, params.origin.z, params.scale.z);
+        return pt;
+    }
+    /** Return true if this point's components are identical to the other point's components. */
+    equals(other) {
+        return this.x === other.x && this.y === other.y && this.z === other.z;
+    }
+    /** Perform ordinal comparison to another point. The function returns:
+     *  - Zero if this point is identical to `rhs`; or
+     *  - A number less than zero if this point is ordered before `rhs`; or
+     *  - A number greater than zero if this point is ordered after `rhs`.
+     * @see [OrderedComparator]($core-bentley).
+     */
+    compare(rhs) {
+        let diff = this.x - rhs.x;
+        if (0 === diff) {
+            diff = this.y - rhs.y;
+            if (0 === diff) {
+                diff = this.z - rhs.z;
+            }
+        }
+        return diff;
+    }
+}
+/** @public
+ * @extensions
+ */
+export var QPoint3dBuffer;
+(function (QPoint3dBuffer) {
+    const scratchQPoint3d = new QPoint3d();
+    /** Extracts the point at the specified index from a buffer.
+     * @param points The buffer in which each consecutive pair of integers is a 3d quantized point.
+     * @param pointIndex The index of the point to extract, ranging from zero to one less than the number of points in the buffer.
+     * @param result If supplied, a preallocated [[QPoint3d]] to initialize with the result and return.
+     * @returns The point at `pointIndex`.
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    function getQPoint(points, pointIndex, result) {
+        const index = pointIndex * 3;
+        const x = points[index + 0];
+        const y = points[index + 1];
+        const z = points[index + 2];
+        if (undefined === x || undefined === y || undefined === z)
+            throw new Error("Index out of range");
+        result = result !== null && result !== void 0 ? result : new QPoint3d();
+        result.setFromScalars(x, y, z);
+        return result;
+    }
+    QPoint3dBuffer.getQPoint = getQPoint;
+    /** Extracts and unquantizes the point at the specified index from a buffer.
+     * @param buffer The array of points and the quantization parameters.
+     * @param The index of the point to extract, ranging from zero to one less than the number of points in the buffer.
+     * @param result If supplied, a preallocated [Point3d]($core-geometry) to initialize with the result and return.
+     * @returns The point at `pointIndex`.
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    function unquantizePoint(buffer, pointIndex, result) {
+        const qpt = getQPoint(buffer.points, pointIndex, scratchQPoint3d);
+        return qpt.unquantize(buffer.params, result);
+    }
+    QPoint3dBuffer.unquantizePoint = unquantizePoint;
+})(QPoint3dBuffer || (QPoint3dBuffer = {}));
+/** A list of [[QPoint3d]]s all quantized to the same range.
+ * @public
+ * @extensions
+ */
+export class QPoint3dList {
+    /** Construct an empty list set up to quantize to the supplied range.
+     * @param The quantization parameters. If omitted, a null range will be used.
+     */
+    constructor(params) {
+        this._list = [];
+        this.params = params ? params.clone() : QParams3d.fromRange(Range3d.createNull());
+    }
+    /** The list of quantized points. */
+    get list() {
+        return this._list;
+    }
+    /** Construct a QPoint3dList containing all points in the supplied list, quantized to the range of those points.
+     * @param The points to quantize and add to the list.
+     * @param out If supplied, it will be cleared, its parameters recomputed, and the points will be added to it; otherwise, a new QPoint3dList will be created and returned.
+     */
+    static fromPoints(points, out) {
+        let qPoints;
+        const qParams = QParams3d.fromRange(Range3d.createArray(points));
+        if (out) {
+            qPoints = out;
+            qPoints.reset(qParams);
+        }
+        else {
+            qPoints = new QPoint3dList(qParams);
+        }
+        for (const point of points)
+            qPoints.add(point);
+        return qPoints;
+    }
+    /** Removes all points from the list. */
+    clear() {
+        this._list.length = 0;
+    }
+    /** Clears out the contents of the list and changes the quantization parameters. */
+    reset(params) {
+        this.clear();
+        this.params.copyFrom(params);
+    }
+    /** Quantizes the supplied Point3d to this list's range and appends it to the list. */
+    add(pt) {
+        this._list.push(QPoint3d.create(pt, this.params));
+    }
+    /** Adds a previously-quantized point to this list. */
+    push(qpt) {
+        this._list.push(qpt.clone());
+    }
+    /** The number of points in the list. */
+    get length() {
+        return this._list.length;
+    }
+    /** Returns the unquantized value of the point at the specified index in the list. */
+    unquantize(index, out) {
+        assert(index < this.length);
+        if (index < this.length) {
+            return this._list[index].unquantize(this.params, out);
+        }
+        else {
+            return undefined !== out ? out : new Point3d();
+        }
+    }
+    /** Changes the quantization parameters and requantizes all points in the list to the new range.
+     * @note The loss of precision is compounded each time the points are requantized to a new range.
+     */
+    requantize(params) {
+        for (let i = 0; i < this.length; i++) {
+            const pt = this.unquantize(i);
+            this._list[i].init(pt, params);
+        }
+        this.params.copyFrom(params);
+    }
+    /** Extracts the current contents of the list as a Uint16Array such that the first 3 elements contain the first point's x, y, and z components,
+     * the second three elements contain the second point's components, and so on.
+     */
+    toTypedArray() {
+        const array = new Uint16Array(this.length * 3);
+        const pts = this._list;
+        for (let i = 0; i < this.length; i++) {
+            const pt = pts[i];
+            array[i * 3 + 0] = pt.x;
+            array[i * 3 + 1] = pt.y;
+            array[i * 3 + 2] = pt.z;
+        }
+        return array;
+    }
+    /** Reinitialize from a Uint16Array in which the first three elements specify the x, y, and z components of the first point, the second three elements specify the components
+     * of the second point, and so on.
+     */
+    fromTypedArray(range, array) {
+        this.params.setFromRange(range);
+        this._list.length = array.length / 3;
+        for (let i = 0, j = 0; i < this.list.length; i++)
+            this._list[i] = QPoint3d.fromScalars(array[j++], array[j++], array[j++]);
+    }
+    /** Construct a list containing all points in the supplied list, quantized using the supplied parameters. */
+    static createFrom(points, params) {
+        const list = new QPoint3dList(params);
+        for (const point of points)
+            list.add(point);
+        return list;
+    }
+    /** An iterator over the points in the list. */
+    [Symbol.iterator]() {
+        return this.list[Symbol.iterator]();
+    }
+}
+/** Constructs a [[QPoint2dBuffer]] using a [Uint16ArrayBuilder]($bentley).
+ * @public
+ * @extensions
+ */
+export class QPoint2dBufferBuilder {
+    /** Construct a new buffer with a [[length]] of zero. */
+    constructor(options) {
+        var _a;
+        this._scratchQPoint2d = new QPoint2d();
+        this.params = QParams2d.fromRange(options.range);
+        const initialCapacity = (_a = options.initialCapacity) !== null && _a !== void 0 ? _a : 0;
+        this.buffer = new Uint16ArrayBuilder({
+            growthFactor: options.growthFactor,
+            initialCapacity: 2 * initialCapacity,
+        });
+    }
+    /** Append a point with the specified quantized coordinates. */
+    pushXY(x, y) {
+        this.buffer.push(x);
+        this.buffer.push(y);
+    }
+    /** Append a point with the specified quantized coordinates. */
+    push(pt) {
+        this.pushXY(pt.x, pt.y);
+    }
+    /** The number of points currently in the [[buffer]]. */
+    get length() {
+        const len = this.buffer.length;
+        assert(len % 2 === 0);
+        return len / 2;
+    }
+    /** Returns the quantized point at the specified index in [[buffer]].
+     * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].
+     * @param result If supplied, a [[QPoint2d]] to initialize with the result and return.
+     * @returns The quantized point at the specified index in [[buffer]].
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    get(pointIndex, result) {
+        return QPoint2dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);
+    }
+    /** Returns the unquantized point at the specified index in [[buffer]].
+     * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].
+     * @param result If supplied, a [Point2d]($core-geometry) to initialize with the result and return.
+     * @returns The unquantized point at the specified index in [[buffer]].
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    unquantize(pointIndex, result) {
+        return this.get(pointIndex, this._scratchQPoint2d).unquantize(this.params, result);
+    }
+    /** Obtain a [[QPoint2dBuffer]] containing all of the points that have been appended by this builder. */
+    finish() {
+        return {
+            params: this.params,
+            points: this.buffer.toTypedArray(),
+        };
+    }
+}
+/** Constructs a [[QPoint3dBuffer]] using a [Uint16ArrayBuilder]($bentley).
+ * @public
+ * @extensions
+ */
+export class QPoint3dBufferBuilder {
+    /** Construct a new buffer with a [[length]] of zero. */
+    constructor(options) {
+        var _a;
+        this._scratchQPoint3d = new QPoint3d();
+        this.params = QParams3d.fromRange(options.range);
+        const initialCapacity = (_a = options.initialCapacity) !== null && _a !== void 0 ? _a : 0;
+        this.buffer = new Uint16ArrayBuilder({
+            growthFactor: options.growthFactor,
+            initialCapacity: 3 * initialCapacity,
+        });
+    }
+    /** Append a point with the specified quantized coordinates. */
+    pushXYZ(x, y, z) {
+        this.buffer.push(x);
+        this.buffer.push(y);
+        this.buffer.push(z);
+    }
+    /** Append a point with the specified quantized coordinates. */
+    push(pt) {
+        this.pushXYZ(pt.x, pt.y, pt.z);
+    }
+    /** The number of points currently in the [[buffer]]. */
+    get length() {
+        const len = this.buffer.length;
+        assert(len % 3 === 0);
+        return len / 3;
+    }
+    /** Returns the quantized point at the specified index in [[buffer]].
+     * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].
+     * @param result If supplied, a [[QPoint3d]] to initialize with the result and return.
+     * @returns The quantized point at the specified index in [[buffer]].
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    get(pointIndex, result) {
+        return QPoint3dBuffer.getQPoint(this.buffer.toTypedArray(), pointIndex, result);
+    }
+    /** Returns the unquantized point at the specified index in [[buffer]].
+     * @param pointIndex The index of the point of interest, ranging from zero to one minus the number of points currently in the [[buffer]].
+     * @param result If supplied, a [Point3d]($core-geometry) to initialize with the result and return.
+     * @returns The unquantized point at the specified index in [[buffer]].
+     * @throws Error if `pointIndex` is out of bounds.
+     */
+    unquantize(pointIndex, result) {
+        return this.get(pointIndex, this._scratchQPoint3d).unquantize(this.params, result);
+    }
+    /** Obtain a [[QPoint3dBuffer]] containing all of the points that have been appended by this builder. */
+    finish() {
+        return {
+            params: this.params,
+            points: this.buffer.toTypedArray(),
+        };
+    }
+}
 //# sourceMappingURL=QPoint.js.map