loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Daniel López Monterde ; Jonàs Martínez ; Marc Vigo and Núria Pla

Affiliation: Universitat Politècnica de Catalunya, Spain

ISBN: 978-989-758-002-4

Keyword(s): Boundary representation, Union of boxes, Orthogonal polyhedra.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling

Abstract: The union of axis-aligned boxes results in a constrained structure that is advantageous for solving certain geometrical problems. A widely used scheme for solid modelling systems is the boundary representation (Brep). We present a method to obtain the B-rep of a union of axis-aligned boxes. Our method computes all boundary vertices, and additional information for each vertex that allows us to apply already existing methods to extract the B-rep. It is based on dividing the three-dimensional problem into two-dimensional boundary computations and combining their results. The method can deal with all geometrical degeneracies that may arise. Experimental results prove that our approach outperforms existing general methods, both in efficiency and robustness.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

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

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:
López Monterde, D.; Martínez, J.; Vigo, M. and Pla, N. (2014). A Practical and Robust Method to Compute the Boundary of Three-dimensional Axis-aligned Boxes.In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 34-42. DOI: 10.5220/0004682800340042

@conference{grapp14,
author={Daniel López Monterde. and Jonàs Martínez. and Marc Vigo. and Núria Pla.},
title={A Practical and Robust Method to Compute the Boundary of Three-dimensional Axis-aligned Boxes},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={34-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004682800340042},
isbn={978-989-758-002-4},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - A Practical and Robust Method to Compute the Boundary of Three-dimensional Axis-aligned Boxes
SN - 978-989-758-002-4
AU - López Monterde, D.
AU - Martínez, J.
AU - Vigo, M.
AU - Pla, N.
PY - 2014
SP - 34
EP - 42
DO - 10.5220/0004682800340042

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.