We propose an efficient non-incremental approach to evaluate the boundary of constructive solid geometry (CSG) in this paper. In existing CSG evaluation methods, the face membership classification is a bottleneck in executive efficiency. To increase the executive speed, we take advantages of local coherence of space labels to accelerate the classification process. We designed a two-level grouping scheme to group faces that share specific space labels to reduce redundant computation. To further enhance the performance of our approach in the non-incremental evaluation, we optimize our model generation which can produce the results in one-shot without performing a step-by-step evaluation of the Boolean operations. The robustness of our approach is strengthened by the plane-based geometry embedded in the intersection computation. Various experiments in comparison with state-of-the-art techniques have shown that our approach outperforms previous methods in boundary evaluation of both trivial and complicated CSG with massive faces while maintaining high robustness.
%0 Journal Article
%1 SHENG20181
%A Sheng, Bin
%A Li, Ping
%A Fu, Hongbo
%A Ma, Lizhuang
%A Wu, Enhua
%D 2018
%J Graphical Models
%K 2018 CSG elsevier mesh paper
%P 1 - 16
%R https://doi.org/10.1016/j.gmod.2018.03.001
%T Efficient non-incremental constructive solid geometry evaluation for triangular meshes
%U http://www.sciencedirect.com/science/article/pii/S1524070318300067
%V 97
%X We propose an efficient non-incremental approach to evaluate the boundary of constructive solid geometry (CSG) in this paper. In existing CSG evaluation methods, the face membership classification is a bottleneck in executive efficiency. To increase the executive speed, we take advantages of local coherence of space labels to accelerate the classification process. We designed a two-level grouping scheme to group faces that share specific space labels to reduce redundant computation. To further enhance the performance of our approach in the non-incremental evaluation, we optimize our model generation which can produce the results in one-shot without performing a step-by-step evaluation of the Boolean operations. The robustness of our approach is strengthened by the plane-based geometry embedded in the intersection computation. Various experiments in comparison with state-of-the-art techniques have shown that our approach outperforms previous methods in boundary evaluation of both trivial and complicated CSG with massive faces while maintaining high robustness.
@article{SHENG20181,
abstract = {We propose an efficient non-incremental approach to evaluate the boundary of constructive solid geometry (CSG) in this paper. In existing CSG evaluation methods, the face membership classification is a bottleneck in executive efficiency. To increase the executive speed, we take advantages of local coherence of space labels to accelerate the classification process. We designed a two-level grouping scheme to group faces that share specific space labels to reduce redundant computation. To further enhance the performance of our approach in the non-incremental evaluation, we optimize our model generation which can produce the results in one-shot without performing a step-by-step evaluation of the Boolean operations. The robustness of our approach is strengthened by the plane-based geometry embedded in the intersection computation. Various experiments in comparison with state-of-the-art techniques have shown that our approach outperforms previous methods in boundary evaluation of both trivial and complicated CSG with massive faces while maintaining high robustness.},
added-at = {2018-06-08T16:23:10.000+0200},
author = {Sheng, Bin and Li, Ping and Fu, Hongbo and Ma, Lizhuang and Wu, Enhua},
biburl = {https://www.bibsonomy.org/bibtex/2101b1f580da462c0c99893d55414b91d/achakraborty},
description = {Efficient non-incremental constructive solid geometry evaluation for triangular meshes - ScienceDirect},
doi = {https://doi.org/10.1016/j.gmod.2018.03.001},
interhash = {6c4d3acb5e3378289a9ffeceba746833},
intrahash = {101b1f580da462c0c99893d55414b91d},
issn = {1524-0703},
journal = {Graphical Models},
keywords = {2018 CSG elsevier mesh paper},
pages = {1 - 16},
timestamp = {2018-06-08T16:23:10.000+0200},
title = {Efficient non-incremental constructive solid geometry evaluation for triangular meshes},
url = {http://www.sciencedirect.com/science/article/pii/S1524070318300067},
volume = 97,
year = 2018
}