Jochen Rethmann, Hochschule Niederrhein, FB Elektrotechnik und Informatik, Reinarzstraße 49, 47805 Krefeld
GRAPP 2024 (pp. 203-210)
Abstract
| Mixed integer linear programs are presented that simplify polylines such that edges follow only some predefined directions from a given set. Under this constraint, solutions are computed that are closest to the given vertices, or only close to the original data, but with a minimum number of edges, or with a minimum length. The algorithms are applied to 3D building modeling from point clouds. Boundaries of roof facets (roof polygons) are simplified by considering directions of roof plane gradients and intersection lines between roof planes. |