Skip to content

Port Voxel Grid Downsampling to Awkernel #750

Open

Description

@ytakano

Implement voxel grid downsampling in Awkernel to reduce point cloud size before NDT scan matching, matching the behavior of the selected Autoware reference implementation.

Scope:

  • Configurable voxel dimensions
  • Voxel indexing and representative-point computation consistent with the reference implementation
  • Explicit handling of additional point fields, invalid coordinates, and output ordering
  • Integration with the Awkernel point cloud preprocessing pipeline

Acceptance criteria:

  • Output voxel membership and representative-point coordinates match the reference within predefined tolerances.
  • Tests cover empty inputs, negative coordinates, voxel boundaries, and multiple points within a voxel.
  • Timestamp and coordinate-frame metadata are handled consistently with the defined interface.
  • Output ordering is either matched or explicitly treated as irrelevant in comparisons.
  • Execution time, memory usage, and point-count reduction are measured across representative inputs.
  • Test datasets, parameters, and reproduction steps are documented.

Out of scope:

Motion distortion correction, outlier removal, adaptive voxel sizing, and NDT algorithm changes.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions