The problem of discretizing three-dimensional solid objects is considered. The objects may be presented in standard boundary representation. We discuss constructing from this representation a binary space partition tree, a data structure especially well-suited to the geometric processing needed for grid generation. We also give algorithms for generating fixed-mesh grids and variable-mesh grids adaptively. The method has been implemented on top of a solid modeling system. * ' This work has been supported in pan by NSF grant CCR·86-19817.
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
Representation of two and three dimensional objects by tree structures has been used extensively in ...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
We introduce a new representation for polyhedra by showing how Binary Space Partitioning Trees (BSP ...
This paper presents a new method to compute constructive solid geometry (CSG) tree representations o...
. Binary Space Partitioning Trees (BSP-Trees) have been proposed as an alternative way to represent ...
We introduce a parallel approach to geometric modeling of complex objects and scenes, combining a da...
We introduce a novel multi-dimensional space partitioning method. A new type of tree combines the ad...
One of the challenges when generating overset grids is the decomposition of a con-figuration into th...
The object of the paper is to propose a simple method of mesh generation for objects with complicate...
Binary Space Partitioning (BSP) trees have some qualities that make them useful in solving many grap...
The report describes a new method of body-fitted grid generation around complex objects by a fast it...
We introduce a novel progressive approach to generate a Binary Space Partition (BSP ) tree and a con...
The paper focuses on automatic simplification algorithms for the generation of a multiresolution f...
A major long-standing problem in the grid generation field has been the automatic creation of suitab...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
Representation of two and three dimensional objects by tree structures has been used extensively in ...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
We introduce a new representation for polyhedra by showing how Binary Space Partitioning Trees (BSP ...
This paper presents a new method to compute constructive solid geometry (CSG) tree representations o...
. Binary Space Partitioning Trees (BSP-Trees) have been proposed as an alternative way to represent ...
We introduce a parallel approach to geometric modeling of complex objects and scenes, combining a da...
We introduce a novel multi-dimensional space partitioning method. A new type of tree combines the ad...
One of the challenges when generating overset grids is the decomposition of a con-figuration into th...
The object of the paper is to propose a simple method of mesh generation for objects with complicate...
Binary Space Partitioning (BSP) trees have some qualities that make them useful in solving many grap...
The report describes a new method of body-fitted grid generation around complex objects by a fast it...
We introduce a novel progressive approach to generate a Binary Space Partition (BSP ) tree and a con...
The paper focuses on automatic simplification algorithms for the generation of a multiresolution f...
A major long-standing problem in the grid generation field has been the automatic creation of suitab...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...
Representation of two and three dimensional objects by tree structures has been used extensively in ...
Quadtree representation of two-dimensional objects is performed with a tree that describes the recur...