Corpus ID: 16447792

Constructive Solid Geometry Using BSP Tree

  title={Constructive Solid Geometry Using BSP Tree},
  author={C. Segura and Taylor Stine and Jackie Yang},
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
Using 2D Contours to Model Metal Sheets in Industrial Machining Processes
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
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
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
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 forExpand
Progressive Compression of 3D Mesh Geometry Using Sparse Approximations from Redundant Frame Dictionaries
• 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 theirExpand
Generic Modelica Framework for MultiBody Contacts and Discrete Element Method
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 objectsExpand
On the Efficiency of a Point Cloud Autoencoder as a Geometric Representation for Shape Optimization
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
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 thatExpand
Simulation Science: Second International Workshop, SimScience 2019, Clausthal-Zellerfeld, May 8-10, 2019, Revised Selected Papers
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 latterExpand


Merging BSP trees yields polyhedral set operations
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
  • Tom Duff
  • Computer Science, Mathematics
  • 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
  • H. Jones
  • 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
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 1-s2.0-S0010448508002030-gr3
  • 1-s2.0-S0010448508002030-gr3