椭球面三角形外心的地图代数解法
椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。...
Saved in:
| Published in | 测绘学报 Vol. 45; no. 2; pp. 241 - 249 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京 100101
2016
中国科学院大学,北京 100049%国家海洋信息中心,天津,300171%武汉大学资源与环境科学学院,湖北 武汉,430079 武汉大学资源与环境科学学院,湖北 武汉 430079 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-1595 |
Cover
| Abstract | 椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。 |
|---|---|
| AbstractList | P208; 椭球面三角形外心到3个相邻顶点的大地线距离都相等.面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面 Delaunay三角网的构造具有重要作用.利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标.试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在 103~104 km 跨度内其定位误差小于0.001 m,且算法非常适用于海量空间数据的高精度快速计算. 椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。 |
| Abstract_FL | The geodesic distances from the circumcenter to 3 vertexes of the triangle on ellipsoidal surface are equal.The ellipsoid-oriented determination of circumcenter of triangle on ellipsoidal surface is applicable when it comes to generation of the Voronoi diagram and construction of the Delaunay triangulation net on the ellipsoidal earth,which can be considered as a solution of significance in computation of geometries and spatial analysis on the ellipsoid.Based on the idea of combining the raster and vector methods and the theory of map algebra,the working process can be described as below:firstly,initiate the geographical distance transformation and create the distance field with a high degree of accuracy;secondly,conduct boundary tracking and matching and then determinate the range of grids where the circumcenter of triangle locates;thirdly,interpolate the initial equidistant point;finally, approximate the circumcenter of triangle on earth ellipsoidal surface by means of numeric calculation.The positioning error of this algorithm is controlled less than 0.001 m within several thousand kilometers range of span.As regards the method proposed in the present paper,its computational efficiency isO(m)wherem is the number of pixels in the image,i.e.,grid resolution.In conclusion,this algorithm can be considered as both ellipsoid-oriented and not content-related,which is especially appropriate for complex geocomputation globally. |
| Author | 蒋会平 谭树东 胡海 |
| AuthorAffiliation | 武汉大学资源与环境科学学院,湖北武汉430079 国家海洋信息中心,天津300171 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101 中国科学院大学,北京100049 |
| AuthorAffiliation_xml | – name: 武汉大学资源与环境科学学院,湖北 武汉 430079;中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京 100101;中国科学院大学,北京 100049%国家海洋信息中心,天津,300171%武汉大学资源与环境科学学院,湖北 武汉,430079 |
| Author_xml | – sequence: 1 fullname: 蒋会平 谭树东 胡海 |
| BookMark | eNotjT9LAzEchjNUsNZ-CcHxIMnvLrmMUuofKLh0P5LcpT3RnL1D1LkubiLUwerSFjoJBRdB1C_TXOu38KAu77M8PO8OqtnMJjVUJxgTjwQi2EbNokgVxoEPPABRR145e1s9DH9fJ8uP-_X80X1N3OzJ_QxXz3fuZeHG38vPaTlarOfT8n20i7aMPC-S5j8bqHvY7raOvc7p0UnroOPpgHPPxEIrEgNnIXBMDaVSAlW-AA0QJmAMkDikhBujhFDYT5iMgRAIlU4wCGig_U32WlojbS86y65yWx1Gun-jKCYMV8Mrb2_j6X5me4O0Mi_z9ELmtxFjIeGUVdE_AX1awg |
| ClassificationCodes | P208 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W94 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-自然科学 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Astronomy & Astrophysics |
| DocumentTitleAlternate | Determination of Circumcenter of Triangle on Ellipsoidal Surface Based on Map Algebra |
| DocumentTitle_FL | Determination of Circumcenter of Triangle on Ellipsoidal Surface Based on Map Algebra |
| EndPage | 249 |
| ExternalDocumentID | chxb201602017 668172611 |
| GrantInformation_xml | – fundername: 国家自然科学基金; 国家863 计划 (2009AA12Z224)The National Natural Science Foundation of China; The National High-tech Research and Development Program of China (863 Program) funderid: (41271443,41471328); (.41271443,41471328); (2009AA12Z224) |
| GroupedDBID | -01 2B. 2C. 2RA 5VS 5XA 5XB 7X2 92E 92I 92L ACGFS AFKRA ALMA_UNASSIGNED_HOLDINGS ATCPS BBNVY BENPR BHPHI BKSAR CCEZO CCPQU CCVFK CQIGP CW9 GROUPED_DOAJ HCIFZ IPNFZ M0K M7P OK1 P2P PATMY PCBAR PIMPY PYCSY RIG TCJ TGP U1G U5K W94 ~WA 4A8 93N ABJNI AEUYN PHGZM PHGZT PMFND PSX |
| ID | FETCH-LOGICAL-c577-fd9cb1d37683702f22aa32b493c338e3ff31d8217ffb99b04e6ad31138bce0393 |
| ISSN | 1001-1595 |
| IngestDate | Thu May 29 04:11:08 EDT 2025 Wed Feb 14 10:20:38 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Keywords | raster&vector-based 椭球面 map algebra 地图代数 三角形外心 circumcenter of triangle 矢栅结合 ellipsoidal surface 测地变换 geographical distance transformation |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c577-fd9cb1d37683702f22aa32b493c338e3ff31d8217ffb99b04e6ad31138bce0393 |
| Notes | map algebra;geographical distance transformation;ellipsoidal surface;circumcenter of triangle;raster＆vector-based 11-2089/P JIANG Huiping,TAN Shudong,HU Hai（1. School of Resources and Environment Sciences, Wuhan University, Wuhan 430079, China~ 2. National Marine Data and Information Service, Tianjin 300171, China~ 3. State Key Information System, Institute of Geographic Sciences and Natural China~ 4. University of Chinese Academy of Sciences, Beijing 100049 Laboratory of Resources and Environmenta Resources Research, CAS, Beijing 100101 China） The geodesic distances from the circumcenter to 3vertexes of the triangle on ellipsoidal surface are equal.The ellipsoid-oriented determination of circumcenter of triangle on ellipsoidal surface is applicable when it comes to generation of the Voronoi diagram and construction of the Delaunay triangulation net on the ellipsoidal earth,which can be considered as a solution of significance in computation of geometries and spatial analysis on the ellipsoid.Based on the idea o |
| PageCount | 9 |
| ParticipantIDs | wanfang_journals_chxb201602017 chongqing_primary_668172611 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 测绘学报 |
| PublicationTitleAlternate | Acta Geodaetica et Cartographica Sinica |
| PublicationTitle_FL | Acta Geodaetica et Cartographica Sinica |
| PublicationYear | 2016 |
| Publisher | 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京 100101 中国科学院大学,北京 100049%国家海洋信息中心,天津,300171%武汉大学资源与环境科学学院,湖北 武汉,430079 武汉大学资源与环境科学学院,湖北 武汉 430079 |
| Publisher_xml | – name: 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京 100101 – name: 中国科学院大学,北京 100049%国家海洋信息中心,天津,300171%武汉大学资源与环境科学学院,湖北 武汉,430079 – name: 武汉大学资源与环境科学学院,湖北 武汉 430079 |
| SSID | ssib005437539 ssib038074662 ssib051373695 ssib002263888 ssib000862384 ssj0058465 |
| Score | 2.0705724 |
| Snippet | ... P208; 椭球面三角形外心到3个相邻顶点的大地线距离都相等.面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 241 |
| SubjectTerms | 三角形外心 地图代数 椭球面 测地变换 矢栅结合 |
| Title | 椭球面三角形外心的地图代数解法 |
| URI | http://lib.cqvip.com/qk/90069X/201602/668172611.html https://d.wanfangdata.com.cn/periodical/chxb201602017 |
| Volume | 45 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxQxFA_Skxfxk9Zq2YPPi4zsTD4mOc5spxRFQViht2UyH92Lu-quoL3WizcR6sGPS1voSSh4EUT9Z7rb-l_4XmZ2HUREvQzhvSQvyUsmv5eZ98LYtRz3oEJp4YVGpx6FPPdsYTIPd94yCEqTCUvnHXfuqvX74taG3Jjd1V57l4ztzWzrt34l_6NVpKFeyUv2HzQ7rxQJmEb94hM1jM-_0jEkCiIB0SokIZg2aA6JAbMKUQCJgFiDNpBoiJCLFAlxxZJUyihHWXOlMEMEWhDFdCBuu0QMceLqiSHiJMtIx3IVVpSYQ3V75QzgOqIEHVOdWNBoJw7lKmLpCCI5UzLVhO2ivCikQ02gFhms9QbxUBZ1DfvYBuPXPTIdx8NGR34tLA6bZxeVU2X9oqVfuRBKycYcC5ov0iocVr0nB1VY018iYyulEX4p59mNOIt-6Lt9rwkuEdrpJnjBd00jOJsUHG21OZijyPtC_QyeKH0ecmXmxhQhNem-ndctp2gc_eFg8xFiDOfyNSjTwWYDnXTPsjO1WdGKqjlyjp3a6p9ni9GIPnQMHzxrXW-5dHWONbrAvOn-h-OX29_f7x59enFy8GryZXey_3rybfv4zfPJu8PJ269Hn_emO4cnB3vTjzsXWXct6XbWvfrmDC-TYeiVucmsn-PeQaGNAlx0acoDKwzPONcFL0vu5xqN0bK0xti2KFSac9_n2tL1cYZfYguD4aBYZC1uhchLtAK4zUUqM1visGY-Ln0ubB6YJbY8H4TewypASm-umCW2Ug9Lr142o17Wf2ppLqCd4oeX_1h8mZ2mnNWJ1xW2MH78pLiKGHBsV5yqfwBjwEUA |
| linkProvider | Colorado Alliance of Research Libraries |
| 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%3Ajournal&rft.genre=article&rft.atitle=%E6%A4%AD%E7%90%83%E9%9D%A2%E4%B8%89%E8%A7%92%E5%BD%A2%E5%A4%96%E5%BF%83%E7%9A%84%E5%9C%B0%E5%9B%BE%E4%BB%A3%E6%95%B0%E8%A7%A3%E6%B3%95&rft.jtitle=%E6%B5%8B%E7%BB%98%E5%AD%A6%E6%8A%A5&rft.au=%E8%92%8B%E4%BC%9A%E5%B9%B3+%E8%B0%AD%E6%A0%91%E4%B8%9C+%E8%83%A1%E6%B5%B7&rft.date=2016&rft.issn=1001-1595&rft.issue=2&rft.spage=241&rft.epage=249&rft.externalDocID=668172611 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F90069X%2F90069X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fchxb%2Fchxb.jpg |