模式识别与人工智能
Sunday, Jul. 27, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2012, Vol. 25 Issue (5): 817-825    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Direction Visible Division in a Polygon
ZHANG Yun-Hui, GAO Man-Tun, WU Jian-Jun, WANG Shu-Xia
School of Mechanical Engineering,Northwestern Polytechnical University,Xi’an 710072

Download: PDF (743 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  To achieve line burning trajectory calculations within a simple polygon, the concept of direction visible is proposed under the condition of line view, eight types of visible lines are found firstly, and seven kinds of bridge structure models are summarized to achieve direction visible division for a simple polygon. Polygonal interior is divided into two point visible areas and two line visible areas under direction projection and the bridges are constructed to complete boundary direction division by using the block relationship between main line and secondary line. Then, combined with point visible division algorithm, the polygon is divided into deep direction visible sub-polygons. Using these sub-polygons, the shortest path from any point to any line is derived within original polygon. Finally, the proposed algorithm is applied to line burning trajectory calculation in a polygon and obtains a good performance.
Key wordsDirection Visible      Deep Visible Division      Shortest Path      Bridge Structure      Line Burning参     
Received: 05 May 2011     
ZTFLH: TP391.41  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHANG Yun-Hui
GAO Man-Tun
WU Jian-Jun
WANG Shu-Xia
Cite this article:   
ZHANG Yun-Hui,GAO Man-Tun,WU Jian-Jun等. Direction Visible Division in a Polygon[J]. , 2012, 25(5): 817-825.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2012/V25/I5/817
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn