ISSN 2079-3537      

 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                             

Scientific Visualization, 2026, volume 18, number 3, pages 93 - 122, DOI: 10.26583/sv.18.3.08

Boolean Operations on Spatial Point Sets Representing Solid Geometric Objects

Authors: E.V. Konopatskiy1,A, E.V. Popov2,A, A.A. Bezditnyi3,A,B

A Nizhny Novgorod State University of Architecture and Civil Engineering, Nizhny Novgorod, Russia

B Melitopol State University, Melitopol

1 ORCID: 0000-0003-4798-7458, e.v.konopatskiy@mail.ru

2 ORCID: 0000-0002-3058-2369, popov_eugene@list.ru

3 ORCID: 0000-0003-0528-9731, bezdytniy@gmail.com

 

Abstract

The paper consists of two main parts. The first one describes an approach to modeling geometric solids as ordered sets of points representing individual regions of space. The main idea is that any geometric object, regardless of the complexity of its shape, can be represented as an ordered set of points. Within the framework of this concept, the current point, whose motion is determined by the specified parameters, moves in space, filling a specified region along its trajectory. The number of control parameters directly depends on the dimension of the space. For three-dimensional space, the number of parameters corresponds to the dimension of the space; this principle is true for spaces of any dimension. In this context, the ordered point set is interpreted as the image of a bounded parametric domain under an analytic mapping, where each generated point is associated with specific parameter values. Such a parametric interpretation preserves the generative semantics of the model and provides a consistent conceptual basis for subsequent Boolean evaluation. The proposed theoretical framework does not introduce new Boolean algorithms but offers a unified parametric perspective for interpreting pointwise Boolean procedures used in the computational part of the paper. Parametric representation of geometric solid model is achieved using point-based calculus. This calculus allows modeling continuous and discrete geometric object by coordinate vectors. One can find examples of parametric representation of a geometric solid defined by eight independent points, a quadrangular prism and a parallelepiped using this point-based calculus. The paper also gives an example of specifying a section of a parallelepiped with a cutout. In this case, instead of logical operations of constructive geometry of solids, we use the equation of one point only.

The second part we devote to the development of an algorithm for performing Boolean operations on geometric solids represented by sets of points. In the computational experiments, geometric solids bounded by a sphere and a cube were used. The proposed algorithm first generates point clouds for a sphere and a cube. Then, it analytically calculates intersections and boundaries of surfaces. The algorithm currently supports three rendering modes for the following Boolean operations: subtract a sphere from a cube, subtract a cube from a sphere, and the intersection of a cube and a sphere. GPU-based rendering using the Three.js library enables interactive visualization of the considered point-based models and Boolean-operation examples. In addition, a natural-illumination algorithm for point-based geometry is implemented using ambient and Lambertian shading, with an intersection-priority mechanism for emphasizing Boolean-operation regions. These algorithms can be widely used in computational geometry, collision detection, and 3D modeling.

 

Keywords: boolean operations, spatial point sets, solid-state geometry, point-based calculus, algorithm, geometric modeling.