给定平面内一组互不相交的线段,将实际光源抽象成有限长度线光源,讨论其可见性,发现线光源的照射效果等价于线光源两端点的照射效果叠加,给出了寻找所有可见边的算法,推广了文[1]的结论。%For a set of m segment in the plane,we abstract the real light source into the linear light source with limited length.Its visibiity is discussed,and the fact is found that the linear light source is equal to the superposition of the two linear light source endpoints'doing.An algorithm for looking for all visible edgesis given and the algorithm in paper[1] is extended.
展开▼