24小时热门版块排行榜    

查看: 1142  |  回复: 4
本帖产生 1 个 LS-EPI ,点击这里进行查看

yudingjian

木虫 (著名写手)

[求助] 求助:下面这篇文章被EI数据库收录了吗

下面这篇文章被EI数据库收录了吗

题目:Point-in-polygon algorithm based on monolithic calculation for included angle of half plane continuous chains
作者:Jian Ding 等
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

baiyuefei

版主 (文学泰斗)

风雪

优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主优秀版主优秀版主

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
yudingjian: 金币+10, ★★★★★最佳答案, 非常感谢! 2012-04-21 09:44:21
452612957: 金币+1, 检索EPI+1, 谢谢应助,鼓励一下~ 2012-04-21 12:33:23
收录了,确定。如下

Search History  -  Selected Records  -  My Profile  -  My Alerts  

               

  


Abstract  -  Detailed  -                    


Record 1 from Compendex for: ((Point-in-polygon algorithm based on monolithic calculation for included angle of half plane continuous chains) WN TI), 1969-2012

Check record to add to Selected Records

  1.    Accession number:  20104313318878

Title:  Point-in-polygon algorithm based on monolithic calculation for included angle of half plane continuous chains

Authors:  Ding, Jian1 ; Wu, Kehong1 ; Guan, Hongjun1 ; Wang, Daqing1 ; Rui, Ting1  

Author affiliation:  1  Engineering Institute of Corps of Engineers, PLA Univ. of Sci. and Tech., Nanjing, China


Corresponding author:  Ding, J. (yudingjian@sina.com.cn)  

Source title:  2010 18th International Conference on Geoinformatics, Geoinformatics 2010

Abbreviated source title:  Int. Conf. Geoinformatics, Geoinformatics

Monograph title:  2010 18th International Conference on Geoinformatics, Geoinformatics 2010

Issue date:  2010

Publication year:  2010

Article number:  5567887

Language:  English

ISBN-13:  9781424473021

Document type:  Conference article (CA)

Conference name:  2010 18th International Conference on Geoinformatics, Geoinformatics 2010

Conference date:  June 18, 2010 - June 20, 2010

Conference location:  Beijing, China

Conference code:  81943

Sponsor:  IEEE GRSS; The Geographical Society of China

Publisher:  IEEE Computer Society, 445 Hoes Lane - P.O.Box 1331, Piscataway, NJ 08855-1331, United States

Abstract:  The point-in-polygon test which query about whether a point lies within a polygon or not is a fundamental problem in geometry, and of importance in various applications in GIS (Geographic Information System) and other areas. In taking advantage of the basic idea of the sum of included angle algorithm, a novel improvement for the point-in-polygon test is proposed in this paper. A new concept, the half plane continuous chain is presented, the continuous segments whose endpoints lies similar side by the line through the tested point will be organized as a half plane continuous chain. The monolithic calculation method of included angle for half plane continuous chain is founded, which accumulate the included angle value of each contained edge by directly calculating the included angle between the two endpoints of half plane continuous chains, all intermediate edges' included angle value calculation in each half plane continuous chain are omitted. As a result, the computation time is cut down. The improved algorithm for inclusion test consisting of three phases: (1) organizing edges of a polygon into a minimal number of half plane continuous chains and (2) calculating each chain's included angle value, and accumulating them to a sum and (3) comparing the sum with the constant: ±2π (or ±360°) means included and 0 means not. In the first phase, the computer for splitting polygonal chains into half plane continuous chain will just process Boolean compares. In the second phase, the included angle computation and accumulating times ranges from 0 to 2m, depending on the geometry of the polygon and the test direction, here, m is the fewer number of half plane continuous chains and is always smaller, often much smaller, than the number n of edges. In the case of afield polygon and convex polygon, the number of included angle calculating and accumulating times could be reduced from n to 0 or 5. Analysis shows except in the case of saw-shaped polygon, the improved algorithm is faster than the original in most cases, especially for polygons with large amounts of edges.

Number of references:  8

Main heading:  Testing

Controlled terms:  Algorithms  -  Geographic information systems

Uncontrolled terms:  Basic idea  -  Calculation methods  -  Computation time  -  Convex polygon  -  Fundamental problem  -  GIS (geographic information system)  -  Half plane continuous chain  -  Half-planes  -  Improved algorithm  -  Inclusion test   -  Monolithic calculation  -  Point-in-polygon test  -  Polygonal chains  -  Second phase  -  Sum of included angle  -  Three phasis

Classification code:  423.2 Non Mechanical Properties of Building Materials: Test Methods  -  723 Computer Software, Data Handling and Applications  -  723.3 Database Systems  -  921 Mathematics

DOI:  10.1109/GEOINFORMATICS.2010.5567887

Database:  Compendex



   Compilation and indexing terms, © 2012 Elsevier Inc.

   Tools in Scopus  

Author Details: View Author Details in Scopus;  
Ding, J.
Wu, K.
Guan, H.

Wang, D.
Rui, T.
  
View All Authors

Learn more about Scopus  




Add a tag

PublicPrivateMy InstitutionLogin for groups
  
      
del.icio.us


   Full-text and Local Holdings Links

FULL TEXT LINKS
  



About Ei  -  About Engineering Village  -  Feedback  -  Privacy Policy  -  Terms and Conditions
© 2012 Elsevier Inc. All rights reserved.
2楼2012-04-21 08:46:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

baiyuefei

版主 (文学泰斗)

风雪

优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主优秀版主优秀版主

3楼2012-04-21 08:46:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

baiyuefei

版主 (文学泰斗)

风雪

优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主文献杰出贡献优秀版主优秀版主优秀版主优秀版主优秀版主优秀版主

4楼2012-04-21 08:47:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yudingjian

木虫 (著名写手)

非常感谢!
5楼2012-04-21 09:44:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yudingjian 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 投票:  有多少人是今天查系统知道结果的? +15 爱看书的可乐 2026-08-26 17/850 2026-08-27 22:18 by xxniao123
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 申请删除本帖 +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by 宁静致远sy
[基金申请] 基金不中,共勉 +10 eulota 2026-08-26 10/500 2026-08-27 17:23 by lqllinqiaoli
[基金申请] 国自然面上复盘~欢迎讨论 (金币+5) +10 晴天加油 2026-08-26 11/550 2026-08-27 16:35 by msuhlx
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 2026国自然函评费到账 +22 羊腰板 2026-08-21 25/1250 2026-08-26 15:00 by zuocuiping
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 某些机构,以效率低为荣,以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
信息提示
请填处理意见