Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

520results about How to "Improve judgment efficiency" patented technology

Automatic spacecraft test data interpreting method

The invention discloses an automatic spacecraft test data interpreting method. Telemetering data or a telemetering order is automatically interpreted by setting up an interpreting rule base, an interpreting conclusion data base and an executive engine on an existing telemetering measuring system. An interpreting conclusion is transmitted to a compressive testing and monitoring terminal to achieve automatic interpreting and displaying of spacecraft test data. Working efficiency in interpreting the telemetering data is greatly improved and meanwhile, reliability of a spacecraft is improved. The interpreting conclusion is transmitted to the interpreting conclusion data base for storing, analyzing can be performed on historic interpreting conclusions of the telemetering data and then a report is formed. Analyzability of the telemetering data is enhanced. A blackboard zone is set up in the executive engine so as to store all the telemetering data which need testing. In a real-time testing process, an internal storage is prevented from continuously loading telemetering data as long as one or more data parameter values are updated according to current telemetering data. Thus, time is saved and efficiency in judging is improved.
Owner:BEIJING INST OF SPACECRAFT SYST ENG

Cloud resource access control method based on dynamic cross-domain security token

The invention discloses a cloud resource access control method based on a dynamic cross-domain security token. The method includes that 1) an access agent is preset on a cloud resource service providing party and requests a dynamic security token for each dynamic temporary user to the cloud resource providing party; 2) the cloud resource providing party generates the dynamic security token, sets the access strategy and transmits the strategy to the dynamic temporary users; 3) a sharing secrete key is respectively set between each dynamic temporary user and the cloud resource providing party; 4) the dynamic temporary users conduct signing on the access request through the sharing secrete key and transmit the authentication request news to the cloud resource providing party; and 5) the cloud resource providing party conducts signing on the authentication request news through the sharing secrete key, authentication passes if signatures are identical, the access strategy of the dynamic security token and the access agent is judged, and the access request of the dynamic temporary users is responded according to judgment results. The method achieves the high-efficiency cross-domain authentication mechanism and is high in judgment efficiency.
Owner:INST OF INFORMATION ENG CAS

Video technology based secure and smart recognition method for railway crossing protection zone

The invention discloses a video technology based secure and smart recognition method for a railway crossing protection zone. The method comprises the following steps: acquiring live video image data of the railway crossing protection zone in real time in a YUV mode; adopting a working codebook having characteristics of a Gaussian mixture model to perform motion detection on to-be-analyzed live video images to determine target objects; establishing an SVM (support vector machine) classifier and classifying the target objects in the to-be-analyzed live video images through the SVM classifier; judging whether the target objects are obstacles by using a multi-camera fusion coordinate transformation matrix. The video technology based secure and smart recognition method can perform secure and smart recognition on the railway crossing protection zone with more complicated geographical environment.
Owner:PANGANG GRP PANZHIHUA STEEL & VANADIUM

Method for acquiring addresses of network video programs

InactiveCN101635826ASolve the problem that it is difficult to get the address from the pageTroubleshooting automated address discoveryPulse modulation television signal transmissionTwo-way working systemsVideo playerNetwork addressing
The invention relates to the technical field of network communication, and provides a method for acquiring addresses of network video programs. The method comprises the following steps that: a browser is used to open a plurality of webpages having audio and video programs and a player is ready to play the programs; the player requests the webpages from a remote video server, the player acquires the network address of the request video source according to the parameters transferred by the webpages, and the data source is remotely read and played; and the interactive information between the player and the remote video server are acquired and then analyzed so as to acquire the addresses of the network audio and video programs. Because the mode of combining the browser control and the network address monitoring is utilized to find the network audio and video addresses, and the browser is used for judging whether the webpages include the audio and video player and can control the playing of the player, the problems that the audio and video webpage scripts are complex and that the FLV is difficult to acquire the addresses from the webpages are solved.
Owner:上海星地通讯工程研究所

Contract intention judgement method and apparatus, computer apparatus, and storage medium

