# 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

Inactive Publication Date: 2013-05-22

NANJING UNIV OF INFORMATION SCI & TECH

3 Cites 8 Cited by

## AI-Extracted Technical Summary

### Problems solved by technology

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

View more### Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

View more## Abstract

The invention provides a parallel algorithm of computing a convex hull based on a multinuclear framework specific to the defect of an existing convex hull algorithm. The parallel algorithm of computing the convex hull based on the multinuclear framework comprises the following steps: (1), finding the initial incomplete convex hull of initial point assembly, indicating edges by counter clockwise direction directed edge; (2), classifying a point set based on the initial incomplete convex hull, finding out all of the outer points of directed edges; (3), iteratively and concurrently breeding each of the directed edge of the initial incomplete convex hull; (4), deleting final acquired non-convex-hull peak on the convex hull. The parallel algorithm of computing the convex hull based on the multinuclear framework effectively optimizes an original algorithm and plenarily saves calculation resources, parallelly expands the classification process of the point set and the iterative process to the original algorithm, and fully utilizes the parallel calculation resources of a multi-core processor; so that parallel speed-up ratio is controlled by controlling parallel mission grain size further by self-adaption selection of the parallel and serial, and possibly produced bottlenecks are eliminated.

Application Domain

Technology Topic

## Image

## Examples

- Experimental program(1)

### Example Embodiment

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to view more ## PUM

## Description & Claims & Application Information

We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.

## Similar technology patents

## OFDM (Orthogonal Frequency Division Multiplexing) frequency synchronizing method based on Zadoff-Chu sequence

ActiveCN104125188AReduce operational complexityGood robustnessMulti-frequency code systemsInteger frequency offsetRepetitive Sequences

Owner:CHONGQING UNIV

## Forward projection displaying method for combined large screen and control apparatus

InactiveCN101483742AReduce operational complexityThe calculation process is simpleTelevision system detailsProjectorsProjection displayProjector

Owner:SOUTH CHINA UNIV OF TECH

## QR (quadrature rectangle) decomposition-based low-complexity MIMO (multi-input multi-output) detecting algorithm

InactiveCN102946267AReduce operational complexitySpatial transmit diversityError prevention/detection by diversity receptionDecompositionFrequency domain

Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA

## Voice processing system based on vehicle-mounted application

ActiveCN103187056AReduce operational complexityImprove driving concentrationSpeech recognitionDriving safetyComputer network

Owner:SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING CO LTD

## Screen unlocking method and device and terminal

ActiveCN103677633AImprove the success rate of unlockingReduce operational complexityInput/output processes for data processingElectronic equipmentComputer science

Owner:XIAOMI INC

## Classification and recommendation of technical efficacy words

- Save computing resources
- Reduce operational complexity

## High dynamic state multi- mode satellite navigation signal source analogue method and its device

InactiveCN101261317ASave computing resourcesImprove interpolation accuracyBeacon systems using radio wavesPosition fixationEnvironmental geologyMarine navigation

Owner:ZHEJIANG UNIV

## Constructing method and navigation method of global boundary map

ActiveCN108507578ASave computing resourcesImprove navigation efficiency and flexibilityInstruments for road network navigationNavigational calculation instrumentsData conversionGlobal coordinate system

Owner:AMICRO SEMICON CORP

## Positioning device and method based on depth vision and robot

PendingCN108406731ASave computing resourcesImprove navigation efficiencyProgramme-controlled manipulatorPosition/course control in two dimensionsMarine navigationImage pre processing

Owner:AMICRO SEMICON CORP

## Method for determining unstable driving states

InactiveUS20100010701A1Less computational workSave computing resourcesVehicle testingRegistering/indicating working of vehiclesEngineeringState variable

Owner:CONTINENTAL TEVES AG & CO OHG