Nothing Special   »   [go: up one dir, main page]

Kaul, 1993 - Google Patents

Computing Minkowski sums

Kaul, 1993

Document ID
836655133754573320
Author
Kaul A
Publication year

External Links

Snippet

Minkowski sums are a useful tool for applications of geometric modelling and the sum of two given regions can be regarded as the region generated by sweeping a given region along the other. Though the sums have often been applied, and their theoretical properties …
Continue reading at search.proquest.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/5009Computer-aided design using simulation
    • 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
    • G06T17/205Re-meshing
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30Polynomial surface description
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20Indexing scheme for editing of 3D models
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/005Tree description, e.g. octree, quadtree
    • 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
    • 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
    • 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
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/06Ray-tracing
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/001Model-based coding, e.g. wire frame
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/12Bounding box

Similar Documents

Publication Publication Date Title
Fortune Voronoi diagrams and Delaunay triangulations
Rossignac et al. Offsetting operations in solid modelling
Casale Free-form solid modeling with trimmed surface patches
Farin NURBS for curve & surface design: from projective geometry to practical use
Lodha et al. Scattered data techniques for surfaces
Shephard et al. Automatic three‐dimensional mesh generation by the finite octree technique
Bischoff et al. Automatic restoration of polygon models
Lopes et al. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing
US5159512A (en) Construction of minkowski sums and derivatives morphological combinations of arbitrary polyhedra in cad/cam systems
Gursoz et al. Boolean set operations on non-manifold boundary representation objects
Gangnet et al. Incremental computation of planar maps
Tuohy et al. Approximation of measured data with interval B-splines
US20080297503A1 (en) System and method for reconstructing a 3D solid model from a 2D line drawing
Kaul Computing Minkowski sums
Campen et al. Walking on broken mesh: Defect‐tolerant geodesic distances and parameterizations
Eastman et al. A review of solid shape modelling based on integrity verification
Theisel Exact isosurfaces for marching cubes
Culver Computing the medial axis of a polyhedron reliably and efficiently
Cho et al. Topologically reliable approximation of trimmed polynomial surface patches
Collins Model acquisition using stochastic projective geometry
Kaul Minkowski sums: A simulation tool for CAD/CAM
Guéziec et al. Cutting and stitching: Efficient conversion of a non-manifold polygonal surface to a manifold
Hohmeyer Robust and efficient surface intersection for solid modeling
Seong et al. Contouring 1-and 2-manifolds in arbitrary dimensions
Lee et al. Primitive geometric operations on planar algebraic curves with Gaussian approximation