模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2012, Vol. 25 Issue (5): 817-825    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
多边形方向可视剖分技术
张云辉,高满屯,吴建军,王淑侠
西北工业大学机电学院西安710072
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

全文: PDF (743 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 为实现简单多边形内的线燃烧轨迹计算,首先提出线视下方向可视的概念,指出8种可视的直线类型,并总结出7种桥结构模型。通过方向投影把多边形区域分成两个点可视区和两个方向可视区,利用主线和从线的遮挡关系来找桥头和桥尾以完成桥的构造,并实现多边形边界的方向可视剖分。其次,结合点可视剖分算法实现多边形的深度方向可视剖分,并进一步推导出多边形内任意点到任意线段的最短路径。最后,把该算法应用到多边形的线燃烧轨迹计算,取得良好的效果。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
张云辉
高满屯
吴建军
王淑侠
关键词 方向可视深度可视剖分最短路径桥结构线燃烧    
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参   
收稿日期: 2011-05-05     
ZTFLH: TP391.41  
基金资助:国家自然科学基金资助项目(No.61063030,51105310)
作者简介: 张云辉,男,1976年生,博士研究生,主要研究方向为计算机图形学、图像处理、计算几何。E-mail:zyhui76@126。com。高满屯,男,1962年生,教授,主要研究方向为计算机图形图像、计算机视觉。吴建军,男,1963年生,教授,博士生导师,主要研究方向为计算机图形学、计算机视觉、集成制造等。王淑侠,女,1978年生,博士,讲师,主要研究方向为计算机图形学。
引用本文:   
张云辉,高满屯,吴建军,王淑侠. 多边形方向可视剖分技术[J]. 模式识别与人工智能, 2012, 25(5): 817-825. ZHANG Yun-Hui, GAO Man-Tun, WU Jian-Jun, WANG Shu-Xia. Direction Visible Division in a Polygon. , 2012, 25(5): 817-825.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2012/V25/I5/817
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn