Method and system for determining cells traversed by a measuring or visualization axis

• Main Authors: Puschini Pascual, Diego, Mottin, Julien, Rakotovao Andriamahefa, Tiana, Debicki, Olivier
• Format: Patent
• Language: English
• Published: 20.11.2018
• Subjects: ANALOGOUS ARRANGEMENTS USING OTHER WAVES; CALCULATING; COMPUTING; CONTROLLING; COUNTING; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; ELECTRIC DIGITAL DATA PROCESSING; HANDLING RECORD CARRIERS; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES; MEASURING; PHYSICS; PRESENTATION OF DATA; RADIO DIRECTION-FINDING; RADIO NAVIGATION; RECOGNITION OF DATA; RECORD CARRIERS; REGULATING; SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES; TESTING

A method to locate material bodies on an at least 2-dimensional occupancy grid G, having a first resolution stepsize RG, that includes a set of cells represented by vertices and segments connecting these vertices. The method uses a sensor for detecting an obstacle which is positioned at source point S, and includes at least the following steps: acquisition by the sensor of a measurement of the position of a material body detected at a point F; defining the coordinates of a point M by using a space discretized with the aid of a spatial stepsize δ which is finer than the resolution stepsize RG, initializing an integer, error parameter, and calculating the value of the error parameter for at least one first vertex of the cell of the current grid.