# Constructive Solid Geometry Using BSP Tree

@inproceedings{Segura2013ConstructiveSG, title={Constructive Solid Geometry Using BSP Tree}, author={Christian Delgado 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…

## 10 Citations

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

- Materials Science
- 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.…

### Sculptable Kaleidocycles: Visualizing Variable Cell Geometry

- Art
- 2021

Kaleidocycles, a class of ring linkages, have long been depicted as compositions of ordinary tetrahedra. However, this paradigm only depicts one part of the picture; it has been adopted only for the…

### 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.

### WebGL-Based Simulation of Bone Removal in Surgical Orthopeadic Procedures

- Medicine
- 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.

### 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…

### Truncated octree and its applications

- Computer ScienceThe Visual Computer
- 2021

A new structure called truncated octree or T-Octree is presented that truncates the octree by adaptively pruning the top hierarchy and represents the deepOctree by a set of shallow sub-octrees and provides highly efficient query performance and can save storage without losing the original structure for sparse or clustered models and scenes.

### 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…

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

- Computer Science2019 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.

### Preconditioners for incompressible magnetohydrodynamics

- Computer Science, Mathematics
- 2018

This thesis considers a mixed finite element discretization of an MHD model problem and proposes two distinct preconditioning techniques, including the use of the Conjugate Gradient method for saddle-point problems with an algebraic structure similar to the time-harmonic Maxwell problem.

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

- Computer Science
- 2020

This work comprehensively analyzes the parameter space and derive suitable settings to make smart factories safe and cater to an adequate privacy protection workers.

## 7 References

### Merging BSP trees yields polyhedral set operations

- Computer ScienceSIGGRAPH
- 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.

### Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry

- Computer ScienceSIGGRAPH
- 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.

### Computer graphics through key mathematics

- Mathematics
- 2001

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

### Fundamentals of computer graphics

- Art
- 2002

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

### 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