We introduce a new BSP tree construction method for set of segments in the plane. Our algorithm is able to create BSP tree of linear size in the time O(n log n) for set of segments with low directional density (i.e. it holds for arbitrary segment si from such set, that a line created as extension of this segment doesn’t intersect too many other segments from the set in a near neighbourhood of s...

In this paper we discuss a CSG BSP algorithm to perform the conversion from the boundary to the interior of d dimensional polyhedra Both a d dimensional polyhedral point set and its boundary d faces are here represented as BSP trees In this approach no structure no ordering and even no orientation is required for such boundary BSP trees In particular it is shown that the interior point set may ...

An optimal bsp for a set S of disjoint line segments in the plane is a bsp for S that produces the minimum number of cuts. We study optimal bsps for three classes of bsps, which differ in the splitting lines that can be used when partitioning a set of fragments in the recursive partitioning process: free bsps can use any splitting line, restricted bsps can only use splitting lines through pairs...

We show an upper bound of 3n on size of the Binary Space Partitioning (BSP) tree for a set of n isothetic rectangles, and an upper bound of 2n if the rectangles tile the underlying space. This improves the bound of 12n from [PY92] and 4n in [NW95, dAF92]. The BSP tree is one of the most popular data structures and even “small” factor improvements of 4/3 or 2 we show improves the performance of ...

The bulk synchronous parallel (BSP) model promises scalable and portable software for a wide range of applications. A BSP computer consists of several processors, each with private memory, and a communication network that delivers access to remote memory in uniform time. Numerical linear algebra computations can beneet from the BSP model, both in terms of simplicity and eeciency. Dense LU decom...

Use of antioxidant components is a new approach for improvement of insulin resistance (IR) as a main feature of type 2 diabetes and its complications. The aim of this study was to investigate the effects of broccoli sprouts powder (BSP) containing high concentration of sulphoraphane on IR in type 2 diabetic patients. Eighty-one patients were randomly assigned to receive 10 g/d BSP (A, n = 27), ...

1 The overall functional capacity of the liver was evaluated using [35S]-bromosulphophthalein (BSP, 100 mg/kg, i.v.) in biliary fistulated adult rats pretreated orally with different doses of paracetamol (APAP) for varying time intervals. 2 The maximal hepatic damage occurred between 12-18 h after single doses of APAP (0.5 or 1 g/kg); hepatic excretory function returned to control levels by 48-...