@inproceedings{d683ece592554617adae067b389b644f,
title = "Volume and complexity bounded simplification of solid model represented by Binary Space Partition",
abstract = "We present a volume and complexity bounded solid simplification of models represented by Binary Space Partition (BSP). Depending on the compact and robust representation of a solid model in BSP-tree, the boundary surface of a simplified model is guaranteed to be watertight and self-intersection free. Two techniques are investigated in this paper. The volume bounded convex simplification can collapse parts with small volumes on the model into a simple convex volume enclosing the volumetric cells on the input model. The selection of which region to simplify is based on a volume-difference metric, with the help of which the volume difference between the given model and the simplified one is minimized. Another technique is a plane collapse method which reduces the depth of the BSP-tree. These two techniques are integrated into our solid simplification algorithm to give satisfactory results.",
keywords = "Binary space partition, Complexity bounded, Simplification, Solid model, Volume bounded",
author = "Pu Huang and Wang, \{Charlie C.L.\}",
year = "2010",
month = oct,
day = "25",
doi = "10.1145/1839778.1839805",
language = "English",
isbn = "9781605589848",
series = "Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10",
pages = "177--182",
booktitle = "Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10",
note = "14th ACM Symposium on Solid and Physical Modeling, SPM'10 ; Conference date: 01-09-2010 Through 03-09-2010",
}