主权项 |
1.一种用以搜寻可视范围的方法,是供搜寻出一室内场景的一待测空间的可视范围,该室内场景是定义有复数个空间,每一空间是经由至少一透空范围以依循一穿越线透视至其他空间,一可视范围集合定义为用以暂存自该待测空间可透视到的其他空间的集合,一透空范围集合定义为用以暂存该可视范围集合所通过的透空范围,一穿越线堆叠定义为用以暂存该透空范围集合中已搜寻过的穿越线组合,其特征在于,该方法是包括下列步骤:(A)撷取该室内场景中的一待测空间以作为一目前空间,并暂存至该可视范围集合,该目前空间是相邻于至少一邻近空间,且该目前空间与每一邻近空间是定义有至少一透空范围俾供视线穿越;(B)选定与该目前空间相邻的一邻近空间;(C)选定该目前空间与该邻近空间之间的一透空范围以作为一目前透空范围、并暂存至该透空范围集合;(D)滤除该穿越线堆叠中所暂存已搜寻过的穿越线组合,并将尚未搜寻的穿越线组合并同该目前透空范围的参数,以建立一候选穿越线组合;(E)判断该候选穿越线组合中、是否有任一穿越线可通过该透空范围集合,若是则继续执行下列步骤;(F)将已搜寻过的穿越线组合暂存至该穿越线堆叠中据以更新;(G)将该邻近空间暂存至该可视范围集合中;以及(H)将该邻近空间定义转换为该目前空间,并继续执行步骤(B)。 |