二维编码裁剪法如何对线段的端点进行编码?

admin2016-05-25  21

问题 二维编码裁剪法如何对线段的端点进行编码?

选项

答案将用户域用为9个区域,每个区域都有相应的编码,当线段的端点落在某个区域内时,对该端点进行相应的编码。从高位开始,每位编码如下:(1)第1位,端点在y=ymax上方则取1,否则取0;(2)第2位,端点在y=ymin下方则取1,否则取0;(3)第3位,端点在x=xmax右方则取1,否则取0;(4)第4位,端点在x=xmin左方则取1,否则取0。如果线段两端点的4位编码全为零,则线段全部在窗口内;如果两端点的4位编码按位进行与运算,结果为非零,则此线段全部在窗口之外;其他情况下,线段部分在窗口内,部分在窗口外。

解析
转载请注明原文地址:https://kaotiyun.com/show/oqZD777K
0

最新回复(0)