The present application relates to the field of natural language processing technology and provides a contract intention judgement method and apparatus, a computer apparatus, and a storage medium. Themethod comprises the following steps of: acquiring voice data from a terminal; obtaining a speech text by performing speech recognition of speech data, extracting keywords from speech text, matchingthe extracted keywords with preset keywords corresponding to preset text, and obtaining text matching score; extracting the speech feature vector from the speech data, and inputting the extracted speech feature vector into the trained fraud risk prediction model to obtain the fraud risk coefficient value; acquiring image data from a terminal, performing face recognition on the acquired image datato obtain a face recognition score; acquiring scene identifiers corresponding to the current business scenario, and acquiring corresponding target audit rules according to the scene identifiers; according to the text matching score, fraud risk coefficient value, face recognition score and target audit rule, judging the intent to sign the contract.
Owner:ONE CONNECT SMART TECH CO LTD SHENZHEN

Index tree based huge database access control method

The invention discloses an index tree based huge database access control method, belonging to the technical field of data processing. The invention aims at combining twice retrieval for access control of data objects in the traditional access control methods into once retrieval in order to improve the efficiency of access control. The method comprises a) establishing an index tree for a database, b) establishing an authorization message set on each node of the index tree and c) after the users make access requests, sequentially retrieving the authorization message set of each node downwards layer by layer from the root node of the index tree to the node of the data objects until the determined access control results can be obtained according to the authorization message set on a certain node, wherein the set comprises the operation authority of the users towards all the data objects in the nodes and the child nodes of the nodes, and the determined access control results comprise acceptance or refuse of the access requests. The method can be used for various huge databases, in particular suitable for spatial databases.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI

Method for measuring converter transformer paper oil insulation partial discharge characteristic

ActiveCN102955108AReasonable Condition Maintenance StrategyIntuitive fault warningTesting dielectric strengthTransformerMaintenance strategy
The invention relates to a method for measuring a converter transformer paper oil insulation partial discharge characteristic, and belongs to the technical field of insulation detection of high-voltage electrical equipment. The converter transformer paper oil insulation partial discharge phenomenon belongs to a random process, in the method, based on the relation between the discharge capacity and the time interval in the discharge phenomenon, a series of relational graphs are built, and statistic characteristic parameters of partial discharge are extracted from the rational graphs, wherein the parameters include a degree of skewness Sk (representing the deviation degree of a spectrogram distribution curve relative to normal distribution), a kurtosis Ku (representing the sharpness of the spectrogram distribution curve relative to normal distribution), a Weibull distribution parameter scale parameter alpha and a shape parameter beta. Twenty characteristic parameters obtained by the method are used as the criterion for judging the types and order of severity of the converter transformer paper oil insulation partial discharge, according to the criterion, operators make a rational state maintenance strategy for the converter transformer, and a reliable technical support is provided for manufacturing and operating of the converter transformers.
Owner:TSINGHUA UNIV +2

Method for judging wrong wiring of electric energy meter based on apparent power estimation

The invention relates to a method for judging the wrong wiring of an electric energy meter based on apparent power estimation, belonging to the field of the electric energy measurement of a power system. At present, usually the phase angle of current and voltage is detected to judge the wrong wiring of the electric energy meter, and devices such as an on-site calibrator and the like are needed to carry to a site for detection during operation, which causes low efficiency. By using the method, the scalar values of the three-phase current and the three-phase voltage which are collected by the electric energy meter in a timing way are used for estimating the apparent power, and the possibility of the wrong wiring is judged according to the comparison of differences between the estimated apparent power and the actual apparent power. The method realizes large-scale, long-distance and continuous judgment, replaces a method of using the phase angle of the current and the voltage for judging and detecting the wrong wiring of the electric energy meter, improves judgment efficiency, reduces manpower and material resources, and achieves automatic management.
Owner:STATE GRID ZHEJIANG ELECTRIC POWER +1

System and method for detecting network worm in interactive mode

The detection system is composed of network flow acquisition unit distributed at each terminal in network system, and network worm analytic unit setup at server. The former collects information into and out of the terminal in real time. After snapshot and standardized processes, data are transferred to the analytic unit. Under request of analytic unit, the acquisition unit delivers suspicious attacking sample and basic status information of terminal. The analytic unit carries out statistics and analysis for flow data provided by the acquisition unit. Based on threshold value of flow, the analytic unit determines whether the terminal is possible to be suffered from worm attack or to become an attacking source. Based on determined result, and under interaction with the acquisition unit, the analytic unit requests the acquisition unit to deliver the said sample and information to carry out querying and matching operation in order to make determination, meanwhile alarming is sent out.
Owner:GUANGDONG TELECOM ACAD OF SCI & TECH

