Finite Boolean Algebras for Solid Geometry using Julia's Sparse Arrays

10/25/2019
by   Alberto Paoluzzi, et al.
0

The goal of this paper is to introduce a new method in computer-aided geometry of solid modeling. We put forth a novel algebraic technique to evaluate any variadic expression between polyhedral d-solids (d = 2, 3) with regularized operators of union, intersection, and difference, i.e., any CSG tree. The result is obtained in three steps: first, by computing an independent set of generators for the d-space partition induced by the input; then, by reducing the solid expression to an equivalent logical formula between Boolean terms made by zeros and ones; and, finally, by evaluating this expression using bitwise operators. This method is implemented in Julia using sparse arrays. The computational evaluation of every possible solid expression, usually denoted as CSG (Constructive Solid Geometry), is reduced to an equivalent logical expression of a finite set algebra over the cells of a space partition, and solved by native bitwise operators.

READ FULL TEXT

page 6

page 8

page 9

page 11

page 14

page 15

research
06/16/2020

UCSG-Net – Unsupervised Discovering of Constructive Solid Geometry Tree

Signed distance field (SDF) is a prominent implicit representation of 3D...
research
12/22/2017

CSGNet: Neural Shape Parser for Constructive Solid Geometry

We present a neural architecture that takes as input a 2D or 3D shape an...
research
11/19/2019

Topological computing of arrangements with (co)chains

In many areas of applied geometric/numeric computational mathematics, in...
research
09/13/2023

Towards solid abelian groups: A formal proof of Nöbeling's theorem

Condensed mathematics, developed by Clausen and Scholze over the last fe...
research
03/09/2021

On the Complexity of the CSG Tree Extraction Problem

In this short note, we discuss the complexity of the search space for th...
research
04/21/2023

Solid angle measure of polyhedral cones

This paper addresses the computation of normalized solid angle measure o...

Please sign up or login with your details

Forgot password? Click here to reset