[go: up one dir, main page]

WO1999029479A8 - Method and systems for nesting objects - Google Patents

Method and systems for nesting objects

Info

Publication number
WO1999029479A8
WO1999029479A8 PCT/US1998/026384 US9826384W WO9929479A8 WO 1999029479 A8 WO1999029479 A8 WO 1999029479A8 US 9826384 W US9826384 W US 9826384W WO 9929479 A8 WO9929479 A8 WO 9929479A8
Authority
WO
WIPO (PCT)
Prior art keywords
objects
systems
dimensional
nesting
layout
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US1998/026384
Other languages
French (fr)
Other versions
WO1999029479A1 (en
Inventor
Isaac Sadovnik
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NESTECH Inc
Original Assignee
NESTECH Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NESTECH Inc filed Critical NESTECH Inc
Priority to AU19985/99A priority Critical patent/AU1998599A/en
Priority to EP98964725A priority patent/EP1053084A1/en
Priority to CA002314134A priority patent/CA2314134A1/en
Priority to US09/581,095 priority patent/US6980934B1/en
Publication of WO1999029479A1 publication Critical patent/WO1999029479A1/en
Publication of WO1999029479A8 publication Critical patent/WO1999029479A8/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Numerical Control (AREA)
  • Image Generation (AREA)
  • Digital Computer Display Output (AREA)

Abstract

A system (10) includes a part input device (12) a programmed digital computer (14) with an associated display (16) and an output layout buffer print (18). The system includes a nesting process of placing objects together with minimal void space between them. The system is for defining a layout for a plurality of irregular two dimensional (2D) objects on a target plane and three dimensional (3D) objects in a target volume.
PCT/US1998/026384 1997-12-12 1998-12-11 Method and systems for nesting objects Ceased WO1999029479A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU19985/99A AU1998599A (en) 1997-12-12 1998-12-11 Method and systems for nesting objects
EP98964725A EP1053084A1 (en) 1997-12-12 1998-12-11 Method and systems for nesting objects
CA002314134A CA2314134A1 (en) 1997-12-12 1998-12-11 Method and systems for nesting objects
US09/581,095 US6980934B1 (en) 1997-12-12 1998-12-11 Method and systems for nesting objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US6956197P 1997-12-12 1997-12-12
US60/069,561 1997-12-12

Publications (2)

Publication Number Publication Date
WO1999029479A1 WO1999029479A1 (en) 1999-06-17
WO1999029479A8 true WO1999029479A8 (en) 1999-09-02

Family

ID=22089815

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/026384 Ceased WO1999029479A1 (en) 1997-12-12 1998-12-11 Method and systems for nesting objects

Country Status (4)

Country Link
EP (1) EP1053084A1 (en)
AU (1) AU1998599A (en)
CA (1) CA2314134A1 (en)
WO (1) WO1999029479A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6760638B1 (en) * 2000-05-16 2004-07-06 Esko Graphics, Nv Method and apparatus for resolving overlaps in a layout containing possibly overlapping designs
CA2704920C (en) 2007-06-25 2016-08-16 Microvention, Inc. Self-expanding prosthesis
WO2014049305A1 (en) * 2012-09-28 2014-04-03 Sqi3 Solutions Limited Method and apparatus for optimizing a visualization of a multi-dimensional space
WO2014049304A1 (en) * 2012-09-28 2014-04-03 Sq13 Solutions Limited Method and apparatus for an optimized multi-dimensional space narrative
WO2014049306A1 (en) * 2012-09-28 2014-04-03 Sqi3 Solutions Limited Method and apparatus for optimizing a multi-dimensional space
WO2014049301A1 (en) * 2012-09-28 2014-04-03 Sqi3 Solutions Limited Method and apparatus for spatially locating a unit in a multi dimensional space
US10467347B1 (en) 2016-10-31 2019-11-05 Arria Data2Text Limited Method and apparatus for natural language document orchestrator
FR3102281B1 (en) 2019-10-21 2021-11-05 Airbus Method and system for optimizing the arrangement of a set of aircraft parts on a plate
US12197194B2 (en) 2021-11-29 2025-01-14 Hcl Technologies Limited Method and system for optimally fitting shapes in 2-dimensional (2D) sheets
JP2025522363A (en) * 2022-06-17 2025-07-15 アルセロールミタル Method for optimizing the nesting of two blanks in a longitudinally extending planar strip - Patents.com
WO2023242619A1 (en) * 2022-06-17 2023-12-21 Arcelormittal Method to optimize the nesting of two blanks within a longitudinally extending flat strip
WO2023242620A1 (en) * 2022-06-17 2023-12-21 Arcelormittal Method to automatically position blanks in a strip and to calculate the associated scrap ratio

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1830819A (en) * 1929-11-11 1931-11-10 Fabric Products Corp Method of making tire covers
US1942043A (en) * 1932-06-30 1934-01-02 Us Envelope Co Method of producing metallic fastener blanks
DE3810484C2 (en) * 1987-01-16 1998-08-20 Mead Corp Device for stacking sheet-like objects in vertical stacks of a certain number of objects

Also Published As

Publication number Publication date
EP1053084A1 (en) 2000-11-22
AU1998599A (en) 1999-06-28
CA2314134A1 (en) 1999-06-17
WO1999029479A1 (en) 1999-06-17

Similar Documents

Publication Publication Date Title
WO1999029479A8 (en) Method and systems for nesting objects
AU5321998A (en) Computer sorting system for data compression
EP0735512A3 (en) Methods for creating an image for a three-dimensional display, for calculating depth information, and for image processing using the depth information
GB2266981B (en) Concurrently operating design tools in an electronic computer aided design system
WO1998014903A3 (en) Hypermedia authoring and publishing system
AU4008399A (en) Method and apparatus for the processing of stereoscopic electronic images into three-dimensional computer models of real-life objects
AU5688199A (en) System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
WO2004054434A3 (en) Systems and methods for determining a surface geometry
EP1182597A3 (en) Electronic sourcing system
CA2090198A1 (en) Teamwork cad system and process for teamwork designing
EP0727067A4 (en) Apparatus for accelerating processing of transactions on computer databases
AU2576299A (en) System for simulating the depth of field of an image in two-dimensional space and method of operation
EP0623876A3 (en) Method and apparatus for linking object managers for cooperative processing in an object oriented computing environment.
GB9703943D0 (en) Method and system for determining the relationship between a laser plane and an external coordinate system
AU1105499A (en) Determining cluster membership in a distributed computer system
EP0633537A3 (en) Method and system for searching compressed data.
AU7641096A (en) Plural frequency method and system for identifying metal objects in a background environment
WO1999001809A3 (en) Method and apparatus for a reduced instruction set architecture for multidimensional image processing
EP0631252A3 (en) Draw processor for a high performance three dimensional graphics accelerator.
EP0650120A3 (en) Method and computer system for integrating a compression system with an operating system.
EP0605871A3 (en) Method and system for increased system memory concurrency in a multiprocessor computer system.
GB2284690B (en) Computer system and method for evaluating predicates and boolean expressions
CA2362618A1 (en) Method, computer program product and system for the transmission of computer data to an output device
FI97008C (en) A method for predicting a video image in the processing order based on the previous image
GB9500252D0 (en) A system and method for processing parallel data queries

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: C1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

CFP Corrected version of a pamphlet front page

Free format text: REVISED ABSTRACT RECEIVED BY THE INTERNATIONAL BUREAU AFTER COMPLETION OF THE TECHNICAL PREPARATIONS FOR INTERNATIONAL PUBLICATION

ENP Entry into the national phase in:

Ref country code: CA

Ref document number: 2314134

Kind code of ref document: A

Format of ref document f/p: F

Ref document number: 2314134

Country of ref document: CA

NENP Non-entry into the national phase in:

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 1998964725

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1998964725

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09581095

Country of ref document: US

WWW Wipo information: withdrawn in national office

Ref document number: 1998964725

Country of ref document: EP