[go: up one dir, main page]

WO2004032001A1 - Methode de representation d'un objet - Google Patents

Methode de representation d'un objet Download PDF

Info

Publication number
WO2004032001A1
WO2004032001A1 PCT/SG2002/000225 SG0200225W WO2004032001A1 WO 2004032001 A1 WO2004032001 A1 WO 2004032001A1 SG 0200225 W SG0200225 W SG 0200225W WO 2004032001 A1 WO2004032001 A1 WO 2004032001A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
grid
computer model
point
constructing
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/SG2002/000225
Other languages
English (en)
Inventor
Peiling Liu
Yiqiang Lu
Yin Tai Ao
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.)
Agency for Science Technology and Research Singapore
Singapore Institute of Manufacturing Technology
Original Assignee
Agency for Science Technology and Research Singapore
Singapore Institute of Manufacturing Technology
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 Agency for Science Technology and Research Singapore, Singapore Institute of Manufacturing Technology filed Critical Agency for Science Technology and Research Singapore
Priority to AU2002368258A priority Critical patent/AU2002368258A1/en
Priority to PCT/SG2002/000225 priority patent/WO2004032001A1/fr
Publication of WO2004032001A1 publication Critical patent/WO2004032001A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects

Definitions

  • the present invention relates generally to an object representation method and specifically to an object representation method implemented by an object representation system for use in constructing a computer model of an object.
  • Z-maps are conventionally employed as a format for representing objects. Data from the z-maps are readily extracted for use as coordinates in numerical control (NC) machines.
  • a z-map uses a standard grid format ith a plurality of grid points equally spaced apart to form a matrix.
  • General discussion of conventional z-maps can be found in the following reference: B. K. Choi, Surface Modeling for CAD/CAM, Elsevier, 1991, pp. 360-361.
  • the standard grid format of conventional z-maps requires the surface of the object to be segregated into at least two portions, for example a top face and a bottom face, and represented separately by multiple z-maps resulting in high object management complexity.
  • a computer model generated from the conventional z-maps further requires a high level of processing power for rendering the computer model when the computer model is displaced virtually in a computing environment. Also, the high level of processing power results in a long processing time when a user changes the orientation of the computer model for viewing by the user via a graphical user interface.
  • United States Patent No. 6,307,567 by Cohen describes a system for extrapolating the virtual displacement of the model. However, the use of conventional rendering techniques, for example ray-tracing, still results in substantial time lag when the computer model is displayed to a user.
  • An embodiment of the invention segregates at least one grid on a z-map grid into sub- grids. Only grids corresponding to intricate features on the surface of an object are 5 assigned sub-grids to improve representation of object features.
  • a colour index is assigned to each grid point on the z-map grid and stored in a reference list containing cells corresponding to each grid point on the z-map.
  • a computer model of the object is pre-rendered using the reference list onto a plurality of display lists corresponding to different portions of the computer model of the object.
  • an object representation method for use in constructing a computer model of an object comprising the steps of: providing geometric data of an object having a surface, the object constituting one of a physical object and a virtual object, and the geometric data being indicative of the surface of the object; generating a reference plane having a z-axis being substantially perpendicular 20.
  • constructing a z-map grid the z-map grid being planar and substantially parallel to the reference plane; constructing a first z-map of a first portion of the surface of the object, the first z-map being generated with reference to the z-map grid; and 25 constructing a second z-map of a second portion of the surface of the object, the second z-map being generated with reference to the z-map grid.
  • an object representation system for use in constructing a computer model of an object, the 30 object representation system comprising: means for providing geometric data of an object having a surface, the object constituting one of a physical object and a virtual object, and the geometric data being indicative of the surface of the object; means for generating a reference plane having a z-axis being substantially perpendicular to the reference plane; means for constructing a z-map grid, the z-map grid being planar and substantially parallel to the reference plane; means for constructing a first z-map of a first portion of the surface of the object, the first z-map being generated with reference to the z-map grid; and means for constructing a second z-map of a second portion of the surface of the object, the second z-map being generated with reference to the z-map grid.
  • an object representation model for use in constructing a computer model of an object, the object representation method comprising: geometric data of an object having a surface, the object constituting one of a physical object and a virtual object, and the geometric data being indicative of the surface of the object; a reference plane being constructed from a three-dimensional coordinate system having x, y and z axes; a z-map grid, the z-map grid being planar and substantially parallel to the reference plane, the z-map grid comprising: an array of first ruled and second ruled lines, the first ruled lines being parallel to the x-axis and being spaced apart along the y-axis of the coordinate system, the second ruled lines being parallel to the y-axis and being spaced apart along the x-axis of the coordinate system and the second ruled lines intersecting the first ruled lines at a plurality of junctions, and an extended z-map comprising first and second z-maps respectively corresponding to
  • FIG. 1 shows a process flow diagram of an object representation method according to an embodiment of the invention
  • FIG. 2 shows a front sectional view of an object represented by an object representation system using the object representation method of FIG. 1 ;
  • FIG. 3a shows a plan view of a z-map grid generated for the object of FIG. 2 using the object representation method
  • FIG. 3b shows an exploded plan view of a portion of the z-map grid of FIG. 3a;
  • FIG. 4 shows a process flow diagram of generating a z-map in a step of the object representation method of FIG. 1;
  • FIG. 5 shows a process flow diagram of generating an extended map in a step of the object representation method of FIG. 1
  • FIG. 6 shows a process flow diagram of analysing an extended z-map in a step of the object representation method of FIG. 1;
  • FIG. 7 shows a process flow diagram of generating an image on a display list in a step of analysing the extended z-map of FIG. 6;
  • FIG. 8 shows a reference colour list generated for the object of FIG. 2 using the object representation method of FIG. 1.
  • FIG. 1 shows a process flow diagram of an object representation method
  • FIG. 2 shows a front sectional view of an object 22 in accordance with the object representation method 100 and FIG. 3a.
  • the object representation method 100 of FIG. 1 is implemented using an object representation system (not shown).
  • the object representation system is computer-based and for maintaining a virtual representation of the object 22 as shown in FIG. 2.
  • An object 22 constitutes a physical object.
  • Geometric data of the object 22 is obtained by digitising the existing object or by modelling a projected object within a virtual environment.
  • the geometric data is indicative of a surface 26 of the object 22 and typically being used for tessellating the surface 26 of the object 22 in a virtual environment.
  • the geometric data of the object 22 is preferably stored in an XGL format on the object representation system for facilitating extraction and data exchange of the geometric data.
  • the object representation system constructs a three-dimensional coordinate system having x, y and z-axes (all not shown). Using the x and y-axes in a step 102 of FIG. 1, the object representation system defines a reference plane (not shown) being parallel to both the x and y-axes. The z-axis 33 is generally perpendicular to the reference plane.
  • the object 22 has a first portion 34 and a second portion 36.
  • both a first z-map 38 and a second z-map 40 are generated for the first portion 34 and the second portion 36 respectively of the surface 26 for the reference plane.
  • the first z-map 38 is spatially coincident with the second z-map 40.
  • Each of the first z-map 38 and the second z-map 40 has a corresponding z-map grid 42 as shown in FIG. 3 a.
  • the z-map grids 42 of both the first and second z-maps 38/40 are planar and generally parallel to the reference plane.
  • the object representation system To obtain the z-map grid 42, the object representation system generates an array of first ruled and second ruled lines, the first ruled lines being parallel to the x-axis and being spaced apart along the y-axis of the coordinate system, the second ruled lines being parallel to the y-axis and being spaced apart along the x-axis of the coordinate system.
  • the second ruled lines intersect the first ruled lines at a plurality of junctions as shown in FIG. 3 a.
  • Each of the first and second z-maps 38/40 is constructed by firstly generating a plurality of primary grid points 44 at each of the plurality of junctions on the corresponding z-map grid 42 in a step 120 of FIG. 4, which shows a process flow diagram relating to the step 104 for generating each of the first and second z-maps 38/40.
  • the primary grid points 44 are arranged in rows and columns on the corresponding z-map grid 42 with the rows and columns being equally spaced and having a primary grid resolution 48.
  • the primary grid resolution 48 is the distance between each adjacent pair of rows and columns formed by the primary grid points 44.
  • a z-value is generated for each of the plurality of primary grid points 44.
  • the z-value is a distance between each of the primary grid points 44 and the corresponding portion 34/36 of the surface 26 of the object 22.
  • the surface 26 of the object 22 usually possess an appreciable level of surface features, for example protrusions, patterns, curvatures and the like surface features having a certain size.
  • the primary grid resolution 48 is determined by the size of these surface features.
  • the use of a small primary grid resolution 48 results in an increase in the quantity of primary grid points 44 required to generate the first and second z-maps 38/40 for the object 22.
  • the object representation method 100 uses extended maps 50 to reduce primary grid point 44 redundancies.
  • the z-map grids 42 are dimensioned to accommodate the object 22 of FIG. 2.
  • the primary grid resolution 48 is pre-determined by the object representation system based upon dimension of the z-map grids 42.
  • An extended map 50 is then generated for each of the first and second z-maps 38/40 in a step 106 of FIG. 1.
  • the extended map 50 is used for regions of the surface 26 of the object where intricate features exist and where the intricate features require a higher resolution than that provided by the primary grid resolution 48.
  • the extended map 50 comprises a plurality of secondary grid points 52 for defining and being representative of regions of the surface 26 having the intricate features.
  • the plurality of secondary grid points 52 are generated, in a step 124 of FIG. 5, and disposed spaced apart between each adjacent pair of the array of first ruled lines.
  • FIG. 5 shows a process flow diagram relating to the step 106 for generating the extended map 50.
  • the plurality of secondary grid points 52 and primary grid points 44 are grouped into a plurality of clusters (not shown) with each of the plurality of clusters containing at least one of the plurality of secondary grid points 52 and at least one of the plurality of primary grid points 44.
  • the at least one of the plurality of secondary grid points 52 in each cluster being representative of a particular region on the surface 26 of the object 22 having the intricate features.
  • the model representation system contains a history database having a plurality of cluster records (all not shown).
  • Each cluster record corresponds to one of the plurality of clusters.
  • each cluster record comprises of information indicating how the primary grid points 44 were created, for example, computer numerical code (CNC) data, geometrical data imported from a data file or amendments made to the object 22 and thereby to the primary grid points 44 and secondary grid points 52 contained in the corresponding clusters.
  • CNC computer numerical code
  • each cluster record is updated with any changes made to the first z-map 38, second z-map
  • An e-value is generated for each secondary grid points 52 in a step 126 of FIG. 5.
  • the e-value is a distance between each of the plurality of secondary grid points 52 and the corresponding portion 34/36 of the surface 26 of the object 22.
  • the extended map 50 further comprises of an array of intermediate grid points 54 on each of the z-map grids 42 as shown in FIG. 3b.
  • the intermediate grid points 54 are generated by the object representation system in a step 127a of FIG. 5 and are disposed between each adjacent pair of secondary grid points 52.
  • An i-value is generated for each of the intermediate grid points 54 in a step 127b of FIG. 5, with the i-value being a distance between each of the intermediate grid points 54 and the corresponding portion 34/36 of the surface 26 of the object 22.
  • Data generated from the generation of the first and second z-maps 38/40 and the corresponding extended maps 50 is extracted by the object representation system for generating an extended z-map (not shown) in a step 108 of FIG. 1.
  • the object representation method 100 is applicable to, for example, the production of a mold for molding a plastic part.
  • a representation of the object 22, the plastic part is first generated using a three-dimensional (3-D) modelling software, the representation being the aforementioned geometric data.
  • a digitising tool can be used to generate the representation of the object 22.
  • the plastic part is segregated into two portions for each portion to be individually molded by defining a parting line on the object 22.
  • the parting line defines the periphery of a parting surface for segregating the object 22 into two portions with the parting surface forming an interface between the two portions of the object 22.
  • a wire-frame model is preferably used for indicating the parting surface.
  • the object representation method 100 is applied to the object 22 to obtain the extended z-map as aforementioned in the steps 124 to 128 of FIG. 5.
  • the extended z-map can then be readily used by a numerical control (NC) system for manufacturing the mold.
  • NC numerical control
  • the extended z-map enables a user to visually inspect a computer model (not shown) constructed from the extended z-map.
  • the extended z-map enables a computer model (not shown) of the object 22, the object 22 being for example the mold, to be graphically constructed from the extended z- map for visual inspection by the user.
  • a workstation (not shown), which is a computer-based system, is used for analysing the extended z-map generated by the object representation system in a step 108 of FIG. 1.
  • the workstation constructs the computer model of the object 22 from the extended z-map for analysis by a user.
  • the workstation constructs the computer model from the extended z-map.
  • the workstation further generates a view-point for viewing an image of the object 22 in a step 130 of FIG. 6, the view-point being a virtual representation of a point from which a user views the image of the computer model.
  • FIG. 6 shows a process flow diagram of analysing the extended z-map according to the step 106.
  • the workstation receives a plurality of inputs from the user in a step 132 of FIG. 6.
  • the plurality of inputs received by the workstation comprises a display scaling factor and a computer model orientation.
  • the display scaling factor determines the distance between the viewpoint and the object 22 and thereby determining the size of the computer model as it appears to the user.
  • the computer model orientation determines the orientation of the computer model as viewed by the user.
  • the workstation positions the view-point at an orientation and a distance from the computer model in a step 134 of FIG. 6, with the orientation and the distance being a function of the plurality of inputs.
  • the workstation captures the image of the computer model on a plurality of display lists by generating a portion of the image of the computer model on each of the plurality of display lists in a step 136 of FIG. 6, wherein the image of the computer model is generated with reference to the viewpoint.
  • the image of the computer model is generated by first determining a portion of the object 22 to be displayed with reference to the view-point in a step 150 of FIG. 7.
  • FIG. 7 shows a process flow diagram of generating an image on the plurality display lists according to the step 136.
  • the display scaling factor and the portion of the object 22 determines a combination of any of the primary grid points 44, secondary grid points 52 and intermediate grid points 54 for use in generating the image of the computer model.
  • a reference colour list 70 having a plurality of cells 72, as shown in FIG. 8, is generated in a step 154 of FIG. 7.
  • FIG. 8 shows the reference colour list 70 generated for the object 22.
  • Each of the plurality of cells 72 corresponds to each of the combination of the primary, secondary and intermediate grid points 44/52/54, as shown in FIG. 3 a, of the extended z-map with reference to the plurality of inputs received from the user.
  • a colour index is assigned to each of the plurality of cells 72, the colour index 74 being indicative of the colour of a point on the surface 26 of the computer model corresponding to one of the primary grid points 44 and the secondary grid points 52 in a step 156.
  • the colour of each corresponding point on the surface of the computer model is pre-calculated by the workstation based on a surface normal and a light angle of a corresponding point on the surface 26 of the computer model.
  • each of the at least one display list is associated with at least one of the plurality of cells 72 of the reference colour index 70.
  • the plurality of cells 72 associated with the at least one display list corresponds to the portion of the image generated by the at least one display list.
  • a corresponding one of the at least one display list containing a corresponding portion of the image of the object 22 is selected for display to the user.
  • the portion of the image on the selected display list is rendered, in a step 138 of FIG. 6, based on the colour index 74 of the corresponding at least one of the plurality of cells 72.
  • the rendered portion of the image is displayed to the user via a display device (not shown), for example, a computer monitor, in a step 139 of FIG. 6.
  • the object representation method 100 utilises the extended maps
  • the extended map 50 for representing intricate features on the surface of the object 22.
  • the selective use of the extended map for representing the intricate features moves away from conventional practices of using z-maps with a high grid resolution. These high grid resolution z-maps are highly computation parasitic. Furthermore, the extended maps

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Des cartes Z sont employées de manière classique en tant que format pour représenter des objets. Des données de ces cartes Z sont facilement extraites pour être utilisées en tant que coordonnées dans des machines à commande numérique (NC). Une carte Z fait appel à un format de grille standard dotée d'une pluralité de points de grille régulièrement espacés pour former une matrice. Cependant, la présence de caractéristiques complexes sur une partie d'une surface de l'objet provoque une augmentation sensible du nombre de points de grille requis par la carte Z. Le format de grille standard de cartes Z classiques nécessite que la surface de l'objet soit séparée au moins en deux parties, par exemple, une face supérieure et une face inférieure, et représentée séparément par plusieurs cartes Z, ce qui a pour résultat une complexité de gestion d'objets élevée. Un mode de réalisation de l'invention fait appel à une combinaison de plusieurs cartes Z et à des points de sous-grille pour palier aux déficiences susmentionnées des cartes Z classiques.
PCT/SG2002/000225 2002-10-01 2002-10-01 Methode de representation d'un objet Ceased WO2004032001A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002368258A AU2002368258A1 (en) 2002-10-01 2002-10-01 An object representation method
PCT/SG2002/000225 WO2004032001A1 (fr) 2002-10-01 2002-10-01 Methode de representation d'un objet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2002/000225 WO2004032001A1 (fr) 2002-10-01 2002-10-01 Methode de representation d'un objet

