Trapezoidal partitioning method and apparatus therefor
US5764234A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 24, 1996 |
| Grant date | Jun 9, 1998 |
| Priority date | — |
| Expiry date | Oct 24, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG02B2006/12195
- WIPO fieldOptics
- WIPO sectorInstruments
Abstract
A trapezoidal partitioning method and apparatus for partitioning a figure of an optical waveguide approximated by a polygon into trapezoids wherein a prescribed linear axis is set, and the figure of the optical waveguide is partitioned by a group of straight lines passing through the vertices and lying perpendicular to the linear axis. Points of intersection at which two adjacent straight lines intersect the outline of the optical waveguide are adopted as vertices of one trapezoid, and vertex data is output as a set for each trapezoid. Further, the figure of the optical waveguide approximated by a polygon is specified by data of a sequence of vertices. In order to partition the figure of this optical waveguide into trapezoids, the prescribed linear axis is set, the figure of the optical waveguide is decomposed into convex polygons, along the direction of one axis, not having a concavity in the direction of the linear axis, and each decomposed convex polygon along the direction of the one axis is partitioned into trapezoids.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.