{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9607414","patent":{"patent_number":"US-9607414","title":"Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures","assignee":null,"inventors":[],"filing_date":"2015-04-30T00:00:00.000Z","publication_date":"2017-03-28T00:00:00.000Z","cpc_codes":["A63F","A63F","G01C","G01C","G06T","G06T","G06T","G06T","G06T"],"num_claims":33,"abstract":"A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures","description":"A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that compri","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9607414","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-9607414","citation_suggestion":"Patentable. \"Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures\" (US-9607414). https://patentable.app/patents/US-9607414","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9607414","json":"https://patentable.app/api/llm-context/US-9607414","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T05:34:55.681Z"}