[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Barton et al., 1980 - Google Patents

The polygon package

Barton et al., 1980

Document ID
4649986569155643413
Author
Barton E
Buchanan I
Publication year
Publication venue
computer-aided design

External Links

Snippet

The polygon package is a set of procedures which manipulate geometric objects in the 2D plane. The operations that can be performed on these objects, regarded as polygons, include intersection, union, asymmetric difference, inflation and deflation. Polygons may …
Continue reading at www.sciencedirect.com (other versions)

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50Computer-aided design
    • G06F17/5068Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
    • G06F17/5081Layout analysis, e.g. layout verification, design rule check
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50Computer-aided design
    • G06F17/5068Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
    • G06F17/5077Routing
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50Computer-aided design
    • G06F17/5009Computer-aided design using simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/206Drawing of charts or graphs
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50Computer-aided design
    • G06F17/5086Mechanical design, e.g. parametric or variational design
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/20Handling natural language data
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models

Similar Documents

Publication Publication Date Title
Barton et al. The polygon package
Frisken et al. Simple and efficient traversal methods for quadtrees and octrees
US5497451A (en) Computerized method for decomposing a geometric model of surface or volume into finite elements
US8175734B2 (en) Methods and system for enabling printing three-dimensional object models
Gangnet et al. Incremental computation of planar maps
Eades et al. Straight-line drawing algorithms for hierarchical graphs and clustered graphs
CN101739494A (en) Computer-implemented method of computing, in a computer aided design system, of a boundary of a modeled object
Kaul et al. Computing Minkowski sums of plane curves
Eades et al. Drawing clustered graphs on an orthogonal grid
Arkin et al. Shortest path to a segment and quickest visibility queries
Viertel et al. Coarse quad layouts through robust simplification of cross field separatrix partitions
Demaine et al. Finding closed quasigeodesics on convex polyhedra
Graham et al. A whirlwind tour of computational geometry
Makarovskikh et al. Software development for cutting tool routing problems
Yue et al. A paradigm for interpreting tractable shape grammars
Mount CMSC 754 Computational geometry
Zhao et al. HSW: Heuristic Shrink-wrapping for automatically repairing solid-based CityGML LOD2 building models
Aubry et al. An entropy satisfying boundary layer surface mesh generation
JPH07334541A (en) Element generation system for numerical analysis
Kreith et al. Iterative algebra and dynamic modeling: a curriculum for the third millennium
Shin et al. Two-center problems for a convex polygon
Naeher Leda, a platform for combinatorial and geometric computing
Freivalds et al. Optimum layout adjustment supporting ordering constraints in graph-like diagram drawing
Kakoulis et al. Algorithms for the multiple label placement problem
Sinyukov et al. CWave: theory and practice of a fast single-source any-angle path planning algorithm