Tire X-ray image detection and identification method and system

The invention discloses a tire X-ray image detection and identification method and system. The detection and identification method comprises an offline training step and an online detection step. The offline training step comprises: (11), establishing a training sample; (12), performing defect detection on an image in the training sample, and computing defect information of the training sample; (13), performing quantization coding on the defect information of the training sample to obtain a training sample feature vector; and (14), training the training sample feature vector and a grade judging result into a grade judging model. The online detection step comprises: (21), collecting a to-be-detected tire X-ray image in real time; (22), performing detect detection on the to-be-detected tire X-ray image, and computing all to-be-detected tire defect information; (23), performing quantization coding on all the to-be-detected tire defect information; and (24), computing the to-be-detected tire feature vector and the grade judging model. According to the detection and identification method, artificial subjective factors are avoided, the judgment is more objective and unified, and the judgment efficiency and accuracy are both improved.
Owner:MESNAC

Repeated text judgment method and apparatus

The invention discloses a repeated text judgment method and apparatus. The method comprises the steps of judging whether summary information corresponding to a first text and a second text is repeated or not; if the summary information is not repeated, extracting feature contents of the first text and the second text; identifying whether the feature contents corresponding to the first text and the second text are repeated or not; and if the feature contents are repeated, judging that the first text and the second text are repeated. According to the method and the apparatus provided by embodiments of the invention, the judgment of repeated texts can be finished by using the method for texts with the same summary information; for texts with different summary information, the feature contents are extracted and the feature contents of the texts are judged, so that the judgment of the repeated texts is finished; and the calculation amount required for the judgment process of the repeated texts is relatively small, the judgment efficiency is relatively high, and an algorithm is flexible to use.
Owner:LETV HLDG BEIJING CO LTD +1

Method and device for coincidence event judgment

ActiveCN103324857ASorting takes less timeHigh sorting efficiencySpecial data processing applicationsCoincidenceData mining
An embodiment of the invention discloses a method and a device for coincidence event judgment. The method includes prebuilding M memory areas (M=natural number) and acquiring information including occurrence time, position and energy of events more than M to-be-handled events, then sequencing the M to-be-handled events according to the occurrence time to acquire sequenced M to-be-handled events, putting the sequenced M to-be-handled events into the M memory areas sequentially, sequencing the to-be-handled events according to the M memory areas and acquiring the sequenced to-be-handled events until completing execution of all the sequence processes of the to-be-handled events, acquiring the time coincidence events after performing time coincidence judgment on the sequenced to-be-handled events according to the occurrence time, and acquiring the coincidence events after performing space coincidence judgment on the time coincidence events according to the occurrence position. Sequencing efficiency is high so that coincidence event judgment efficiency is improved.
Owner:SHENYANG NEUSOFT MEDICAL SYST CO LTD

Camera shielding detection method

The invention relates to the technical field of digital image processing, in particular to a camera shielding detection method. The camera shielding detection method includes the steps of 1, building a camera resource configuration module; 2, enabling a monitoring center to judge whether a camera is in operation or not according to operation state information, and to acquire a current-frame digital image from the camera in the operation state; 3, performing image preprocessing; 4, building an image brightness background, smoothing the image to a smooth brightness distribution diagram by an average filtering method, and extracting possibly shielded sectors Si of the image by a dynamic threshold method; 5, subjecting the possibly shielded sectors Si to connected component analysis, setting a sector threshold value ST, selecting the possibly shielded sectors Si not less than the sector threshold value ST, and defining the selected possibly shielded sectors Si as high-probability shielded sectors S2; 6, computing shielded probability P of the high-probability shielded sectors S2; 7, judging the relation between the shielded probability P and preset shielded probability PT, if P>PT, judging the high-probability shielded sectors as final shielded sectors, and if not, judging the high-probability shielded sectors as unshielded sectors. The camera shielding detection method is high in detection efficiency.
Owner:DALIAN JIAYUN ELECTRONICS TECH CO LTD

Battery pack drop-out fault judgment method and device and storage medium

