Problem 3: Region Query
- Q1: In the sentence "Find the polygons contained by a given
window area," what is the exact meaning of the word "contained"?
Is a polygon contained in a window if any boundary of the polygon
abuts with the window? (May 31, 2000)
- A1: "Contain" means one polygon is small enough to be totally
inside another polygon. Line/point touch between two polygons are ok.
(June 2, 2000).
- Q2: In the sentence "Find the polygons that do not overlap
with others," what is the exact meaning of the word "overlap"?
If two polygons share one side or even one point,
do these two polygon overlap each other? (May 31, 2000)
- A2: Only line/point touch is NOT considered to be an "overlap"
case. (June 2, 2000)
- Q3:The last line of sample output in page2 seems wrong.
"FIND_DENSITY_INSIDE 2 5 4 7"
The "2 5 4 7" windows should be covered by "4 4 4 6 3 6 3 4 4 poly"
and "3 5 4 5 4 7 2 7 6 3 6 6 poly."
but the density 75% is correct!
- A3: Sorry for the mistake! Please report the answer as follows:
75%
4 4 4 6 3 6 3 4 4 poly
3 5 4 5 4 7 2 7 6 3 6 6 poly
For any questions, send e-mails to cad@cis.nctu.edu.tw.
Last modified: June 15, 2000