Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs

Steffen Goebbels; Jochen Rethmann

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs

Topics: 3D Model Repair and scene reconstruction; Fundamental Methods and Algorithms; Modeling and Algorithms; Scene and Object Modeling

In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 , HUCAPP and IVAPP: , 203-210, 2024 , Rome, Italy

Authors: Steffen Goebbels and Jochen Rethmann

Affiliation: Institute for Pattern Recognition, Faculty of Electrical Engineering and Computer Science, Niederrhein University of Applied Sciences, Reinarzstr. 49, 47805 Krefeld, Germany

Keyword(s): Contour Simplification, Polyline, Mixed Integer Linear Program, 3D City Model.

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.219.22.107

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Goebbels, S. and Rethmann, J. (2024). Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs. In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP; ISBN 978-989-758-679-8; ISSN 2184-4321, SciTePress, pages 203-210. DOI: 10.5220/0012263600003660

@conference{grapp24,
author={Steffen Goebbels. and Jochen Rethmann.},
title={Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs},
booktitle={Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP},
year={2024},
pages={203-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012263600003660},
isbn={978-989-758-679-8},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP
TI - Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs
SN - 978-989-758-679-8
IS - 2184-4321
AU - Goebbels, S.
AU - Rethmann, J.
PY - 2024
SP - 203
EP - 210
DO - 10.5220/0012263600003660
PB - SciTePress