The invention discloses a battery pack drop-out fault judgment method and device and a storage medium. The method comprises the steps of obtaining a current working state, a current parameter and a voltage parameter of a to-be-detected battery pack; and judging a drop-out fault of the to-be-detected battery pack according to the current working state, the current parameter and the voltage parameter. The drop-out fault judgment accuracy can be improved, the accuracy and stability of drop-out fault judgment can be improved by combining the comprehensive judgment of the current working state, thecurrent parameter and the voltage parameter, the drop-out fault state of the to-be-detected battery pack can be determined in real time due to the dynamic change of current and voltage, and the drop-out fault judgment efficiency of the battery is improved.
Owner:ANHUI JIANGHUAI AUTOMOBILE GRP CORP LTD

Privacy protection hierarchical clustering method based on vector homomorphic encryption

The invention relates to a privacy protection hierarchical clustering method based on vector homomorphic encryption and solves the technical problem of a disclosure risk of data privacy after hierarchical cluster analysis is migrated to the cloud. With adoption of the method which comprises the following steps of: (1) starting clustering analysis and receiving a to-be-clustered vector unit by the client; (2) encrypting the to-be-clustered vector unit by means of a vector homomorphic encryption method to obtain a ciphertext vector unit; (3) defining an intermediate matrix H according to a key exchange matrix N and a ciphertext expanding matrix W; (4) performing clustering analysis according to the intermediate matrix H and the ciphertext vector unit; and (5) sending the ciphertext vector unit after clustering analysis to the client by a clustering server, and performing decryption by the client by employing a key matrix S to obtain a clustering result according to label combinations of the vectors, the problem is better solved and the method can be used for vector type judgment.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA

Fruit ripeness degree judgment method and device

The embodiment of the invention discloses a fruit ripeness degree judgment method and device, which are used for realizing automatic identification of a fruit ripeness degree and improving the accuracy of fruit ripeness degree judgment. The method provided by the embodiment of the invention comprises the following steps: acquiring a fruit image; extracting color characteristics of the fruit image;drawing a color histogram of a fruit image HSV (Hue, Saturation and Value) space according to the color characteristics; comparing the color histogram with a target color histogram and judging the ripeness degree of fruits according to a comparing result. The embodiment of the invention further provides the fruit ripeness degree judgment device which is used for realizing automatic identificationof the ripeness degree of the fruits and improving the accuracy of the fruit ripeness degree judgment.
Owner:SHENZHEN SPRINGWOODS HLDG CO LTD

Vicious website prompt method and device

The invention discloses a vicious website prompt method and device and relates to the technical field of the internet. The vicious website prompt device comprises a prompt module and a vicious website judgment module, wherein the prompt module is suitable for obtaining input information of a user in a browser address bar, sending requests to the vicious website judgment module to judge whether a recommended website is a vicious website and prompting to display judgment results of the vicious website judgment module for the recommended website on the browser side. The vicious website judgment module comprises a storage sub-module and a judgment sub-module. According to the technical scheme, the vicious website prompt method and device can perform vicious website judgment and prompt in advance when the user inputs information in the browser address bar, quickens browser address bar judgment efficiency, and accordingly solves problems in the prior art that a vicious website is determined when the user sends a website request after confirming to click the certain website and the user knows whether the website is vicious after clicking the website and feels poor in experience.
Owner:BEIJING QIHOO TECH CO LTD

Ship navigation risk early warning method and device, terminal equipment and storage medium

The invention is suitable for the technical field of ship navigation safety monitoring. The invention provides a ship navigation risk early warning method and device, terminal equipment and a storagemedium. The method comprises the following steps of obtaining a first distance HS from a first preset measurement point at a bottom of a ship to a water bottom and a second distance Hh from a second preset measurement point at a top of the ship to an obstacle above the ship, then judging whether the first distance HS meets a first early warning condition or whether the second distance Hh meets a second early warning condition or not, generating a corresponding control instruction and danger early warning of a ship navigation risk according to a judgment result, and controlling the ship navigation according to the control instruction. According to the invention, various data such as water depth, draft, the first distance from the bottom of the ship to the water bottom and the like are acquired in real time, the data acquired in real time is calculated, whether the ship has the navigation risk or not is judged, the corresponding risk early warning is generated according to the type of the risk, the calculation amount of a ship driver is reduced, the stability and accuracy of an operation are ensured, and the judgment efficiency is improved.
Owner:珠海云航智能技术有限公司

Vehicle lane prediction method and lane level map

