Method for judging point whether or not situated in polygon
A polygon and judgment point technology, which is applied in image data processing, instruments, calculations, etc., can solve problems such as large space overhead, low judgment efficiency, and inconvenient polygon processing with a large number of sides.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0019] The method of the present invention mainly comprises following two phases: the first phase is to carry out convex dissection to given polygon, establishes balanced binary tree and manages convex polygon; Whether the detected point is inside the polygon.
[0020] 1. The implementation steps of the first stage are as follows:
[0021] First, divide the given polygon into some monotone polygons (that is, the sides of each such polygon can be divided into 2 monotone edge sequences) (see literature de Berg M, van Kreveld M, Overmars M, et al. Computational Geometry: Algorithms and Applications.2nd ed.Berlin: the method in Springer, 2000), and then each monotone polygon is convexly divided.
[0022] What the present invention adopted is a kind of convex subdivision method without adding points, and Fig. 1 is the convex subdivision operation figure of polygon, and its concrete steps are as follows:
[0023] 1) Divide the polygon into monotone polygons
[0024] a) Find all t...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com