# tree_d_3d.quad

*module*

The square cells of the quadtrees.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L1-L1)

## tree_d_3d.quad.Quad

*class*

```python
class Quad
```

Represents a quadrant in the quadtree.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L6-L63)

### tree_d_3d.quad.Quad.half

*attribute* · *instance attribute*

```python
half: float = half_size
```

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L22-L22)

### tree_d_3d.quad.Quad.xmid

*attribute* · *instance attribute*

```python
xmid: float = x_mid
```

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L20-L20)

### tree_d_3d.quad.Quad.ymid

*attribute* · *instance attribute*

```python
ymid: float = y_mid
```

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L21-L21)

### tree_d_3d.quad.Quad.contains

*method*

```python
def contains(x: float, y: float) -> bool
```

Check if point is within this quadrant.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L24-L31)

### tree_d_3d.quad.Quad.northeast

*method*

```python
def northeast() -> Quad
```

Create northeast child quadrant.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L41-L47)

### tree_d_3d.quad.Quad.northwest

*method*

```python
def northwest() -> Quad
```

Create northwest child quadrant.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L33-L39)

### tree_d_3d.quad.Quad.southeast

*method*

```python
def southeast() -> Quad
```

Create southeast child quadrant.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L57-L63)

### tree_d_3d.quad.Quad.southwest

*method*

```python
def southwest() -> Quad
```

Create southwest child quadrant.

[View source](https://github.com/max-models/tree-d-3d/blob/devel/src/tree_d_3d/quad.py#L49-L55)