ActiveCN107221195AMeet the needs of driving judgmentImprove accuracyAnti-collision systemsEngineeringLevel data
The invention discloses a vehicle lane prediction method and a lane level map. The level of current vehicle running road can be judged by using historical route data and lane level data, particularly under the condition of layering at road space level junctions of flyovers and the like, whether the current vehicle and an object vehicle are on the same road level and a collision risk exists within the three-dimensional spatial range can be judged, so that false alarm is inhibited.
Owner:CHONGQING CHANGAN AUTOMOBILE CO LTD

Hardware-based conformance event determination method and device

ActiveCN103336683AImprove judgment efficiencyOvercoming the disadvantages of serial processingConcurrent instruction executionReal-time computingState of art
The embodiment of the invention discloses a hardware-based conformance event determination method and device. The method comprises the following steps of obtaining event information of an event to be processed, the event information comprising occurrence time, occurrence position and energy; according to the occurrence time, dividing the event information of the event to be processed into N data blocks, wherein N is a natural number; and respectively carrying out conformance event determination on the event information of the N data blocks in pre-established parallel processing channels. According to the method and the device provided by the invention, the original serial processing mechanism is adjusted to a parallel processing mechanism, and the conformance event determination is carried out by utilizing the parallel processing channels, so that the defects of serial processing in the prior art are overcome so as to ensure that the event information in each period of time can be processed, and the duration of conformance event determination is shortened, and thus the data on the entire time axis can not be stuck or lost. Compared with the prior art, the hardware-based conformance event determination method improves the determination efficiency of conformance events.
Owner:沈阳智核医疗科技有限公司

Temperature abnormal defect detecting and positioning method and system

PendingCN110942458AHigh efficiency in judging and locating abnormal temperature defectsReduce efficiencyImage enhancementRadiation pyrometryImage analysisTextual information
The invention relates to a temperature abnormal defect detection and positioning method and system. The system comprises an infrared thermal imaging temperature measurement module, a visible light imaging module, a parameter setting module, a result display module, an alarm module and an image analysis and positioning module. The method comprises the steps that S1, the relative positions of an infrared thermal imaging temperature measurement module and a visible light imaging module are fixed, and the mirror surfaces of the two modules are relatively parallel; the infrared thermal imaging temperature measurement module collects infrared thermal image data, and the visible light imaging module collects visible light image data; the data collected by the infrared thermal imaging temperaturemeasurement module and the visible light imaging module to an image analyzing and positioning module; s2, the image analyzing and positioning module receives the infrared thermogram data and the visible light image data, and obtains a temperature anomaly detection and positioning result through image analysis processing; and S3, the image and text information of the temperature anomaly detection positioning result are transmitted to a result display module for display, and a temperature anomaly detection signal is transmitted to an alarm module for alarming. According to the invention, the efficiency of temperature abnormal defect judgment and positioning can be improved.
Owner:SHANTOU UNIV

Character relationship extraction method oriented to headline

The invention relates to a character relationship extraction method oriented to a headline. The character relationship extraction method comprises the following steps: 1) looking for a relationship designator in the headline for distinguishing the character relationships of different categories; 2) according to the position characteristics of a character and the relationship designator in the headline, establishing a sentence pattern template used for describing a sentence, utilizing training data to carry out statistics on the positive / negative example number of each template, and judging the correctness of the relationship among characters in the headline according to the ratio of positive templates and negative templates; and 3) extracting characteristics from a knowledge base of headlines and character attributes, combining with the positive / negative example number, which is obtained in the S2), of the sentence pattern template to judge whether the given character relationship is correct or not through a characteristic classification method. The character relationship extraction method lowers characteristic dimension and improves judgment efficiency while accuracy is guaranteed. The character relationship extraction method can be used for mining the character relationship in the headline so as to find central figures, hot issues and the like in the society and is convenient in mastering society dynamic conditions and monitoring public sentiments.
Owner:INST OF INFORMATION ENG CHINESE ACAD OF SCI

Control method, device and system for broadcasting audio and video code streams in hybrid conference

The invention discloses a control method, device and system for broadcasting audio and video code streams in a hybrid conference, wherein the method comprises the following steps: respectively judging whether a broadcasting terminal and an audience terminal are multi-stream terminals or single-stream terminals or not according to the number of media streams supported by the broadcasting terminal and the audience terminal; receiving multiple audio and video code streams sent by the broadcasting terminal when the broadcasting terminal is the multi-stream terminal and the audience terminal is the single-stream terminal; decoding the multiple audio and video code streams; synthesizing decoded data, and coding the synthesized data into single audio and video code stream; and sending the single audio and video code stream to the audience terminal. According to the invention, the audio and video code streams can be broadcasted in the hybrid conference on the premise of not additionally increasing the occupied bandwidth of the single-stream terminal.
Owner:SUZHOU KEDA TECH

