{
  "id": "polyline-simplify",
  "name": "Exact integer-grid polyline simplification",
  "description": "Simplify a supplied integer polyline with exact point-to-segment Ramer–Douglas–Peucker decisions, original retained indexes and per-final-segment squared vertex-deviation witnesses.",
  "category": "data-assurance",
  "priceUsd": "0.005",
  "pricingStatus": "proposed-unverified",
  "pricing": {
    "unit": "one successful operation call",
    "proposedNominalUsd": "0.005",
    "sixDecimalTokenBaseUnits": "5000",
    "subscription": false,
    "includesPayerWalletOrNetworkFees": false,
    "liveQuoteVerified": false,
    "condition": "Actual SDK challenge is authoritative only within the caller's explicit authorization; configured six-decimal token peg is an operator assertion, not a conversion guarantee."
  },
  "intents": [
    "simplify integer polyline with exact tolerance",
    "reduce original vertices with retained source indexes",
    "certify squared original vertex deviations for a preview trace"
  ],
  "whenToUse": [
    "Reducing original-vertex polylines for previews or vector exports",
    "Requiring exact inclusive tolerance decisions and earliest-index distance ties",
    "Checking original removed vertices against their final enclosing segments"
  ],
  "whenNotToUse": [
    "Minimum-vertex optimization, topology or area preservation",
    "Curve smoothing, map matching or global geometry equivalence",
    "General Hausdorff certificates, geodesic distances or coordinate conversion",
    "Fetching sources, changing external state or executing supplied data"
  ],
  "capabilities": [
    "Iterative exact point-to-segment RDP with endpoint projection clamping",
    "Strictly-greater splitting and earliest-source-index ties",
    "Preserved first/last source indexes including coincident coordinates",
    "Reduced rational maximum squared vertex deviation with earliest witness per segment",
    "Deterministic supplied-input-only inert artifact; no network, clock, randomness or external state change"
  ],
  "related": [
    "polyline-rectangle-clip",
    "rectangle-set-compose"
  ],
  "limits": {
    "inputBytes": 100000,
    "outputBytes": 300000,
    "jsonNodes": 10000,
    "depth": 20,
    "profile": "exact-integer-rdp-polyline-v1",
    "points": 256,
    "absoluteCoordinate": "1000000000000",
    "tolerance": "2000000000000",
    "distanceTests": 35000,
    "worstRdpInteriorTests": 32385,
    "maximumCertificateTests": 254
  },
  "errorCodes": [
    "INPUT_LIMIT",
    "OUTPUT_LIMIT",
    "COMPLEXITY_LIMIT",
    "INVALID_JSON",
    "INVALID_NUMBER",
    "INVALID_UNICODE",
    "UNSAFE_KEY",
    "INVALID_INPUT",
    "POLYLINE_COORDINATE_RANGE",
    "POLYLINE_TOLERANCE_RANGE",
    "POLYLINE_WORK_LIMIT"
  ],
  "requirementsProfile": {
    "format": "declared-requirements-v1",
    "facts": {
      "execution.suppliedCode": false,
      "execution.remoteMutation": false,
      "execution.llmInference": false,
      "execution.paidMcp": false,
      "verification.semanticTruth": false,
      "verification.sourceAuthenticity": false,
      "verification.liveVulnerabilities": false,
      "numbers.arbitraryPrecisionJson": false,
      "numbers.model": "ieee754-binary64",
      "privacy.requestBodyPersisted": false,
      "execution.deterministic": true,
      "execution.networkAccess": false,
      "privacy.resultBodyPersisted": false,
      "payment.x402": true,
      "payment.mpp": true,
      "operation.id": "polyline-simplify",
      "operation.category": "data-assurance",
      "limit.httpRequestBytes": 131072,
      "limit.requestBytes": 100000,
      "limit.responseBytes": 524288,
      "limit.resultBytes": 300000,
      "limit.jsonDepth": 20,
      "limit.jsonNodes": 10000,
      "geometry.profile": "exact-integer-rdp-polyline-v1",
      "geometry.coordinateModel": "caller-integer-grid",
      "geometry.coordinateMin": "-1000000000000",
      "geometry.coordinateMax": "1000000000000",
      "geometry.toleranceMin": "0",
      "geometry.toleranceMax": "2000000000000",
      "geometry.maxInputPoints": 256,
      "geometry.maxDistanceTests": 35000,
      "geometry.distance": "exact-squared-point-to-segment",
      "geometry.splitCondition": "strictly-greater-than-tolerance",
      "geometry.tieBreak": "earliest-source-index",
      "geometry.sourceIndexesPreserved": true,
      "geometry.vertexDeviationCertificate": true,
      "geometry.generalHausdorffCertificate": false,
      "geometry.minimumVertexCount": false,
      "geometry.topologyPreserved": false,
      "geometry.areaPreserved": false,
      "geometry.geodesicSimplification": false,
      "geometry.crsConversion": false,
      "geometry.physicalUnitsInferred": false,
      "input.points.maxItems": 256,
      "input.points.minItems": 2,
      "input.tolerance.maxLength": 13
    },
    "unknownPolicy": "Undeclared requirements are unknown, never compatible. Matching declared facts does not establish semantic fit or input validity.",
    "preflight": "/preflight"
  },
  "documentation": "/reference/tools/polyline-simplify.md",
  "serviceContract": "/reference/services/polyline-simplify.json",
  "errors": [
    {
      "status": 400,
      "meaning": "Malformed JSON, missing/invalid idempotency key, or payment identifier mismatch",
      "retry": "Correct the request before payment"
    },
    {
      "status": 402,
      "meaning": "Payment challenge or rejected payment",
      "retry": "Use official protocol SDK; inspect payment outcome before another payment"
    },
    {
      "status": 409,
      "meaning": "Idempotency conflict, duplicate proof, or PAYMENT_UNCERTAIN",
      "retry": "Keep original key, body, and proof; reconcile uncertainty with operator; never blindly repay"
    },
    {
      "status": 413,
      "meaning": "Input or generated output too large",
      "retry": "Reduce input; no payment attempted for validation failure"
    },
    {
      "status": 415,
      "meaning": "Unsupported media type or compression",
      "retry": "Send uncompressed application/json"
    },
    {
      "status": 422,
      "meaning": "Schema or service-specific semantic validation failure",
      "retry": "Correct input using returned error code; no payment attempted"
    },
    {
      "status": 429,
      "meaning": "Request/payment-attempt rate exceeded",
      "retry": "Wait for rate limit window; preserve existing payment identity"
    },
    {
      "status": 503,
      "meaning": "Payment configuration/provider/state unavailable, or live DNS preparation failed before settlement",
      "retry": "Check readiness; DNS preparation failures may retry the identical key/body/credential only; uncertainty requires reconciliation"
    }
  ],
  "numericPrecision": "JavaScript IEEE-754 numbers; use strings for large integer IDs/exact decimals where the schema accepts strings. No lossless numeric parsing.",
  "paymentWorkflow": {
    "discoveryOnly": false,
    "supportedProtocols": [
      "x402",
      "mpp"
    ],
    "x402": {
      "credentialHeader": "PAYMENT-SIGNATURE",
      "challengeHeader": "PAYMENT-REQUIRED",
      "receiptHeader": "PAYMENT-RESPONSE",
      "version": 2,
      "scheme": "exact",
      "paymentIdentifier": "payment-identifier extension MUST equal the HTTP Idempotency-Key",
      "sdk": "@x402/core with @x402/evm"
    },
    "mpp": {
      "supported": true,
      "credentialHeader": "Authorization",
      "challengeHeader": "WWW-Authenticate",
      "receiptHeader": "Payment-Receipt",
      "method": "tempo",
      "intent": "charge",
      "sdk": "mppx",
      "tokenDecimals": 6
    },
    "steps": [
      "Check configured readiness and the exact service schema",
      "Generate a fresh random Idempotency-Key for this operation; never use a discovery probe fixture for purchases",
      "Send valid input without a credential to obtain the official protocol challenge",
      "Use the official SDK and authorized wallet to fulfill the challenge",
      "Retry only with identical key, body, protocol and credential",
      "On PAYMENT_UNCERTAIN stop and request operator reconciliation; never blindly pay again"
    ],
    "versionedRetries": "Request fingerprint includes service release version. Retries across a version upgrade can conflict; coordinate upgrades outside the 24-hour replay window and reconcile pending attempts.",
    "docs": "/llms.txt"
  },
  "method": "POST",
  "paths": {
    "x402": "/v1/x402/polyline-simplify",
    "mpp": "/v1/mpp/polyline-simplify"
  },
  "inputSchema": {
    "$schema": "https://json-schema.org/draft/2020-12/schema",
    "type": "object",
    "properties": {
      "points": {
        "minItems": 2,
        "maxItems": 256,
        "type": "array",
        "items": {
          "type": "array",
          "prefixItems": [
            {
              "type": "string",
              "maxLength": 14,
              "pattern": "^(?:0|-?[1-9]\\d{0,12})$"
            },
            {
              "type": "string",
              "maxLength": 14,
              "pattern": "^(?:0|-?[1-9]\\d{0,12})$"
            }
          ],
          "items": false,
          "minItems": 2,
          "maxItems": 2
        }
      },
      "tolerance": {
        "type": "string",
        "maxLength": 13,
        "pattern": "^(?:0|[1-9]\\d{0,12})$"
      }
    },
    "required": [
      "points",
      "tolerance"
    ],
    "additionalProperties": false
  },
  "outputSchema": {
    "type": "object",
    "required": [
      "operation",
      "version",
      "result",
      "provenance"
    ],
    "properties": {
      "operation": {
        "const": "polyline-simplify",
        "type": "string"
      },
      "version": {
        "const": "0.29.0",
        "type": "string"
      },
      "result": {
        "$schema": "https://json-schema.org/draft/2020-12/schema",
        "type": "object",
        "properties": {
          "profile": {
            "type": "string",
            "const": "exact-integer-rdp-polyline-v1"
          },
          "coordinateModel": {
            "type": "string",
            "const": "caller-integer-grid"
          },
          "indexes": {
            "minItems": 2,
            "maxItems": 256,
            "type": "array",
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 255
            }
          },
          "points": {
            "minItems": 2,
            "maxItems": 256,
            "type": "array",
            "items": {
              "type": "array",
              "prefixItems": [
                {
                  "type": "string",
                  "maxLength": 14,
                  "pattern": "^(?:0|-?[1-9]\\d{0,12})$"
                },
                {
                  "type": "string",
                  "maxLength": 14,
                  "pattern": "^(?:0|-?[1-9]\\d{0,12})$"
                }
              ],
              "items": false,
              "minItems": 2,
              "maxItems": 2
            }
          },
          "segments": {
            "minItems": 1,
            "maxItems": 255,
            "type": "array",
            "items": {
              "type": "object",
              "properties": {
                "startIndex": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 255
                },
                "endIndex": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 255
                },
                "maxSquaredDeviation": {
                  "type": "object",
                  "properties": {
                    "numerator": {
                      "type": "string",
                      "maxLength": 102,
                      "pattern": "^(?:0|-?[1-9]\\d{0,100})$"
                    },
                    "denominator": {
                      "type": "string",
                      "maxLength": 101,
                      "pattern": "^[1-9]\\d{0,100}$"
                    }
                  },
                  "required": [
                    "numerator",
                    "denominator"
                  ],
                  "additionalProperties": false
                },
                "witnessIndex": {
                  "anyOf": [
                    {
                      "type": "integer",
                      "minimum": 0,
                      "maximum": 255
                    },
                    {
                      "type": "null"
                    }
                  ]
                }
              },
              "required": [
                "startIndex",
                "endIndex",
                "maxSquaredDeviation",
                "witnessIndex"
              ],
              "additionalProperties": false
            }
          }
        },
        "required": [
          "profile",
          "coordinateModel",
          "indexes",
          "points",
          "segments"
        ],
        "additionalProperties": false
      },
      "provenance": {
        "type": "object",
        "required": [
          "inputSha256",
          "outputSha256",
          "deterministic",
          "externalRequests"
        ],
        "properties": {
          "inputSha256": {
            "type": "string",
            "pattern": "^[a-f0-9]{64}$"
          },
          "outputSha256": {
            "type": "string",
            "pattern": "^[a-f0-9]{64}$"
          },
          "deterministic": {
            "const": true
          },
          "externalRequests": {
            "const": 0
          }
        }
      }
    },
    "additionalProperties": false
  },
  "exampleInput": {
    "points": [
      [
        "0",
        "0"
      ],
      [
        "1",
        "1"
      ],
      [
        "2",
        "0"
      ],
      [
        "3",
        "0"
      ]
    ],
    "tolerance": "1"
  },
  "exampleResponse": {
    "operation": "polyline-simplify",
    "version": "0.29.0",
    "result": {
      "profile": "exact-integer-rdp-polyline-v1",
      "coordinateModel": "caller-integer-grid",
      "indexes": [
        0,
        3
      ],
      "points": [
        [
          "0",
          "0"
        ],
        [
          "3",
          "0"
        ]
      ],
      "segments": [
        {
          "startIndex": 0,
          "endIndex": 3,
          "maxSquaredDeviation": {
            "numerator": "1",
            "denominator": "1"
          },
          "witnessIndex": 1
        }
      ]
    },
    "provenance": {
      "inputSha256": "e80ee76754de76df6f80c9527775670d590b6da264147352c147e5db9a10f837",
      "outputSha256": "4204e80b58e4bc7f9d81f32ece7c6a8e16aea1ee8babcce554c1b8d1481457f6",
      "deterministic": true,
      "externalRequests": 0
    }
  },
  "requiredHeaders": {
    "Content-Type": "application/json",
    "Idempotency-Key": "random 16–128 character operation identifier"
  },
  "fixedExample": "/reference/examples/polyline-simplify.json",
  "execution": {
    "deterministic": true,
    "externalRequests": 0,
    "maxExternalRequests": 0,
    "resultSnapshotPersisted": false,
    "fixedExampleIsIllustrativeSnapshot": false,
    "requiresPayment": true,
    "supportsMcpExecution": false
  },
  "releaseSnapshot": {
    "format": "static-release-reference-v1",
    "sourceVersion": "0.29.0",
    "sourceRegistrySha256": "a2b5ec09bf6c38b9d2879d746a4fded374f5928b445377b0270ef6aa8e6cac65",
    "generatedAt": "2026-10-06T15:38:00Z",
    "releaseAcceptance": "not-verified-by-generator",
    "runtimeReadiness": "not-evaluated",
    "livePaymentsVerified": false,
    "indexingVerified": false,
    "apiOrigin": null,
    "notice": "Build-time release reference. Runtime readiness, deployment, payment settlement and external indexing are not evaluated here. Prices are proposed; this file cannot authorize execution or payment."
  }
}