# dcel.js

**Repository Path**: waynechin/dcel.js

## Basic Information

- **Project Name**: dcel.js
- **Description**: 引入github 的dcel, 方便下载
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-03-25
- **Last Updated**: 2022-03-25

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

dcel.js
=======================

dcel.js is lightweight JavaScript implementation of [Doubly connected edge list](https://en.wikipedia.org/wiki/Doubly_connected_edge_list), inspired by [dcel(python)](https://github.com/anglyan/dcel).

[demo1](https://shawn0326.github.io/dcel.js/examples/test1.html) ----
[demo2](https://shawn0326.github.io/dcel.js/examples/test2.html) ----
[API](https://shawn0326.github.io/dcel.js/docs/)

### Extra Features ###

* get internal face's holes.
* edges modify.

### Usage ###

````html
<script src="dcel.js"></script>
````

````javascript

// points [[x1, y1], [x2, y2], ...]
// edges [[start1, end1], [start2, end2]...] starts and ends are indices of points
var dcel = new dcel(points, edges);

// return internal faces
var faces = dcel.internalFaces();

// get holes
faces[0].holes

// get area
faces[0].area

// get area except holes
faces[0].areaExceptHoles

// return external faces
dcel.externalFaces();

// edges modify
dcel.addEdge(x1, y1, x2, y2);
dcel.removeEdge(x1, y1, x2, y2);
dcel.splitEdge(x1, y1, x2, y2, splitX, splitY);

````

### About Me ###

Blog: [Half Lab](http://www.halflab.me)

Email: shawn0326@163.com

Weibo: [@谢帅shawn](http://weibo.com/shawn0326)