# Constructive Solid Geometry Using BSP Tree

@inproceedings{Segura2013ConstructiveSG, title={Constructive Solid Geometry Using BSP Tree}, author={C. Segura and Taylor Stine and Jackie Yang}, year={2013} }

Constructive solid geometry (CSG) is a pivotal component of CAD and CAE packages. CSG allows us to represent complex shapes and models as a series of Boolean operations between primitives. For example, punching a hole through a cube would be difficult to represent with an implict or explicit funciton. The CSG algorithm we have developed allows something like this to be represented as a simple Boolean operation between a cube and cyllinder. Here we present an implementation of CSG using an… Expand

#### Figures from this paper

#### 9 Citations

Using 2D Contours to Model Metal Sheets in Industrial Machining Processes

- Engineering
- 2014

The cutting and punching industrial processes can be conceptualized as material removal methods, where the sheet is being transformed as the running CNC program is being executed by the NC machine.… Expand

Computer Assisted 2-D Graphical Software Modelling using BSP Tree Algorithm

- Computer Science
- 2016

A novel idea of using Binary Space Partitioning (BSP) tree for diagram generation as BSP is an efficient spatial data structure that cannot only perform a set of Boolean operations on complex graphical models but can also perform 2-D space partitioning. Expand

WebGL-Based Simulation of Bone Removal in Surgical Orthopeadic Procedures

- Computer Science
- 2016

The research in this thesis is focused on the design and implementation of a web-based graphical feedback for a total shoulder arthroplasty (TSA) surgery and involves the user interaction to transform the tool in a Three.js scene for the simulated operation. Expand

GPU Usage for Parallel Functions and Contacts in Modelica

- Computer Science
- 2015

This thesis investigates two ways of incorporating GPUs in Modelica. The first
by automatically generating GPU code for Modelica functions, and the second
by using GPU accelerated external code for… Expand

Progressive Compression of 3D Mesh Geometry Using Sparse Approximations from Redundant Frame Dictionaries

- Mathematics
- 2017

• Any use you make of these documents or images must be for research or private study purposes only, and you may not make them available to any other person. • Authors control the copyright of their… Expand

Generic Modelica Framework for MultiBody Contacts and Discrete Element Method

- Computer Science
- 2015

A generic framework for mechanical modeling of objects that collide and have contact is presented. It can be used in combination with the Modelica MultiBody library and to model granular objects… Expand

On the Efficiency of a Point Cloud Autoencoder as a Geometric Representation for Shape Optimization

- Computer Science
- 2019 IEEE Symposium Series on Computational Intelligence (SSCI)
- 2019

Through the quality assessment of the solutions achieved in the optimization and further aspects, such as shape feasibility, point cloud autoencoders showed to be consistent and suitable geometric representations for such problems, adding a new perspective on the approaches for handling high-dimensional models to optimization tasks. Expand

Preconditioners for incompressible magnetohydrodynamics

- Physics
- 2018

The main goal of this thesis is to design efficient numerical solutions to incompressible magnetohydrodynamics (MHD) problems, with focus on the solution of the large and sparse linear systems that… Expand

Simulation Science: Second International Workshop, SimScience 2019, Clausthal-Zellerfeld, May 8-10, 2019, Revised Selected Papers

- 2020

Smart factories are characterized by the presence of both human actors and Automated Guided Vehicles (AGVs) for the transport of materials. To avoid collisions between workers and AGVs, the latter… Expand

#### References

SHOWING 1-7 OF 7 REFERENCES

Merging BSP trees yields polyhedral set operations

- Computer Science, Mathematics
- SIGGRAPH
- 1990

The algorithm for merging two bsp trees independent of any attributes/semantics is presented, and this is followed by the additional algorithmic considerations needed to provide set operations on polyhedra, resulting in a simple and numerically robust algorithm for set operations. Expand

Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry

- Computer Science, Mathematics
- SIGGRAPH
- 1992

Recursive subdivision using interval arithmetic allows us to render CSG combinations of implicit function surfaces with or without anti -aliasing, and collision detection and integration algorithms will solve the collision detection problem for dynamic simulation, and allow us to compute mass. Expand

Computer graphics through key mathematics

- Mathematics, Computer Science
- 2001

Geometric Modelling and Fractals: Building Descriptions of Objects.- Data Structures.- Geometric Modelled Systems.- Voxel Modelling Methods. Expand

Fundamentals of computer graphics

- Computer Science
- 2002

This edition of "Fundamentals of Computer Graphics" adds four new contributed chapters and contains substantial reorganizations and improvements to the core material. Expand

Improved Binary Space Partition Merging, CAD

- Improved Binary Space Partition Merging, CAD
- 2009

http://ars.els-cdn.com/content/image/ 1-s2.0-S0010448508002030-gr3

- http://ars.els-cdn.com/content/image/ 1-s2.0-S0010448508002030-gr3

http://exocortex.com/products

- http://exocortex.com/products