Voxel Occupancy Bounding Box

Description

Compute a half-open integer cell envelope of explicit unique occupied voxels, adding one at inclusive maximum cells; empty occupancy has null box.

A voxel is a cell on a three-dimensional integer lattice. Coordinates use [x, y, z] order; a box uses an inclusive low corner and exclusive high corner, so its dimensions count cells rather than physical distance. Occupancy records can repeat the same cell without creating extra occupied space.

Compute a half-open integer cell envelope of explicit unique occupied voxels, adding one at inclusive maximum cells; empty occupancy has null box.

When to use this tool

Use this tool to compute a half-open integer cell envelope of explicit unique occupied voxels, adding one at inclusive maximum cells; empty occupancy has null box.

How to use the tool and how it works

Enter coordinates using the field definitions below.
Run the operation. Correct input errors before interpreting an output.
Read result.box. Use the ordering, boundary rules and absence conditions described below.

Deduplicate coordinates. For nonempty occupancy, take componentwise minima as low and maxima plus one as high; return null for an empty set.^[1]

Input field	Meaning and units	Accepted input
coordinates	List of [x, y, z] occupied integer cell coordinates; duplicates are coalesced for occupancy operations.	Dense list of at most 128 numeric rows, each at most 128 finite entries; required row shape is stated above.

Output field	Interpretation
result	Object containing the named fields below.
result.box	Half-open {low, high} occupancy envelope, or null for empty occupancy.

json

{
  "input": {
    "coordinates": [
      [
        0,
        0,
        0
      ],
      [
        1,
        2,
        3
      ]
    ]
  },
  "output": {
    "result": {
      "box": {
        "low": [
          0,
          0,
          0
        ],
        "high": [
          2,
          3,
          4
        ]
      }
    }
  }
}

Limitations and assumptions

The box is half-open and encloses unit cells, not their centers alone.
Voxel components are integers from −1,000,000,000 through 1,000,000,000; dimensions are three integers from 1 through 1,000,000. Counts or strides returned as decimal text use exact integer arithmetic. No physical voxel size is assumed.
Every declared top-level input field is required and unexpected fields are rejected. Ordinary strings are limited to 8,192 UTF-16 code units and lists to 128 entries, with tighter operation-specific bounds where stated. JSON text has bounded nesting and node counts.
Numeric outputs must be finite and no larger in absolute magnitude than the safe-integer limit; operations returning exact large integers use decimal text. Positions are zero-based and spans end exclusively unless the operation explicitly states a different convention.

Alternative or Complementary methods

Keep cell coordinates, storage order and physical scale separate. Use coordinate conversion for a different memory layout and a separate meshing or geometric model for rendered surfaces.

References

Tool behavior and example: Voxel Occupancy Bounding Box — tool.io

Similar or alternative tools

Voxel Box Boundary Cell Count
Count distinct boundary voxel cells of a positive-size integer cuboid as total minus strictly interior; edges/corners count once.
Voxel Box Contained Coordinate Check
Check integer cell coordinate membership in an explicit half-open 3D voxel box; upper faces are excluded, including empty boxes.