FIELD: physics.
SUBSTANCE: invention relates to methods and devices for encoding/decoding a point cloud representing a physical object. Points are captured by the rotating head of sensors and are represented by indexes of sensors associated with sensors which captured the points, azimuthal angles, which are angles of capture of said sensors, and values of radius of spherical coordinates of the point. Points are ordered based on ordinal indices obtained from azimuthal angles and indices of sensors. Differences of ordinal indices are encoded. Difference of ordinal indices is the difference between ordinal indices associated with two consecutive ordered points. Optionally, method includes encoding values of radius, residual azimuthal angles associated with ordered points, and residuals of three-dimensional Cartesian coordinates of ordered points based on their three-dimensional Cartesian coordinates, decoded azimuthal angles based on azimuthal angles, decoded values of radius and indices of sensors.
EFFECT: simplification and acceleration of point cloud encoding and decoding.
12 cl, 12 dwg
