A Boolean difference operation method, apparatus and electronic device
By using the intersection of a cross mesh model and a sphere model in CNC milling simulation to determine closed loop chains and map them to a two-dimensional array, the problem of low efficiency in Boolean difference operations of STL models is solved, and efficient Boolean difference operations are realized.
CN115270500BActive Publication Date: 2026-05-26NANJING UNIV OF INFORMATION SCI & TECH
View PDF 0 Cites 0 Cited by
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- NANJING UNIV OF INFORMATION SCI & TECH
- Filing Date
- 2022-08-10
- Publication Date
- 2026-05-26
AI Technical Summary
Technical Problem
In existing technologies, Boolean difference operations in CNC milling simulation based on STL models involve a huge amount of computation, resulting in long computation time and low efficiency, which cannot meet actual needs.
Method used
A cross-shaped mesh model based on the workpiece surface is intersected with the spherical model of the tool to determine a closed loop chain, which is then mapped into the two-dimensional array structure of the tool to simplify Boolean difference operations.
Benefits of technology
By simplifying the Boolean difference operation between the workpiece surface and the cutting tool, the computational efficiency and computation time in CNC milling simulation are significantly improved, and the computational cost is reduced.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN115270500B_ABST
Abstract
This application provides a method, apparatus, and electronic device for Boolean difference operations on spheres. The method includes: determining closed loop chains intersecting the workpiece surface and the tool's sphere model based on a cross-shaped mesh model of the workpiece surface and a sphere model of the tool; mapping these closed loop chains to a two-dimensional array structure of the tool's sphere model to obtain a mapped loop chain; determining the intersection surface between the workpiece surface and the tool based on the mapped loop chain and the tool's sphere model; and deleting redundant nodes from the workpiece surface. This application models the workpiece surface using a cross-shaped mesh model and maps the tool's sphere model to a two-dimensional array structure, greatly simplifying the Boolean difference operation between the workpiece surface and the tool.
Need to check novelty before this filing date? Find Prior Art