{
  "id": "polyline-rectangle-clip",
  "name": "Exact closed rectangle polyline clipping",
  "description": "Clip each directed source segment against a closed integer rectangle and return exact reduced rational parameters and endpoints, preserving point contacts and per-segment provenance.",
  "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": [
    "clip polyline to closed rectangle viewport",
    "intersect line segments with exact rational coordinates",
    "retain segment provenance and tangent point intersections"
  ],
  "whenToUse": [
    "Exact viewport clipping on a caller-supplied integer Cartesian grid",
    "Obtaining ordered segment fragments with exact source parameters",
    "Keeping boundary and tangent contacts without rounded coordinates"
  ],
  "whenNotToUse": [
    "Half-open rectangle set operations or polygon clipping",
    "Geodesic distances, CRS conversion, antimeridian handling or physical units",
    "Merging fragments, topology guarantees or direct floating-point renderer output",
    "Fetching sources, changing external state or executing supplied data"
  ],
  "capabilities": [
    "Closed boundaries and exact reduced rational interpolation",
    "Source-order pieces without merging adjacent segments",
    "Inside repeated vertices retain t0=0 and t1=1",
    "Deterministic supplied-input-only inert artifact; no network, clock, randomness or external state change"
  ],
  "related": [
    "rectangle-set-compose",
    "polyline-simplify"
  ],
  "limits": {
    "inputBytes": 100000,
    "outputBytes": 300000,
    "jsonNodes": 10000,
    "depth": 20,
    "profile": "integer-polyline-closed-rectangle-clip-v1",
    "points": 512,
    "pieces": 511,
    "clippingInequalities": 2044,
    "absoluteCoordinate": "1000000000000"
  },
  "errorCodes": [
    "INPUT_LIMIT",
    "OUTPUT_LIMIT",
    "COMPLEXITY_LIMIT",
    "INVALID_JSON",
    "INVALID_NUMBER",
    "INVALID_UNICODE",
    "UNSAFE_KEY",
    "INVALID_INPUT",
    "POLYLINE_COORDINATE_RANGE",
    "POLYLINE_RECTANGLE_EXTENT"
  ],
  "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-rectangle-clip",
      "operation.category": "data-assurance",
      "limit.httpRequestBytes": 131072,
      "limit.requestBytes": 100000,
      "limit.responseBytes": 524288,
      "limit.resultBytes": 300000,
      "limit.jsonDepth": 20,
      "limit.jsonNodes": 10000,
      "geometry.profile": "integer-polyline-closed-rectangle-clip-v1",
      "geometry.coordinateModel": "caller-integer-grid",
      "geometry.boundary": "closed",
      "geometry.coordinateMin": "-1000000000000",
      "geometry.coordinateMax": "1000000000000",
      "geometry.outputCoordinates": "reduced-rational-string-pairs",
      "geometry.maxInputPoints": 512,
      "geometry.maxPieces": 511,
      "geometry.maxClipInequalities": 2044,
      "geometry.pointContactsIncluded": true,
      "geometry.adjacentPiecesMerged": false,
      "geometry.sourceSegmentProvenance": true,
      "geometry.geodesicClipping": false,
      "geometry.crsConversion": false,
      "geometry.polygonClipping": false,
      "geometry.physicalUnitsInferred": false,
      "input.points.maxItems": 512,
      "input.points.minItems": 2,
      "input.rectangle.maxItems": 4,
      "input.rectangle.minItems": 4
    },
    "unknownPolicy": "Undeclared requirements are unknown, never compatible. Matching declared facts does not establish semantic fit or input validity.",
    "preflight": "/preflight"
  },
  "documentation": "/reference/tools/polyline-rectangle-clip.md",
  "serviceContract": "/reference/services/polyline-rectangle-clip.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-rectangle-clip",
    "mpp": "/v1/mpp/polyline-rectangle-clip"
  },
  "inputSchema": {
    "$schema": "https://json-schema.org/draft/2020-12/schema",
    "type": "object",
    "properties": {
      "points": {
        "minItems": 2,
        "maxItems": 512,
        "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
        }
      },
      "rectangle": {
        "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})$"
          },
          {
            "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": 4,
        "maxItems": 4
      }
    },
    "required": [
      "points",
      "rectangle"
    ],
    "additionalProperties": false
  },
  "outputSchema": {
    "type": "object",
    "required": [
      "operation",
      "version",
      "result",
      "provenance"
    ],
    "properties": {
      "operation": {
        "const": "polyline-rectangle-clip",
        "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": "integer-polyline-closed-rectangle-clip-v1"
          },
          "coordinateModel": {
            "type": "string",
            "const": "caller-integer-grid"
          },
          "boundary": {
            "type": "string",
            "const": "closed"
          },
          "pieces": {
            "maxItems": 511,
            "type": "array",
            "items": {
              "type": "object",
              "properties": {
                "segmentIndex": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 510
                },
                "t0": {
                  "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
                },
                "t1": {
                  "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
                },
                "start": {
                  "type": "array",
                  "prefixItems": [
                    {
                      "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
                    },
                    {
                      "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
                    }
                  ],
                  "items": false,
                  "minItems": 2,
                  "maxItems": 2
                },
                "end": {
                  "type": "array",
                  "prefixItems": [
                    {
                      "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
                    },
                    {
                      "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
                    }
                  ],
                  "items": false,
                  "minItems": 2,
                  "maxItems": 2
                }
              },
              "required": [
                "segmentIndex",
                "t0",
                "t1",
                "start",
                "end"
              ],
              "additionalProperties": false
            }
          }
        },
        "required": [
          "profile",
          "coordinateModel",
          "boundary",
          "pieces"
        ],
        "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": [
      [
        "-2",
        "0"
      ],
      [
        "5",
        "3"
      ]
    ],
    "rectangle": [
      "0",
      "0",
      "4",
      "2"
    ]
  },
  "exampleResponse": {
    "operation": "polyline-rectangle-clip",
    "version": "0.29.0",
    "result": {
      "profile": "integer-polyline-closed-rectangle-clip-v1",
      "coordinateModel": "caller-integer-grid",
      "boundary": "closed",
      "pieces": [
        {
          "segmentIndex": 0,
          "t0": {
            "numerator": "2",
            "denominator": "7"
          },
          "t1": {
            "numerator": "2",
            "denominator": "3"
          },
          "start": [
            {
              "numerator": "0",
              "denominator": "1"
            },
            {
              "numerator": "6",
              "denominator": "7"
            }
          ],
          "end": [
            {
              "numerator": "8",
              "denominator": "3"
            },
            {
              "numerator": "2",
              "denominator": "1"
            }
          ]
        }
      ]
    },
    "provenance": {
      "inputSha256": "1cbe0f994106b3cdfc25cde150ec342300e1513d4566d88ab10f964ba263744f",
      "outputSha256": "3e112721135d19b01616446d48a0d46335bd8b3d76efcf67cff02782c3431585",
      "deterministic": true,
      "externalRequests": 0
    }
  },
  "requiredHeaders": {
    "Content-Type": "application/json",
    "Idempotency-Key": "random 16–128 character operation identifier"
  },
  "fixedExample": "/reference/examples/polyline-rectangle-clip.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."
  }
}
