Blending weight BSP Tree for mesh Boolean operations

Boolean operations play an important role in geometry processing and CAD/ CAM. To accelerate it, spatial searching trees such as Binary Space Partitioning (BSP) Trees and KD-trees are utilized. In this paper, an approach is presented to construct the BSP Trees for the Boolean operation, where each m...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer aided design Ročník 182; s. 103849
Hlavní autoři: Zhang, Hangcheng, Song, Tianqi, Zhang, Ganxuan, Dai, Kai, Wang, Le, Liu, Yi, Yang, Yi-Jun, Zeng, Wei
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.05.2025
Témata:
Binary Space Partitioning
Boolean operation
Geometric algorithms
Squared Distance Minimization
Boolean operation
Squared Distance Minimization
Geometric algorithms
Binary Space Partitioning
ISSN:0010-4485
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Boolean operations play an important role in geometry processing and CAD/ CAM. To accelerate it, spatial searching trees such as Binary Space Partitioning (BSP) Trees and KD-trees are utilized. In this paper, an approach is presented to construct the BSP Trees for the Boolean operation, where each model is efficiently located in a separate subspace. Unlike conventional methods to calculate the splitting plane, our method utilizes a size-distribution blending weighted squared distance in the BSP Tree construction, where the intrinsic weight is determined based on the size and distribution of the three-dimensional (3D) model and largely reflects the model shape. After determining the intrinsic size-distribution blending weighted squared distance, the effective splitting plane is calculated using the Weighted Squared Distance Minimization (WSDM) method. By utilizing the size-distribution blending weighted squared distance, the generated BSP Tree can divide the two models efficiently, even when dealing with 3D models that exhibit substantial geometric variations. In our experiments, the BSP Tree generated by our method reaches higher Intersecting Triangle Report Accuracy (ITRA) and Non-intersecting Triangles Removal Rate (NTRR), which means more efficient hierarchies than other techniques on two mesh models. The results of intersection tests time consumption and the Boolean operations demonstrate the effectiveness and efficiency of the BSP Tree generated by our method. [Display omitted] •A size-distribution blending weight to split the models is presented.•The splitting plane is determined based on the WSDM method.•The effectiveness of the weighted BSP Tree is validated for mesh Boolean operations.
ISSN:0010-4485
DOI:10.1016/j.cad.2025.103849