Approximate Shortest Routes for Frontier Visibility under Limited Visibility

来源 :2012年全国理论计算机科学学术年会(NCTCS2012) | 被引量 : 0次 | 上传用户：peterstone138

【摘要】

：

Consider a simple polygon P and a point s on the frontier of (a)P.For any realδ＞0 there exists a shortest path ρ inside of P such that s is on the path ρ,and

【作者】

：

XiaChen[1]FajieLi[1]ReinhardKlette[2]

【机构】

：

College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, China

【出处】

：

2012年全国理论计算机科学学术年会(NCTCS2012)

【发表日期】

：

2012年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Consider a simple polygon P and a point s on the frontier of (a)P.For any realδ＞0 there exists a shortest path ρ inside of P such that s is on the path ρ,and for each point p in (a)P,there exists a point q in ρat Euclidean distance less than or equal δto p such that the line segment pq is in P.

其他文献

Image Restoration Based on Boundary Modification

In image restoration of spatial domain,there need to make use of the available structure of image blurring matrix,and use diagonalization or convolution to subs

会议

Study on Ultrasound Signal Denoising Method Based on Independent Component Analysis

To solve the problem of defects detection in ultrasonic echo signal,a denoising method based on Independent Component Analysis is proposed.Firstly,the observed

会议

超临界二氧化碳布雷顿循环研究进展

超临界二氧化碳(C02)布雷顿循环技术由于具有循环效率高、结构紧凑等优点,近年来受到了广泛关注并得到了快速发展.介绍了该技术在舰船动力、核能发电、太阳能光热发电、燃煤

期刊

超临界二氧化碳技术优势研究现状实际应用制约瓶颈发展前景

三嗪基聚醚双子咪唑啉的合成及缓蚀性能

为了改善咪唑啉缓蚀剂水溶性差的问题,以三聚氯氰为母体,分别引入一个长的聚醚链和两个油酸咪唑啉结构,设计合成了一种将多类有效的缓蚀基团汇聚于一个结构中的缓蚀剂2,4-二

期刊

腐蚀咪唑啉三嗪合成电化学吸附油田化学品

Analysis of Protein Folding using Search-based Algorithms

Christian Anfinsen proposed that the native states of proteins reside in the free energy minima.This “thermodynamic hypothesis” has been widely accepted as th

会议

A Sufficient and Necessary Condition for the Convergence of B(o)hm-Like Trees

In this paper,we introduce the definitions of B(o)hm-like trees and B(o)hm-trees,and give a sufficient and necessary condition for the convergence of B(o)hm-lik

会议

房地产行业:静待政策和市场的转机

根据今日投资《在线分析师》(www.investoday.com.cn)对国内近百家主流研究机构4000余名分析师的投资评级数据进行的统计,上周投资评级上调居前的25只股票中,所属行业趋向集

期刊