Publications (1)

Publication Number Publication Date
WO2004032001A1 true WO2004032001A1 (fr) 2004-04-15

Family

ID=32067556

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SG2002/000225 Ceased WO2004032001A1 (fr) 2002-10-01 2002-10-01 Methode de representation d'un objet

Country Status (2)

Country Link
AU (1) AU2002368258A1 (fr)
WO (1) WO2004032001A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1977605A4 (fr) * 2006-01-23 2017-04-05 Telefonaktiebolaget LM Ericsson (publ) Traitement d'image

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257203A (en) * 1989-06-09 1993-10-26 Regents Of The University Of Minnesota Method and apparatus for manipulating computer-based representations of objects of complex and unique geometry
WO1995021417A1 (fr) * 1994-02-02 1995-08-10 Radical Advanced Technologies Corporation Systeme et procede de reproduction pour numeriser la geometrie d'un objet physique
US5880961A (en) * 1994-08-02 1999-03-09 Crump; Craig D. Appararus and method for creating three-dimensional modeling data from an object
US6389375B1 (en) * 1999-01-22 2002-05-14 Interlego Ag Virtual reality modelling
US20020059042A1 (en) * 1996-04-24 2002-05-16 Kacyra Ben K. Integrated system for quickly and accurately imaging and modeling three-dimensional objects

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257203A (en) * 1989-06-09 1993-10-26 Regents Of The University Of Minnesota Method and apparatus for manipulating computer-based representations of objects of complex and unique geometry
WO1995021417A1 (fr) * 1994-02-02 1995-08-10 Radical Advanced Technologies Corporation Systeme et procede de reproduction pour numeriser la geometrie d'un objet physique
US5880961A (en) * 1994-08-02 1999-03-09 Crump; Craig D. Appararus and method for creating three-dimensional modeling data from an object
US20020059042A1 (en) * 1996-04-24 2002-05-16 Kacyra Ben K. Integrated system for quickly and accurately imaging and modeling three-dimensional objects
US6389375B1 (en) * 1999-01-22 2002-05-14 Interlego Ag Virtual reality modelling

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1977605A4 (fr) * 2006-01-23 2017-04-05 Telefonaktiebolaget LM Ericsson (publ) Traitement d'image

