Parallel algorithm of computing convex hull based on multinuclear framework
A parallel algorithm and convex hull technology, applied in the field of computational geometry, can solve the problems of occupying computing resources and cumbersome algorithms, and achieve the effects of saving computing resources, eliminating bottlenecks, and reducing parallel overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0034]The technical solutions provided by the present invention will be described in detail below in conjunction with specific examples. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.
[0035] The parallel algorithm flow of calculating the convex hull based on the multi-core architecture is as follows: figure 1 As shown, the specific process is described as follows:
[0036] (1) First find the initial incomplete convex hull of the initial point set, and its sides are represented by directed edges in the counterclockwise direction: find four extreme points along the x-coordinate and y-coordinate directions, and delete the same , the convex polygon surrounded by the remaining points in the counterclockwise direction is the initial incomplete convex hull, denoted as LPBCH(S).
[0037] LPBCH(S) includes NCP(S) and NCE(S); the vertex column in the in...
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.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap