Cтраница 2
После этого процедура scanRegion проверяет внутренний отрезок прямой между каждой парой граничных пикселов из таблицы. Если в отрезке обнаруживается граничный пиксел, то процедура полагает, что в области найдено отверстие, и возвращает координаты обнаруженного граничного пиксела для того, чтобы процедуры traceBorder и sortBP могли внести в таблицу координаты точек границы этого отверстия. После того как будет обследована вся внутренность области, процедура fillRegion осуществляет заполнение области на основе построенной таблицы. [16]
Названия префектур записаны знаками слоговой азбуки катакана, причем знаками озвончения согласной и знаками для выражения произношения в записях не пользовались. В качестве ключей использованы три слоговые буквы названия. В построенной таблице записи перемешаны и размещены в последовательных адресах. Далее будет рассмотрен более общий случай. Если число записей велико, то выявить такую функцию h оказывается сложно, кроме того, часто само множество ключей заранее не известно. [17]