Also Published As

Publication number Publication date
AU2002368258A1 (en) 2004-04-23

Similar Documents

Publication Publication Date Title
EP3660703B1 (fr) Procédé, appareil et système d'identification de dispositif, support d'informations, processeur et terminal
EP1038272B1 (fr) Appareil et methode pour entree des donnees pour un modele cintrage de toles
EP0901662B1 (fr) Appareil et methode correspondante permettant de gerer et de repartir une information relative a la conception et a la fabrication dans une installation de production de toles
EP0978104B1 (fr) Appareil et procede de production d'un modele de cintrage de tole
US9581992B2 (en) Method and apparatus for a cutting process automatic generation tool of CAM
Grimstead et al. Creating solid models from single 2D sketches
CN103093036A (zh) 工件加工仿真
Bin Inputting constructive solid geometry representations directly from 2D orthographic engineering drawings
GB2369907A (en) Computer aided manufacturing measurement analysis
US6879874B2 (en) Evaluating excessive tolerances in NC parts programs
EP2241988B1 (fr) Procédé, programme et système d'édition de produits pour visualiser des objets affichés sur un écran d'ordinateur
CN113010010A (zh) 一种基于bim和vr技术的建筑设计管理系统
Chan et al. Generating assembly features onto split solid models
US6956567B2 (en) Differential visualization of countoured surfaces
JP3792584B2 (ja) 工具経路面計算方法、工具経路面計算プログラム及び工具経路面計算プログラムを記録した記録媒体
WO2004032001A1 (fr) Methode de representation d'un objet
Hattab et al. Interactive fabrication of csg models with assisted carving
JP7093680B2 (ja) 構造物差分抽出装置、構造物差分抽出方法およびプログラム
CN115470540B (zh) 一种牙齿模型碰撞检测方法
CN109376409A (zh) 一种三维水电预埋图的生成方法、装置、设备及存储介质
WO2004042481A1 (fr) Procede et systeme de conception de moule
Sheng CAD-based robot motion planning for* inspection in manufacturing
CN120707771B (zh) 基于模型重建的地图数据处理方法、装置、设备及介质
CN112687004A (zh) 一种基于ar和人工智能的室内吊顶方法及系统
CN119336932B (zh) 一种基于语义信息的批量房屋分户处理方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

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

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ 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)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP