Murdoch University Research Repository

## Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

# An algorithm for splitting an orthogonal polyhedron with an orthogonal polyplane

Marzal, J., Xie, H. and Fung, C.C.ORCID: 0000-0001-5182-3558 (2011) An algorithm for splitting an orthogonal polyhedron with an orthogonal polyplane. In: International Conference on Uncertainty Reasoning and Knowledge Engineering, URKE 2011, 4 - 7 August, Bali, Indonesia pp. 102-106.

 Preview
PDF - Authors' Version
Link to Published Version: https://doi.org/10.1109/URKE.2011.6007857
*Subscription may be required

## Abstract

Splitting of an orthogonal polyhedron is an essential operation in many orthogonal polyhedron related problems. This paper proposes an algorithm for splitting an orthogonal polyhedron with an orthogonal polyplane. There are four major steps of this algorithm: 1) sort the vertices of the orthogonal polyhedron in ABC-sorted order; 2) calculate the vertices at the intersection between the orthogonal polyhedron and the polyplane; 3) find the polyplane vertices, and 4) group the updated vertices into two groups of orthogonal polyhedra. Overall, the algorithm performs with O(n log n) time where n is the number of vertices of a given orthogonal polyhedron.

Item Type: Conference Paper School of Information Technology IEEE © 2011 IEEE Appears in: Proceedings of the International Conference on Uncertainty Reasoning and Knowledge Engineering, URKE 2011, pp 102 - 106 http://researchrepository.murdoch.edu.au/id/eprint/5629
 Item Control Page