Closed Drivable Surface Generation From Disjointed Path Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies for rendering simulated roads struggle with incomplete and ambiguous representations of drivable surfaces due to disjointed navigable path data, leading to inaccuracies in driving simulations and rendering.
Innovation Solution
The application of an iterative curve-closing process to disjointed navigable path data to derive a closed navigable bounds curve, which defines a drivable surface within a simulated driving environment, including both structured and unstructured surfaces.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If traditional road surface rendering technologies are used with disjointed navigable path data, then the rendering process is simpler, but the representation of drivable surfaces becomes incomplete and ambiguous
Solution Approach 1:
The patent applies curve closing algorithms as a preliminary processing step before rendering. Disjointed navigable path data is processed to generate closed curves that define complete drivable surface boundaries, ensuring accurate surface representation before the actual rendering occurs. This preliminary action resolves the ambiguity in path data without adding complexity to the rendering process itself.
Solution Approach 2:
The patent introduces closed curves as an intermediary representation between disjointed navigable path data and the final rendered drivable surface. These closed curves serve as a mediator that transforms incomplete path data into complete boundary definitions, enabling accurate drivable surface representation while maintaining a clear separation between data processing and rendering operations.
2Reliability
If disjointed navigable path data is used directly for simulation, then data processing is faster, but the driving simulation accuracy deteriorates
Solution Approach 1:
The curve closing process is performed as a preliminary operation on navigable path data before simulation execution. By pre-processing the disjointed path data into closed curves that define accurate drivable surfaces, the system ensures high simulation reliability without requiring complex processing during the actual simulation runtime, thus minimizing time loss.
3Manufacturing precision
If closed curves are generated to define drivable surfaces, then surface accuracy is improved, but the computational complexity increases
Solution Approach 1:
The patent segments the drivable surface definition into distinct closed curves that represent different surface regions. Each closed curve independently defines a specific drivable area boundary, allowing the system to achieve precise surface definition through multiple simple geometric primitives rather than one complex computational model.
Solution Approach 2:
The patent transforms one-dimensional navigable path data into two-dimensional closed curves that enclose drivable surface areas. This dimensional transformation enables precise surface definition by adding the area dimension to the path data, creating complete boundary definitions that accurately represent drivable regions without requiring complex three-dimensional modeling.
Data Source
AI summary
In various examples, one or more of the embodiments apply an iterative curve-closing process to disjointed navigable path data to derive a closed navigable bounds curve that may be used to define a drivable surface within a simulated driving environment. The navigable bounds may be used to create accurate driving simulations and/or to create rendering simulations by providing a closed bounds from which a road surface topology can be built, and/or other drivable surfaces. Internal closed curves may be generated within the navigable bounds to define non-drivable regions or traffic islands, such as curbs, medians, or other non-drivable regions. The non-drivable area within interior closed curves may be subtracted from the area within a navigable bounds closed curve to derive a net drivable area that includes both structured and unstructured drivable surfaces.