{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9836980","patent":{"patent_number":"US-9836980","title":"Collision avoidance of arbitrary polygonal obstacles","assignee":null,"inventors":[],"filing_date":"2015-06-07T00:00:00.000Z","publication_date":"2017-12-05T00:00:00.000Z","cpc_codes":["G08G","B60W","G05D"],"num_claims":21,"abstract":"Systems, methods, and computer readable media to improve the operation of graphics systems are described. In general, collision avoidance techniques are disclosed that operate even when the agent lacks a priori knowledge of its environment and is, further, agnostic as to whether the environment is two-dimensional (2D) or three-dimensional (3D), whether the obstacles are convex or concave, or whether the obstacles are moving or stationary. More particularly, techniques disclosed herein use simple geometry to identify which edges of which obstacles an agent is most likely to collide. With this known, the direction of an avoidance force is also known. The magnitude of the force may be fixed, based on the agent's maximum acceleration, and modulated by weighting agents."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Collision avoidance of arbitrary polygonal obstacles","description":"Systems, methods, and computer readable media to improve the operation of graphics systems are described. In general, collision avoidance techniques are disclosed that operate even when the agent lack","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9836980","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9836980","citation_suggestion":"Patentable. \"Collision avoidance of arbitrary polygonal obstacles\" (US-9836980). https://patentable.app/patents/US-9836980","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9836980","json":"https://patentable.app/api/llm-context/US-9836980","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T16:30:13.593Z"}