{'fraction_non_alphanumeric': 0.017973856209150325, 'fraction_numerical': 0.0, 'mean_word_length': 6.0, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Multihulls: A Technique for Spatial Representation and Processing with Variable Shape Fidelity, Applied to Gazetteers

Spatial processing is increasingly prevalent in the modern computing milieu. In particular, geographic information retrieval and location‐based services such as GoogleEarth and MapQuest depend on spatial operations in conjunction with gazetteers to georeference geographic features. However, many gazetteers contain only point locations or simple bounding rectangles, which make for erratic and sometimes poor georeferencing. Convex hulls can provide better georeferencing results at modest computational cost, but their shape fidelity is still erratic. Full GIS capabilities are actually overfit for many geospatial and georeferencing purposes, because of the limited accuracy of the underlying data. The financial and technical demands of GIS also exclude it from many markets. Described here is a new technique, multihulls, based on the iterative refinement of convex hulls. Multihulls achieve arbitrary shape fidelity at a small increment in computational cost, consistent with the data, outside a GIS, making them attractive for many geospatial and georeferencing applications, especially gazetteers.