简述区域连贯性、扫描线的连贯性以及边的连贯性。

admin2016-05-25  5

问题 简述区域连贯性、扫描线的连贯性以及边的连贯性。

选项

答案区域连贯性:对于一个多边形及两条扫描线,会有如下情况:两条扫描线之间的长形区域被多边形的边分割成若干个梯形,位于多边形内部和外部的梯形相间排列。扫描线的连贯性:多边形与扫描线相交,其交点数为偶数,相邻两交点间的线段有些位于多边形内,有些位于多边形外,且两者间隔排列。边的连贯性:相邻两条扫描线与多边形的的同一条边相交,其交点可按递增一个常量来计算,如:x2=x1+1,则y2=y1+1/k(k为该多边形边的斜率)。

解析
转载请注明原文地址:https://jikaoti.com/ti/u97iFFFM
0

最新回复(0)