Method and device for constructing convex hull for plane point set, electronic equipment and medium
The invention discloses a method and device for constructing a convex hull for a plane point set, electronic equipment and a medium. According to the method, if it is determined that the number of coordinate points included in the plane point set is at least three, obtaining any three first coordina...
Saved in:
Main Authors | , |
---|---|
Format | Patent |
Language | Chinese English |
Published |
23.11.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | The invention discloses a method and device for constructing a convex hull for a plane point set, electronic equipment and a medium. According to the method, if it is determined that the number of coordinate points included in the plane point set is at least three, obtaining any three first coordinate points in the plane point set; constructing an initial convex hull according to the three first coordinate points; if it is detected that a second coordinate point newly added into the plane point set exists, determining that the second coordinate point is not formed in the initial convex hull; and and constructing a target convex hull according to the second coordinate point and the initial convex hull. By applying the technical scheme of the invention, on the basis of establishing the initial convex hull, the convex hull of the plane point set can be quickly and accurately established by using fewer calculation and storage resources, and in the iteration process, most coordinate points are only processed once, |
---|---|
AbstractList | The invention discloses a method and device for constructing a convex hull for a plane point set, electronic equipment and a medium. According to the method, if it is determined that the number of coordinate points included in the plane point set is at least three, obtaining any three first coordinate points in the plane point set; constructing an initial convex hull according to the three first coordinate points; if it is detected that a second coordinate point newly added into the plane point set exists, determining that the second coordinate point is not formed in the initial convex hull; and and constructing a target convex hull according to the second coordinate point and the initial convex hull. By applying the technical scheme of the invention, on the basis of establishing the initial convex hull, the convex hull of the plane point set can be quickly and accurately established by using fewer calculation and storage resources, and in the iteration process, most coordinate points are only processed once, |
Author | ZHANG SEN ZHA WENZHONG |
Author_xml | – fullname: ZHA WENZHONG – fullname: ZHANG SEN |
BookMark | eNqNjL0KwjAYRTPo4N87fO461FbRUYriopN7CcmtDaRfYpMUH18rPoDT4XIuZypG7BgToa6IjdMkWZNGbxSodh0pxyF2SUXDj2H0eFGTrP1KbyWDvDMcKSCuCBYqdo6NIjyT8S0-Zii20Ca1czGupQ1Y_DgTy_PpXl7W8K5C8FKBEavylmX5bn_Ybopj_s_nDeD_QDk |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences Physics |
DocumentTitleAlternate | 面向平面点集构建凸包的方法、装置、电子设备及介质 |
ExternalDocumentID | CN113689524A |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_CN113689524A3 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 15:05:26 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | Chinese English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_CN113689524A3 |
Notes | Application Number: CN202110996712 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20211123&DB=EPODOC&CC=CN&NR=113689524A |
ParticipantIDs | epo_espacenet_CN113689524A |
PublicationCentury | 2000 |
PublicationDate | 20211123 |
PublicationDateYYYYMMDD | 2021-11-23 |
PublicationDate_xml | – month: 11 year: 2021 text: 20211123 day: 23 |
PublicationDecade | 2020 |
PublicationYear | 2021 |
RelatedCompanies | INFORMATION SCIENCE ACADEMY OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION |
RelatedCompanies_xml | – name: INFORMATION SCIENCE ACADEMY OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION |
Score | 3.474836 |
Snippet | The invention discloses a method and device for constructing a convex hull for a plane point set, electronic equipment and a medium. According to the method,... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | CALCULATING COMPUTING COUNTING IMAGE DATA PROCESSING OR GENERATION, IN GENERAL PHYSICS |
Title | Method and device for constructing convex hull for plane point set, electronic equipment and medium |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20211123&DB=EPODOC&locale=&CC=CN&NR=113689524A |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_m_HzTqej8IIL0yWLtstk9FHFpyxDWDZmyt9EmqatgW2mH4l_vJWzOF31N4EgO7iv53e8ALp2bqGMJKzElF9RE7xeZThIlJsYWS3ZlrCinFNoi7PSf6MOkPanB67IXRvOEfmhyRLQojvZeaX9drB6xPI2tLK_jFJfyu2DsesaiOsZqBj2x4fVcfzT0hsxgzGWhET66anSJ023b9H4N1lUarXj2_eee6kopfoeUYBc2Rigtq_ag9jVrwDZbTl5rwNZg8eHdgE2N0OQlLi6ssNwHPtBjn0mUCSKkMnWCqSfh-ZINNnshGk3-SWZYYerNQoFaSZGnWUVKWV2R1fwbIt_nqYYNaYnqt33-dgAXgT9mfRPPPf1R0pSFqyu2DqGe5Zk8AkIFp7EtRMJ5m1IZd2OrhRmbI2zFzSZvj6H5t5zmf5snsKMUrvry7NYp1PGC8gwDdBWfa81-A80Mlpo |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dT8IwEL8gfuCbokbxqyZmTy7OUWA8LEY6CSoMYtDwRra2E0zcZjai8a_32oD4oq9tcmkvua_2d78DOHeugrolrMiUXFATvV9gOlEQmRhbLNmUoaKcUmgLv955ovej2qgAr4teGM0T-qHJEdGiONp7rv11unzE8jS2MrsMp7iUXLeHrmfMq2OsZtATG17LvR30vT4zGHOZb_iPrhpd4jRrNr1ZgdWGYudVqdNzS3WlpL9DSnsL1gYoLc63ofA1KUOJLSavlWGjN__wLsO6RmjyDBfnVpjtAO_psc8kiAURUpk6wdST8GTBBhu_EI0m_yQTrDD1ZqpArSRNpnFOMplfkOX8GyLfZ1MNG9IS1W_77G0Xztq3Q9Yx8dzjHyWNmb-8YnUPinESy30gVHAa2kJEnNcolWEztKqYsTnCVtxssnEAlb_lVP7bPIVSZ9jrjrt3_sMhbCrlqx49u3oERbysPMZgnYcnWsvfAg-Zhw |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Method+and+device+for+constructing+convex+hull+for+plane+point+set%2C+electronic+equipment+and+medium&rft.inventor=ZHA+WENZHONG&rft.inventor=ZHANG+SEN&rft.date=2021-11-23&rft.externalDBID=A&rft.externalDocID=CN113689524A |