Pathological image processing method, system and apparatus, and storage medium

The invention discloses a pathological image processing method, system and apparatus, and a storage medium. According to multiple staining slices and type judging algorithm of pathological image to realize automatic judging the type of pathological image, As that technical problem that a large amount of time and energy are required to analyze the pathological image through manual observation, theefficiency is very low and individual discrimination differences exist in the prior art are overcome, the efficiency of processing and judging the pathological image is effectively improved, and the judgement result is stable and reliable; In addition, in order to avoid the influence of image color differences caused by different staining methods, tissue slices at different times, different hospitals or different regions, the pathological images were normalized to ensure the veracity of pathological image type judgement.
Owner:清影医疗科技(深圳)有限公司

A method of monitoring software business activity based on control flow coarseness integrity

The invention relates to a method of monitoring software business activity based on control flow coarseness integrity. The method comprises a first step of a pretreatment process completed by a pretreatment module, the pretreatment process outputting executable files meeting systematic requirements with the source codes of programs as the input; a second step of an initialization process completed by an initialization module, the initialization process outputting processes mapped by monitored programs with the executable files of the monitored programs as the input; a third step of a training process completed by a judging module, the training process outputting reference values required for monitoring the programs with the track information generated during the operation of the programs as the input; a fourth step of a monitoring process completed by the judging module and a control module, the monitoring process outputting monitoring results with the track information generated during the operation of the programs and the relevant reference values as the input. The method can reduce the system performance overhead.
Owner:THE PLA INFORMATION ENG UNIV

Mechanical fault diagnosis method of high voltage breaker operation mechanism for electric power system

ActiveCN105606997AEffectively judge health statusReasonable Condition Maintenance StrategyCircuit interrupters testingElectric power systemMaintenance strategy
The invention relates to a mechanical fault diagnosis method of a high voltage breaker operation mechanism for an electric power system and belongs to the electrical equipment latent mechanical fault diagnosis technology field. Common latent mechanical faults such as opening refusal, closing refusal, an opening error and a closing error of the high voltage breaker operation mechanism can be reflected by the time and the amplitude of closing / opening coil currents of the operation mechanism. According to the method, present closing / opening coil current waveforms are quantitatively compared with factory closing / opening coil current waveforms, the quantification deviation D is taken as a criterion for determining the mechanical structure damage degree of the high voltage breaker operation mechanism, so fault early warning can be carried out visually, equipment safety is guaranteed, the method is convenient for an operator to make reasonable state maintenance strategies for the high voltage breaker operation mechanism, reliable technical supports are provided for manufacturing and operation of high voltage breakers, compared with an ocular estimation method employed in test fields presently, the method is advantaged in that scientific property, accuracy and determination efficiency are remarkably improved.
Owner:STATE GRID CORP OF CHINA +2

Fetal heart monitoring data processing method, device, system, storage medium and computer equipment

The invention relates to a fetal heart monitoring data processing method, device, system, storage medium and computer equipment. The method comprises following steps: receiving fetal heart monitoringdata sent by a fetal heart monitoring device; selecting and obtaining a target data segment from the fetal heart monitoring data according to a preset algorithm; scoring the target data segment to obtain a scoring result; when the result of the scoring is abnormal, generating warning information according to the scoring result. The invention can improve the efficiency and accuracy of the interpretation of fetal heart rate monitoring data.
Owner:SHENZHEN JUMPER MEDICAL EQUIPMENT CO LTD

Method for judging point whether or not situated in polygon

The invention belongs to a method of judging whether a point is in a polygon, pertaining to a computer graphic and computer geometry technical field. The invention first convexly decomposes a polygon and builds a binary tree to manage these convex polygons; then the invention investigates the built binary tree according to the coordinate position of the tested point to find the convex polygon to which a leaf node of the binary tree corresponds; finally the invention tests whether the point is in the convex polygon or not, thus judging whether the tested point is in the given polygon or not. The invention has the advantages that the calculating speed is high and the storage space is saved compared with other similar methods based on polygon convex decomposition. The invention is applied to the condition that a plurality of points are judged whether in the same polygon.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products