WO2009145155A1 - 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム - Google Patents

切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム Download PDF

Info

Publication number
WO2009145155A1
WO2009145155A1 PCT/JP2009/059547 JP2009059547W WO2009145155A1 WO 2009145155 A1 WO2009145155 A1 WO 2009145155A1 JP 2009059547 W JP2009059547 W JP 2009059547W WO 2009145155 A1 WO2009145155 A1 WO 2009145155A1
Authority
WO
WIPO (PCT)
Prior art keywords
work
buffer
tool
workpiece
image
Prior art date
Application number
PCT/JP2009/059547
Other languages
English (en)
French (fr)
Inventor
宮田　亮
Original Assignee
三菱電機株式会社
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 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to EP09754663.4A priority Critical patent/EP2282245B9/en
Priority to US12/995,071 priority patent/US8860733B2/en
Priority to JP2010514470A priority patent/JP5005090B2/ja
Priority to CN2009801196613A priority patent/CN102047189B/zh
Publication of WO2009145155A1 publication Critical patent/WO2009145155A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/406—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by monitoring or safety
    • G05B19/4069—Simulating machining process on screen
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/08—Volume rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35145—Voxel map, 3-D grid map
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35318—3-D display of workpiece, workspace, tool track
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35335—Update display image only if tool advanced over a defined distance
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/37—Measurements
    • G05B2219/37074—Projection device, monitor, track tool, workpiece form, process on display
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/45—Nc applications
    • G05B2219/45044—Cutting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2021—Shape modification

Definitions

  • a cutting simulation that simulates a change in the shape of a workpiece due to cutting on a computer
  • a cutting simulation display device In a cutting simulation that simulates a change in the shape of a workpiece due to cutting on a computer, a cutting simulation display device, a cutting simulation display method, and a cutting process that display the shape of the workpiece every moment along with the tool shape at that time on the screen
  • the present invention relates to a simulation display program.
  • the cutting simulation that simulates the workpiece shape change on a computer efficiently processes the workpiece shape change, and displays the workpiece shape on the screen every moment at high speed.
  • the shape is represented by a set of minute cubes or columns called cells as the workpiece shape expression format. Voxel models and dexel models are often used.
  • Patent Document 1 shape data obtained by converting a solid model of a workpiece into a dexel model is used. Under that, the drawing shape when the tool moves along the movement path is calculated, the wedge shape and the cylindrical shape that make up this drawing shape are calculated, and each lower surface is made polygonal and depth buffer processing is possible An intermediate image subjected to hidden surface removal processing is generated using such three-dimensional graphics hardware. At this time, the upper end of the dexel is cut off with the depth value recorded in the depth buffer, the upper end of the dexel is polygonalized, and a final image is generated and displayed on the screen using the 3D graphics hardware.
  • Patent Document 1 Japanese Patent No. 3571564
  • a method of obtaining a hidden surface-erased image by using a depth buffer process and polygonizing a display object as seen in the prior art is generally called a polygon drawing method. If a voxel model or dexel model is used for the shape representation format, the data structure is simplified and internal shape processing becomes efficient, while polygons equivalent to the number of cells that make up the model are drawn. It takes. For this reason, such polygon drawing methods are often predicated on the use of three-dimensional graphics hardware as in the prior art. However, there are many cases where high-end three-dimensional graphics hardware cannot be used with relatively inexpensive computers that are often found in processing sites.
  • the present invention has been made in view of the above, and it is possible to reduce the amount of calculation required for ray tracing, and it is possible to reduce the shape of a workpiece even in an inexpensive computer having no three-dimensional graphics hardware and low calculation capability. It is an object of the present invention to provide a cutting simulation display apparatus, a cutting simulation display method, and a cutting simulation display program that can easily simulate changes.
  • the cutting simulation display apparatus of the present invention expresses the shape of a workpiece by a voxel model and simulates the shape change of the workpiece by cutting on a computer.
  • the workpiece drawing image buffer and the workpiece drawing depth buffer that hold the projection drawing image data and the depth distance data of the workpiece are managed, and the drawing area corresponding to the shape change portion of the workpiece is used with the ray tracing method.
  • the work drawing update unit that updates corresponding parts of the work drawing image buffer and the work drawing depth buffer
  • Tool drawing area A tool drawing image generation unit that generates a tool drawing image using the line tracking method, and transfers a partial image from the work drawing image buffer to the display frame buffer for the previous tool drawing area and the current work drawing update area.
  • an image transfer unit that transfers the tool drawing image to the display frame buffer.
  • the work drawing update unit is characterized in that ray tracing is started from a point determined from the depth distance before update and the ray tracing target pixel coordinates.
  • the process of restoring the area where the tool was previously drawn and updating the display of the part where the shape has changed in the work is separated from the process of updating the display of the current tool drawing part.
  • the region portion that needs to generate a drawing image using the ray tracing method is minimized.
  • the drawing area corresponding to the shape change part of the work is drawn using the ray tracing method and the drawing image buffer.
  • ray tracing is started from a point determined from the depth distance before updating and the ray tracing target pixel coordinates.
  • the process of generating an image to be displayed on the screen is divided into two processes, that is, a ray tracing process for a work and a ray tracing process for a tool. Processing can be performed, and the amount of calculation can be reduced. In addition, the number of executions of ray tracing for the pixels that need to be updated from the previous display is reduced, and the total amount of computation is reduced, enabling cutting simulations to be executed even on an inexpensive computer with low calculation capability. Become.
  • ray tracing starts from a point determined from the depth distance before update and the ray tracking target pixel coordinates, so unnecessary intersection determination processing between cells and rays is omitted, and the number of cell intersection determinations Is reduced, and the amount of computation per update tracking process is reduced, so that a cutting simulation can be executed even on an inexpensive computer having a low calculation capability.
  • FIG. 1 is an overall configuration diagram of an embodiment of a cutting simulation display device according to the present invention.
  • FIG. 2A is a diagram for explaining a display method of the voxel model by the ray tracing method. A ray is projected in the line-of-sight direction from each pixel on the projection surface, and color information at the intersection point with the object surface is obtained. It is a figure which shows a mode that a display image is obtained by calculating.
  • FIG. 2-2 is a diagram for explaining a display method of the voxel model by the ray tracing method, and is a diagram showing a state in which the intersection determination is performed while sequentially tracing the cells in the way until the ray reaches the object surface. is there.
  • FIG. 1 is an overall configuration diagram of an embodiment of a cutting simulation display device according to the present invention.
  • FIG. 2A is a diagram for explaining a display method of the voxel model by the ray tracing method. A ray is projected in the
  • FIG. 3 is a diagram showing an example of the screen display update in the embodiment of the cutting simulation display device according to the present invention.
  • FIG. 4A is a diagram for explaining the basic principle of the ray tracing process in the work drawing update unit, and is a diagram illustrating the processing result of the ray tracing process in the previous screen display update.
  • FIG. 4B is a diagram for explaining the basic principle of the ray tracing process in the work drawing update unit, and shows the state of the ray tracing process in the current screen display update.
  • FIG. 5 is a flowchart illustrating the flow of ray tracing processing in the work drawing update unit.
  • FIG. 6 is a flowchart illustrating the flow of ray tracing processing in the tool drawing image generation unit.
  • FIG. 1 is an overall configuration diagram of an embodiment of a cutting simulation display apparatus according to the present invention.
  • the cutting simulation display device is large and includes a simulation core unit 10 and a simulation display unit 20.
  • the simulation core unit 10 represents a workpiece shape by a voxel model and simulates a workpiece shape change due to cutting.
  • the simulation display unit 20 displays a workpiece shape that changes from moment to moment on the screen.
  • the simulation core unit 10 includes workpiece shape data 11 expressed by a voxel model stored in the storage unit of the device, and tool path data 12 including information on the tool shape and the tool movement trajectory stored in the storage unit of the device. And a cutting simulation unit 13 that updates the workpiece shape data 11 based on the tool path data 12.
  • the simulation display unit 20 includes a projection parameter 21 such as a line-of-sight direction and illumination conditions for drawing a workpiece and a tool, a work drawing image buffer 22 that holds an image obtained by projecting and drawing a single workpiece along the line-of-sight direction, A workpiece drawing depth buffer 23 that holds the depth distance from the projection surface to the workpiece surface for each pixel when a workpiece is projected and drawn along the line-of-sight direction, and a drawing image of the workpiece and tool is held on a screen such as a CRT.
  • a projection parameter 21 such as a line-of-sight direction and illumination conditions for drawing a workpiece and a tool
  • a work drawing image buffer 22 that holds an image obtained by projecting and drawing a single workpiece along the line-of-sight direction
  • a workpiece drawing depth buffer 23 that holds the depth distance from the projection surface to the workpiece surface for each pixel when a workpiece is projected and drawn along the line-of-sight direction
  • Screen display frame buffer 24 for displaying, drawing update area management data 25 for managing area information that needs to be updated for work drawing image buffer 22 and work drawing depth buffer 23, and work shape data using ray tracing method (Voxel) 11 to work drawing image buffer 22
  • a workpiece drawing update unit 26 for recalculating data in the workpiece drawing depth buffer 23
  • tool drawing region management data 27 for managing a region in which a tool is drawn at the time of the previous display update
  • Tool drawing image generation unit 28 that generates a projected drawing image near the tool using the ray tracing method based on the end point of the tool, that is, the current tool position, and image data and tool drawing image generation unit of the update target area of the work drawing image buffer 22
  • the image transfer unit 29 is configured to transfer the tool drawing image generated by the image display frame buffer 24 to the screen display frame buffer 24.
  • the drawing update area management data 25 is represented by the coordinates of the two diagonal vertices of the update target area, and is initialized to be the entire display screen at the start of the simulation.
  • the workpiece shape data 11 is the material shape of the workpiece before machining.
  • the work drawing update unit 26 calculates and initializes both data of the work drawing image buffer 22 and the work drawing depth buffer 23 using the ray tracing method for the entire display area. Further, the image transfer unit 29 transfers all area data of the work drawing image buffer 22 to the screen display frame buffer 24. When the initial display is thus completed, the drawing update area management data 25 is cleared to an empty state.
  • FIG. 3 shows a typical example in which the screen display is updated during the execution of the simulation.
  • 301 indicates the display content before display update, that is, the previous display content
  • 304 indicates the display content of the current display update result.
  • 306 indicated by a broken line in the drawing is a drawing area corresponding to a part where the shape of the workpiece 302 has changed
  • 307 is an area where the tool 303 before the movement was drawn last time
  • 308 is a drawing of the tool 305 after the movement this time. It is an area to do.
  • it is necessary to update related data so that at least the areas 306 to 307 have the latest display contents.
  • the cutting simulation unit 13 reads the tool shape information and the movement trajectory information for one step from the tool path data 12, simulates the cutting processing corresponding to the tool movement, and updates the workpiece shape data 11 based on the result.
  • the simulation of the cutting process is realized, for example, by performing a Boolean difference calculation on the workpiece shape data 11 by subtracting the tool sweep shape obtained by sweeping the tool shape along the movement locus from the workpiece shape.
  • the cutting simulation unit 13 sends the three-dimensional region data changed by the cutting process to the workpiece drawing update unit 26.
  • the three-dimensional area data is a three-dimensional inclusion box surrounding the changed part of the workpiece shape.
  • the workpiece drawing update unit 26 calculates a two-dimensional update region obtained by projecting the received three-dimensional region data with the projection parameter 21, and updates the drawing update region management data 25.
  • the work drawing update unit 26 calculates the pixel data (RBG value) and the depth distance using the ray tracing method for the pixels included in the update target area in the drawing update area management data 25, and the work drawing image buffer 22. Then, the work drawing depth buffer 23 is updated.
  • FIGS. 4A and 4B are cross-sectional views for explaining the basic principle of the ray tracing process in the work drawing update unit 26, as viewed from the side.
  • FIG. 4A is a processing result of the ray tracing process in the previous screen display update.
  • the distance w) 403 is calculated, and this depth distance 403 is recorded in the work drawing depth buffer 23.
  • FIG. 4-2 shows the state of the ray tracing process in the current screen display update.
  • a point (ray tracing start point P) 406 that is a depth distance 403 from the target pixel 402 is the starting point of this ray tracing.
  • Ray tracing start point 406 is the surface of the workpiece shape at the time of the previous screen display update, but has changed from workpiece shape 404 in FIG. 4-1 to workpiece shape 405 in FIG. 4-2 by cutting. In this case, the newly appearing shape surface is always located on the far side in the line-of-sight direction (see the light ray (light ray L) 407 in FIG. 4-2). Therefore, a correct drawing result can be obtained even if ray tracing is started from the point 406.
  • FIG. 5 is a flowchart showing the operation of the ray tracing process in the work drawing update unit 26.
  • the reference numerals in the flowchart are used in the basic model in the ray tracing process (see FIGS. 4-1 and 4-2).
  • the work drawing update unit 26 first reads the depth distance w at the target pixel position from the work drawing depth buffer 23 in step S101.
  • step S102 the three-dimensional coordinate point P :() obtained by converting the three-dimensional coordinate point q: (u, v, w) obtained by combining the pixel coordinate (u, v) and the depth distance w into the coordinate system of the workpiece shape data.
  • step S103 a half line L in the depth direction perpendicular to the projection plane with the point P as the starting point is calculated as ray data.
  • step S104 the cell C including the point P is searched for in the voxel model that is the work shape data.
  • Step S105 it is determined whether or not the light beam L intersects the surface of the workpiece shape inside the cell of interest C. When intersecting, the process goes through the loop and proceeds to step S108. If not intersecting, it is determined in step S106 whether or not there is an adjacent cell through the boundary surface intersecting with the light ray L among the six boundary surfaces of the target cell C. If there is an adjacent cell, in step S107, the adjacent cell is set as a new target cell C, and the process returns to step S105. If there is no adjacent cell, the process proceeds to step S111.
  • Steps S108 to S110 are processes when the light ray L intersects the surface of the work shape inside the cell of interest C, and the intersection point X is calculated in step S108.
  • step S109 pixel data (RGB luminances) is calculated based on the normal vector of the workpiece shape at the intersection X and the illumination condition of the projection parameter 21, and stored in the corresponding position of the workpiece drawing image buffer 22.
  • step S110 the distance (depth distance) from the projection plane to the intersection point X is calculated and stored in the corresponding position of the work drawing depth buffer 23, and the ray tracing process is completed.
  • Step S111 is processing when the light ray L and the work shape do not cross each other and pass through the entire voxel model.
  • a predetermined background color is stored at a corresponding position in the work drawing image buffer 22, and a sufficiently large value is stored. Is stored in the corresponding position of the work drawing depth buffer 23.
  • the workpiece drawing image buffer 22 and the workpiece drawing depth buffer 23 are configured to store drawing image data and depth distance data in the workpiece shape to be cut. Data obtained by synthesizing the projected drawing image and depth distance data calculated for another object whose relative position with the workpiece does not change during the simulation may be stored.
  • the tool drawing image generation unit 28 when the update of the corresponding data in the work drawing image buffer 22 and the work drawing depth buffer 23 is completed for all the pixels to be updated by the ray tracing process described above, the projected drawing image near the tool. Is generated. Even in this processing, image generation is performed using the ray tracing method.
  • the tool drawing image generation target area is a projection parameter 21 that represents a three-dimensional comprehensive box surrounding the tool shape at the current position from the tool shape information held in the tool path data 12 and the current tool position (end point of the movement trajectory). It becomes a projected two-dimensional area.
  • An image is generated using a ray tracing method for the pixels included in the two-dimensional region.
  • FIG. 6 is a flowchart showing the operation of the ray tracing process in the tool drawing image generation unit 28.
  • the reference numerals in the flowchart are used in the basic model in the ray tracing process (see FIGS. 4-1 and 4-2).
  • the tool drawing image generation unit 28 first calculates, in step S ⁇ b> 201, a half line L in the depth direction perpendicular to the projection plane from the processing target pixel as ray data.
  • step S202 it is determined whether or not the light beam L intersects the tool-shaped surface. If it intersects, the process proceeds to step S203.
  • step S203 an intersection point X between the light beam L and the tool-shaped surface is calculated.
  • step S204 the depth distance d from the projection plane to the intersection X is calculated.
  • step S205 the depth distance w corresponding to the target pixel is read from the work drawing depth buffer 23.
  • step S206 the depth distances d and w are compared.
  • Step S207 is processing when d ⁇ w in Step S206, that is, the tool shape is in front of the workpiece shape, and the pixel data based on the normal vector of the tool shape at the intersection X and the illumination condition of the projection parameter 21 (Each RGB brightness) is calculated and used as pixel data of the tool drawing image.
  • Step S208 is a process when the light beam L does not intersect with the surface of the tool shape in Step S202, or when d ⁇ w, that is, the tool shape is behind the work shape in Step S206.
  • the pixel data corresponding to the target pixel is read out from the pixel 22 and used as the pixel data of the tool drawing image.
  • the image transfer unit 29 transfers the partial image data in the work drawing image buffer 22 and the tool drawing image data generated by the tool drawing image generation unit 28 to the screen display frame buffer 24.
  • the partial image data of the corresponding areas is first read from the work drawing image buffer 22. Read and transfer to the screen display frame buffer 24. Subsequently, the tool drawing image data generated by the tool drawing image generation unit 28 is transferred to the screen display frame buffer 24. When the image transfer to the screen display frame buffer 24 is completed, the image transfer unit 29 clears the drawing update area management data 25 and sets the area of the current tool drawing image in the tool drawing area management data 27. .
  • the generation process of the image to be displayed on the screen is divided into the two processes of the ray tracing process for the work and the ray tracing process for the tool, so that the update is truly performed.
  • Ray tracing processing can be performed only for necessary areas, and the amount of calculation can be reduced.
  • by dividing the ray tracing process for the work and the tool as described above it is possible to perform an appropriate ray tracing process suitable for each.
  • an unnecessary intersection determination process between the cell and the ray is omitted by using the previously obtained distance depth, so that the calculation amount can be suppressed.
  • the cutting simulation display device is configured to include a workpiece drawing update unit 26 that performs a ray tracing process on a workpiece and a tool drawing image generation unit 28 that performs a ray tracing process on a tool. Further, it is possible to adopt a form in which drawing update is performed only for a change in the shape of the workpiece without having the tool drawing image generation unit 28. In this case, there is no need for a tool drawing image generation process and an image transfer process for the tool drawing area, and the amount of calculation can be further suppressed.
  • the cutting simulation system in the cutting simulation in which the shape of the workpiece is expressed by the voxel model and the change in the shape of the workpiece due to the cutting is simulated on the computer, the calculation amount is small. Since the simulation can be performed, the cutting simulation can be realized even on an inexpensive computer with low calculation capability.
  • the present invention is useful when applied to a simulation in which the shape of an object is expressed by a voxel model and simulated on a computer.
  • the present invention is based on the relative motion between a tool and a workpiece created by cutting. It is suitable for cutting simulation that simulates the shape change of the workpiece on the computer with the complicated machining surface determined.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Architecture (AREA)
  • Automation & Control Theory (AREA)
  • Manufacturing & Machinery (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Image Generation (AREA)
  • Numerical Control (AREA)

Abstract

　光線追跡に要する演算量を少なくすることができ、計算能力の低い安価なコンピュータにおいても、ワークの形状変化を容易に模擬することができるようにするために、切削加工シミュレーション表示装置は、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、ワーク描画イメージバッファおよびワーク描画デプスバッファの対応部分を更新するワーク描画更新部（２６）と、今回の工具描画領域について光線追跡法を用いて工具描画イメージを生成する工具描画イメージ生成部（２８）と、前回の工具描画領域と今回のワーク描画更新領域についてワーク描画イメージバッファから部分イメージを表示フレームバッファに転送するとともに、今回の工具描画イメージを表示フレームバッファに転送するイメージ転送部（２９）とを有する。また、前記ワーク描画更新部は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点Ｐ（４０６）から光線追跡を開始する。

Description

切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム
　切削加工によるワークの形状変化をコンピュータ上で模擬する切削加工シミュレーションにおいて、時々刻々のワークの形状をその時点の工具形状とともに画面に表示する切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラムに関するものである。
　マシニングセンタなどの工作機械によりワークを切削加工する際に、ワークの形状変化をコンピュータ上で模擬する切削加工シミュレーションでは、ワークの形状変化を効率よく処理し、時々刻々のワーク形状を高速に画面表示する必要がある。一般に、切削加工により創成される加工面は工具とワークとの相対運動で決まる複雑な形状を呈するため、ワークの形状表現形式として、セルと呼ばれる微小な立方体や柱体の集合で形状を表現するボクセルモデルやデクセルモデルなどが多く採用される。
　このようなボクセルモデルやデクセルモデルを用いて高速なシミュレーションを行う方法として、例えば、特許文献１に提案された方法がある。同方法では、ワークの立体モデルをデクセルモデルに変換した形状データを用いている。その下で、工具が移動経路に沿って移動するときの挿引形状を計算し、この挿引形状を構成するくさび形状と円筒形を計算してそれぞれの下面を多角形化してデプスバッファ処理可能な３次元グラフィックスハードウェアを用いて陰面消去処理した中間画像を生成する。その際にデプスバッファに記録されたデプス値でデクセルの上端を切り詰め、デクセルの上端部を多角形化して３次元グラフィックスハードウェアを用いて陰面消去した最終画像を生成し画面表示する。
　特許文献１：特許第３５７１５６４号明細書
　上記先行技術に見られるような、表示対象物を多角形化してデプスバッファ処理を援用して陰面消去された画像を得る方法を、一般に、ポリゴン描画方式と呼ぶ。形状表現形式にボクセルモデルやデクセルモデルを用いるとデータ構造が簡素化されて内部の形状処理が効率的になる一方で、モデルを構成するセル数相当のポリゴンを描画することになりポリゴン描画方式では時間がかかる。このため、このようなポリゴン描画方式においては、上記先行技術のように、３次元グラフィックスハードウェアの利用を前提とするものが多い。しかしながら、加工現場に多く見られる比較的安価なコンピュータでは、ハイエンドの３次元グラフィックスハードウェアが利用できないケースも多い。
　一方、上記のようなポリゴン描画方式に代わる別の描画方式として光線追跡法がある。この光線追跡法では、図２－１に示すように、投影面２０１上の各画素２０２から視線方向に光線２０３を投射して物体表面との交点位置２０５での色情報（ＲＧＢなどの画素値）を計算することで表示イメージを得る。この光線追跡法をボクセルモデル２０４の表示に用いる場合は、図２－２のように、光線２０３が物体表面に到達するまでの途上にあるセル２０６を順にたどりながら交差判定を行う必要がある。交差判定自身は比較的単純な処理であるが、セル数が多いことと、各画素での光線追跡処理が繰り返されるため、全体として無視できない演算量となってしまう。
　このように、ボクセルモデルで表現されたワーク形状に対する切削加工シミュレーションの画面表示を光線追跡法により行う場合、光線追跡に要する演算量の多さから、３次元グラフィックスハードウェアを持たない計算能力の低い安価なコンピュータでは実行が困難であった。
　本発明は、上記に鑑みてなされたものであって、光線追跡に要する演算量を少なくすることができ、３次元グラフィックスハードウェアを持たない計算能力の低い安価なコンピュータにおいても、ワークの形状変化を容易に模擬することができる切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラムを提供することを目的とする。
　上述した課題を解決し、目的を達成するために、本発明の切削加工シミュレーション表示装置は、ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化をコンピュータ上で模擬する切削加工シミュレーション表示装置において、ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新部と、前記ワーク描画更新部により更新された前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファを参照して、今回の工具描画領域について光線追跡法を用いて工具描画イメージを生成する工具描画イメージ生成部と、前回の工具描画領域と今回のワーク描画更新領域についてワーク描画イメージバッファから部分イメージを表示フレームバッファに転送するとともに、今回の工具描画イメージを表示フレームバッファに転送するイメージ転送部とを備えたことを特徴とする。
　また、ワーク描画更新部は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始することを特徴とする。
　この発明によれば、前回に工具が描画されていた領域の復旧及びワークで形状変化のあった部分の表示更新を行う処理と、今回の工具描画部分の表示更新を行う処理とを分離することにより、光線追跡法を用いた描画イメージ生成が必要な領域部分を最小化する。また、切削によって新たに現れた面は切削前に見えていた面よりも必ず奥側にあることに着目し、ワークの形状変化部分に対応する描画領域について光線追跡法を用いて描画イメージバッファとデプスバッファの対応部分を更新する処理においては、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する。
　この発明によれば、画面に表示するイメージの生成処理を、ワークに対する光線追跡処理と工具に対する光線追跡処理の二つの処理に分けて構成することで、真に更新が必要な領域についてのみ光線追跡処理を行うことができ、演算量を削減することができる。また、前回の表示から更新が必要な部分でのピクセルに対する光線追跡の実行回数が少なくなり、全体で演算量が低減されるので、計算能力の低い安価なコンピュータ上でも切削加工シミュレーションを実行可能になる。
　また、更新対象ピクセルに対する光線追跡において、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始するので、セルと光線との不要な交差判定処理が省略され、セル交差判定回数が削減され、更新追跡処理１回当たりの演算量が低減されるので、計算能力の低い安価なコンピュータ上でも切削加工シミュレーションを実行可能になる。
図１は、本発明にかかる切削加工シミュレーション表示装置の実施の形態の全体構成図である。 図２－１は、光線追跡法によるボクセルモデルの表示方法を説明するための図であり、投影面上の各画素から視線方向に光線を投射して物体表面との交点位置での色情報を計算することで表示イメージを得る様子を示す図である。 図２－２は、光線追跡法によるボクセルモデルの表示方法を説明するための図であり、光線が物体表面に到達するまでの途上にあるセルを順にたどりながら交差判定を行う様子を示す図である。 図３は、本発明にかかる切削加工シミュレーション表示装置の実施の形態における画面表示更新の例を示した図である。 図４－１は、ワーク描画更新部における光線追跡処理の基本原理を説明するための図であり、前回の画面表示更新での光線追跡処理の処理結果を示す図である。 図４－２は、ワーク描画更新部における光線追跡処理の基本原理を説明するための図であり、今回の画面表示更新での光線追跡処理の様子を示す図である。 図５は、ワーク描画更新部における光線追跡処理の流れを説明したフローチャートを示す図である。 図６は、工具描画イメージ生成部における光線追跡処理の流れを説明したフローチャートを示す図である。
　以下に、本発明にかかる切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。　　　
実施の形態
　図１は、本発明にかかる切削加工シミュレーション表示装置の実施の形態の全体構成図である。図１において、切削加工シミュレーション表示装置は、大きく、シミュレーションコア部１０とシミュレーション表示部２０とを有している。シミュレーションコア部１０は、ワーク形状をボクセルモデルで表現し切削加工によるワークの形状変化を模擬する。シミュレーション表示部２０は時々刻々変化するワーク形状を画面に表示する。
　シミュレーションコア部１０は、装置の記憶部に記憶された、ボクセルモデルで表現したワーク形状データ１１と、同じく装置の記憶部に記憶された、工具形状と工具移動軌跡の情報からなる工具パスデータ１２と、この工具パスデータ１２に基づきワーク形状データ１１を更新する切削模擬部１３とで構成される。
　一方、シミュレーション表示部２０は、ワークおよび工具を描画するための視線方向や照明条件等の投影パラメータ２１と、ワーク単体を視線方向に沿って投影描画したイメージを保持するワーク描画イメージバッファ２２と、ワーク単体を視線方向に沿って投影描画した際の各画素について投影面からワーク表面までのデプス距離を保持するワーク描画デプスバッファ２３と、ワークおよび工具の描画イメージを保持してＣＲＴ等の画面に表示するための画面表示フレームバッファ２４と、ワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３についてデータ更新が必要な領域情報を管理する描画更新領域管理データ２５と、光線追跡法を用いてワーク形状データ（ボクセル）１１からワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３のデータを再計算するワーク描画更新部２６と、前回表示更新時に工具が描画された領域を管理する工具描画領域管理データ２７と、工具パスデータ１２の工具形状と移動軌跡の終点すなわち工具現在位置に基づいて光線追跡法を用いて工具近傍の投影描画イメージを生成する工具描画イメージ生成部２８と、ワーク描画イメージバッファ２２の更新対象領域のイメージデータおよび工具描画イメージ生成部２８が生成した工具描画イメージを画面表示フレームバッファ２４に転送するイメージ転送部２９とで構成されている。
　ここで、ワーク描画イメージバッファ２２、ワーク描画デプスバッファ２３、および画面表示フレームバッファ２４は、画素数（幅×高さ）をそれぞれ同じにされている。
また、描画更新領域管理データ２５は、更新対象領域の対角２頂点の座標で表し、シミュレーション開始時点では表示画面全体となるように初期化されている。
　シミュレーション開始時点では、ワーク形状データ１１は、加工前のワークの素材形状の状態である。シミュレーション開始時に限り、ワーク描画更新部２６は、表示領域全体について、光線追跡法を用いてワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３の両データを計算し初期化する。また、イメージ転送部２９は、ワーク描画イメージバッファ２２の全領域データを画面表示フレームバッファ２４に転送する。このようにして初期表示が終わると描画更新領域管理データ２５を空状態にクリアする。
　次に、シミュレーション実行途中の動作について説明する。図３は、シミュレーション実行途中において画面表示を更新する典型的な例を示している。同図において、３０１は表示更新前すなわち前回の表示内容、３０４は今回の表示更新結果の表示内容を示している。図中の破線で示した３０６は、ワーク３０２の形状が変化した部分に対応する描画領域、３０７は移動前の工具３０３が前回に描画されていた領域、３０８は移動後の工具３０５を今回描画する領域である。画面表示更新は、少なくとも、これら３０６～３０７の領域について最新の表示内容となるよう関係するデータを更新する必要がある。
　以下、各部の動作について説明する。切削模擬部１３は、工具パスデータ１２から工具形状情報と１ステップ分の移動軌跡情報を読み出し、当該工具移動に対応する切削加工を模擬し、その結果に基づきワーク形状データ１１を更新する。切削加工の模擬は、例えば、工具形状を移動軌跡に沿ってスイープした工具スイープ形状をワーク形状から差し引くブーリアン差演算をワーク形状データ１１に対して行うことで実現する。
　１ステップ分の切削模擬が終了するたびに、切削模擬部１３は、切削加工によって変化が生じた３次元領域データをワーク描画更新部２６に送る。ここで、３次元領域データは、ワーク形状の変化部分を囲む３次元包括ボックスとする。ワーク描画更新部２６は、受け取った３次元領域データを投影パラメータ２１で投影して得られる２次元更新領域を算出し、描画更新領域管理データ２５を更新する。
　次に、ワーク描画更新部２６は、描画更新領域管理データ２５で更新対象領域に含まれる画素について、光線追跡法を用いて画素データ（ＲＢＧ値）とデプス距離を算出し、ワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３を更新する。
　ここで、現在の処理対象の画素座標を（ｕ、ｖ）とする。図４－１および図４－２は、ワーク描画更新部２６での光線追跡処理の基本原理を説明するためのもので、投影面を真横から眺めた断面図である。図４－１は、前回の画面表示更新での光線追跡処理の処理結果であり、投影面４０１上の対象画素（画素（ｕ，ｖ））４０２からワーク形状４０４の表面までのデプス距離（デプス距離ｗ）４０３が計算され、このデプス距離４０３はワーク描画デプスバッファ２３に記録される。
　図４－２は、今回の画面表示更新での光線追跡処理の様子で、対象画素４０２からデプス距離４０３だけ離れた地点（光線追跡の開始点Ｐ）４０６が今回の光線追跡の開始点となる。光線追跡の開始点４０６は、前回の画面表示更新時でのワーク形状の表面であるが、切削加工により、図４－１のワーク形状４０４から図４－２のワーク形状４０５のように変化した場合、新たに現れる形状表面は必ず視線方向の奥側に位置することになる（図４－２の光線（光線Ｌ）４０７参照）。したがって、地点４０６から光線追跡を開始しても正しい描画結果が得られる。
［ワーク描画更新部の光線追跡処理（ワークに対する光線追跡処理）］
　図５は、ワーク描画更新部２６での光線追跡処理の動作を示したフローチャートである。なお、フローチャート中の符号は光線追跡処理における基本的モデルで使用するものである（図４－１及び図４－２参照）。図５において、ワーク描画更新部２６は、まず、ステップＳ１０１で、着目画素位置でのデプス距離ｗをワーク描画デプスバッファ２３から読み出す。次に、ステップＳ１０２で、画素座標（ｕ、ｖ）とデプス距離ｗを合成した３次元座標点ｑ：（ｕ、ｖ、ｗ）をワーク形状データの座標系に変換した３次元座標Ｐ：（ｘ、ｙ、ｚ）を求める。続くステップＳ１０３で、点Ｐを始点とし投影面に垂直奥行き方向の半直線Ｌを光線データとして算出する。ステップＳ１０４では、ワーク形状データであるボクセルモデルにおいて点Ｐを含むセルＣを探索する。
　光線追跡はステップＳ１０５乃至Ｓ１０７のループで行われる。ステップＳ１０５では、着目セルＣの内部で光線Ｌがワーク形状の表面と交差するか否かを判定する。交差する場合は、ループを抜けてステップＳ１０８に進む。交差しない場合は、ステップＳ１０６で、着目セルＣの６つの境界面のうち光線Ｌと奥側で交差する境界面を介して隣接するセルがあるか否かを判定する。隣接セルがある場合は、ステップＳ１０７で、隣接セルを新たな着目セルＣとし、ステップＳ１０５に戻る。隣接セルがない場合はステップＳ１１１に進む。
　ステップＳ１０８乃至Ｓ１１０は、着目セルＣ内部で光線Ｌがワーク形状の表面と交差する場合の処理であり、ステップＳ１０８で、交点Ｘを算出する。次に、ステップＳ１０９で、交点Ｘでのワーク形状の法線ベクトルと投影パラメータ２１の照明条件に基づき画素データ（ＲＧＢの各輝度）を計算し、ワーク描画イメージバッファ２２の対応する位置に格納する。ステップＳ１１０では、投影面から交点Ｘまでの距離（デプス距離）を計算してワーク描画デプスバッファ２３の対応する位置に格納し、光線追跡処理を終える。
　ステップＳ１１１は、光線Ｌとワーク形状が交差せずにボクセルモデル全体を通り抜けた場合の処理であり、あらかじめ定めておいた背景色をワーク描画イメージバッファ２２の対応する位置に格納し、十分大きな値の背景距離をワーク描画デプスバッファ２３の対応する位置に格納する。
　なお、本実施の形態においては、ワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３は、切削対象であるワーク形状に描画イメージデータおよびデプス距離データを格納するように構成したが、ワーク取付具など切削シミュレーション実行中にワークと相対位置が変化しない他の物体に対して算出された投影描画イメージおよびデプス距離データを合成したデータを格納するように構成してもよい。
　工具描画イメージ生成部２８は、上述の光線追跡処理により更新対象の全ての画素についてワーク描画イメージバッファ２２およびワーク描画デプスバッファ２３の対応するデータの更新が終了した時点で、工具近傍の投影描画イメージを生成する。本処理でも、光線追跡法を用いたイメージ生成とする。
　工具描画イメージ生成の対象領域は、工具パスデータ１２に保持された工具形状情報と工具現在位置（移動軌跡の終点）とから、現在位置での工具形状を囲む３次元包括ボックスを投影パラメータ２１で投影した２次元領域となる。この２次元領域に含まれる画素について、光線追跡法を用いてイメージを生成する。
［工具描画イメージ生成部の光線追跡処理（工具に対する光線追跡処理）］
　図６は、工具描画イメージ生成部２８での光線追跡処理の動作を示したフローチャートである。なお、フローチャート中の符号は光線追跡処理における基本的モデルで使用するものである（図４－１及び図４－２参照）。図６において、工具描画イメージ生成部２８は、まず、ステップＳ２０１で、処理対象画素を始点とし投影面に垂直奥行き方向の半直線Ｌを光線データとして算出する。次に、ステップＳ２０２で、光線Ｌが工具形状の表面と交差するか否かを判定する。交差する場合はステップＳ２０３に進む。ステップＳ２０３では、光線Ｌと工具形状の表面との交点Ｘを算出する。続くステップＳ２０４で、投影面から交点Ｘまでのデプス距離ｄを算出する。次に、ステップＳ２０５で、ワーク描画デプスバッファ２３から着目画素に対応するデプス距離ｗを読み出す。ステップＳ２０６にて、デプス距離ｄとｗとを比較する。
　ステップＳ２０７は、ステップＳ２０６で、ｄ＜ｗ、すなわち、工具形状がワーク形状よりも手前にある場合の処理で、交点Ｘでの工具形状の法線ベクトルと投影パラメータ２１の照明条件に基づき画素データ（ＲＧＢの各輝度）を計算し、工具描画イメージの画素データとする。ステップＳ２０８は、ステップＳ２０２で光線Ｌが工具形状の表面と交差しない場合、または、ステップＳ２０６で、ｄ≧ｗ、すなわち、工具形状がワーク形状よりも奥にある場合の処理で、ワーク描画イメージバッファ２２から着目画素に対応する画素データを読み出して、工具描画イメージの画素データとする。
　最後に、イメージ転送部２９は、ワーク描画イメージバッファ２２の部分イメージデータおよび工具描画イメージ生成部２８で生成された工具描画イメージデータを画面表示フレームバッファ２４に転送する。
　ここでは、まず、描画更新領域管理データ２５に保持された更新領域と、工具描画領域管理データ２７に保持された前回の工具描画領域について、対応する領域の部分イメージデータをワーク描画イメージバッファ２２から読み出し、画面表示フレームバッファ２４に転送する。つづいて、工具描画イメージ生成部２８が生成した工具描画イメージデータを画面表示フレームバッファ２４に転送する。画面表示フレームバッファ２４へのイメージ転送が終了した時点で、イメージ転送部２９は、描画更新領域管理データ２５をクリアし、また、今回の工具描画イメージの領域を工具描画領域管理データ２７に設定する。
　以上のように、本実施の形態によれば、画面に表示するイメージの生成処理を、ワークに対する光線追跡処理と工具に対する光線追跡処理の二つの処理に分けて構成することで、真に更新が必要な領域についてのみ光線追跡処理を行うことができ、演算量を削減することができる。また、上記のようにワークと工具とでそれぞれ光線追跡処理を分けることで、各々適した効率的な光線追跡処理をすることができる。さらに、ワークに対する光線追跡処理において、以前に求められた距離デプスを用いて、セルと光線との不要な交差判定処理を省略しているため、演算量を抑制することができる。
　なお、本実施の形態では、ワークに対する光線追跡処理を行うワーク描画更新部２６と工具に対する光線追跡処理を行う工具描画イメージ生成部２８とを備えるように切削加工シミュレーション表示装置を構成しているが、工具描画イメージ生成部２８を持たず、ワークの形状変化についてのみ描画更新を行う形態も可能である。この場合、工具描画イメージの生成処理および工具の描画領域に対するイメージ転送処理の必要はなくなり、さらに演算量を抑制することができる。
　このように、本実施の形態にかかる切削加工シミュレーションシステムによれば、ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化をコンピュータ上で模擬する切削加工シミュレーションにおいて、少ない演算量で模擬することができるので、計算能力の低い安価なコンピュータ上でも切削加工シミュレーションを実現することができる。
　以上のように、本発明は、対象物の形状をボクセルモデルで表現してコンピュータ上で模擬するシミュレーションに適用して有用であり、特に、切削加工により創成される工具とワークとの相対運動で決まる複雑な加工面を、ワークの形状変化をコンピュータ上で模擬する切削加工シミュレーションに適している。
　１０　シミュレーションコア部
　１１　ボクセルモデルで表現されたワーク形状データ
　１２　工具形状情報と工具経路情報からなる工具パスデータ
　１３　切削模擬部
　２０　シミュレーション表示部
　２１　投影パラメータ
　２２　ワーク描画イメージバッファ
　２３　ワーク描画デプスバッファ
　２４　画面表示フレームバッファ
　２５　描画更新領域管理データ
　２６　ワーク描画更新部
　２７　工具描画領域管理データ
　２８　工具描画イメージ生成部
　２９　イメージ転送部
　２０１　投影面
　２０２　鉱泉追跡の対象画素
　２０３　光線
　２０４　ボクセルモデル
　２０５　光線と物体の交点
　２０６　光線途上にあるセル
　３０１　前回の描画
　３０２　ワーク
　３０３　移動前の工具
　３０４　今回の描画
　３０５　移動後の工具
　３０６　ワーク形状が変化した領域
　３０７　前回の工具が描画されていた領域
　３０８　今回の工具を描画する領域
　４０１　投影面
　４０２　画素
　４０３　デプス距離
　４０４，４０５　ワーク形状
　４０６　光線追跡の開始点
　４０７　光線

Claims (12)

  1. 　ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化を模擬する切削加工シミュレーション表示装置において、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新部を備え、
    　前記ワーク描画更新部は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする切削加工シミュレーション表示装置。
  2. 　ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化を模擬する切削加工シミュレーション表示装置において、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新部と、
    　前記ワーク描画更新部により更新された前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファを参照して、今回の工具描画領域について光線追跡法を用いて工具描画イメージを生成する工具描画イメージ生成部と、
    　前回の工具描画領域と今回のワーク描画更新領域についてワーク描画イメージバッファから部分イメージを表示フレームバッファに転送するとともに、今回の工具描画イメージを表示フレームバッファに転送するイメージ転送部と
    　を備えたことを特徴とする切削加工シミュレーション表示装置。
  3. 　前記ワーク描画更新部は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする請求項２に記載の切削加工シミュレーション表示装置。
  4. 　前記ワーク描画更新部は、前回に工具が描画されていた領域の復旧及びワークの形状変化部分に対応する領域の更新を行い、
    　前記工具描画イメージ生成部は、今回の工具描画領域の更新を行う
    　ことを特徴とする請求項２または３に記載の切削加工シミュレーション表示装置。
  5. 　ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化をコンピュータ上で模擬する切削加工シミュレーション表示方法において、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新工程を含み、
    　前記ワーク描画更新工程は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする切削加工シミュレーション表示方法。
  6. 　ワークの形状をボクセルモデルで表現し、切削加工によるワークの形状変化をコンピュータ上で模擬する切削加工シミュレーション表示方法において、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新工程と、
    　前記ワーク描画更新工程により更新された前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファを参照して、今回の工具描画領域について光線追跡法を用いて工具描画イメージを生成する工具描画イメージ生成工程と、
    　前回の工具描画領域と今回のワーク描画更新領域についてワーク描画イメージバッファから部分イメージを表示フレームバッファに転送するとともに、今回の工具描画イメージを表示フレームバッファに転送するイメージ転送工程と
    　を含むことを特徴とする切削加工シミュレーション表示方法。
  7. 　前記ワーク描画更新工程は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする請求項６に記載の切削加工シミュレーション表示方法。
  8. 　前記ワーク描画更新工程は、前回に工具が描画されていた領域の復旧及びワークの形状変化部分に対応する領域の更新を行い、
    　前記工具描画イメージ生成工程は、今回の工具描画領域の更新を行う
    　ことを特徴とする請求項６または７に記載の切削加工シミュレーション表示方法。
  9. 　コンピュータ上で実行することにより、切削加工によるワークの形状変化をワークの形状をボクセルモデルで表現して模擬する切削加工シミュレーション表示プログラムにおいて、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新手順を含み、
    　前記ワーク描画更新手順は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする切削加工シミュレーション表示プログラム。
  10. 　コンピュータ上で実行することにより、切削加工によるワークの形状変化をワークの形状をボクセルモデルで表現して模擬する切削加工シミュレーション表示プログラムにおいて、
    　ワークの投影描画のイメージデータおよびデプス距離データを保持するワーク描画イメージバッファおよびワーク描画デプスバッファを管理し、ワークの形状変化部分に対応する描画領域について、光線追跡法を用いて、前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファの対応部分を更新するワーク描画更新手順と、
    　前記ワーク描画更新手順により更新された前記ワーク描画イメージバッファおよび前記ワーク描画デプスバッファを参照して、今回の工具描画領域について光線追跡法を用いて工具描画イメージを生成する工具描画イメージ生成手順と、
    　前回の工具描画領域と今回のワーク描画更新領域についてワーク描画イメージバッファから部分イメージを表示フレームバッファに転送するとともに、今回の工具描画イメージを表示フレームバッファに転送するイメージ転送手順と
    　を含むことを特徴とする切削加工シミュレーション表示プログラム。
  11. 　前記ワーク描画更新手順は、更新前のデプス距離と光線追跡対象ピクセル座標から決まる地点から光線追跡を開始する
    　ことを特徴とする請求項１０に記載の切削加工シミュレーション表示プログラム。
  12. 　前記ワーク描画更新手順は、前回に工具が描画されていた領域の復旧及びワークの形状変化部分に対応する領域の更新を行い、
    　前記工具描画イメージ生成手順は、今回の工具描画領域の更新を行う
    　ことを特徴とする請求項１０または１１に記載の切削加工シミュレーション表示プログラム。
PCT/JP2009/059547 2008-05-29 2009-05-25 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム WO2009145155A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP09754663.4A EP2282245B9 (en) 2008-05-29 2009-05-25 Cutting process simulation display device, method for displaying cutting process simulation, and cutting process simulation display program
US12/995,071 US8860733B2 (en) 2008-05-29 2009-05-25 Device for displaying cutting simulation, method for displaying cutting simulation, and program for displaying cutting simulation
JP2010514470A JP5005090B2 (ja) 2008-05-29 2009-05-25 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム
CN2009801196613A CN102047189B (zh) 2008-05-29 2009-05-25 切削加工仿真显示装置以及切削加工仿真显示方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-141471 2008-05-29
JP2008141471 2008-05-29

Publications (1)

Publication Number Publication Date
WO2009145155A1 true WO2009145155A1 (ja) 2009-12-03

Family

ID=41377028

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/059547 WO2009145155A1 (ja) 2008-05-29 2009-05-25 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム

Country Status (5)

Country Link
US (1) US8860733B2 (ja)
EP (1) EP2282245B9 (ja)
JP (1) JP5005090B2 (ja)
CN (1) CN102047189B (ja)
WO (1) WO2009145155A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011141673A (ja) * 2010-01-06 2011-07-21 Mitsubishi Electric Corp 加工シミュレーション装置および数値制御装置
JP2012018573A (ja) * 2010-07-08 2012-01-26 Square Enix Co Ltd 画像生成装置及び画像生成プログラム
JP2016511449A (ja) * 2013-04-24 2016-04-14 三菱電機株式会社 機械加工シミュレーションの間にアンドゥ操作及びリドゥ操作を行うためのシステム及び方法
DE112011101166B4 (de) * 2010-03-31 2018-01-11 Mitsubishi Electric Corporation System und Verfahren zum Optimieren einer Bearbeitungssimulation
JP6289761B1 (ja) * 2016-09-08 2018-03-07 三菱電機株式会社 加工シミュレーション表示装置および加工シミュレーション表示方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013085513A1 (en) * 2011-12-07 2013-06-13 Intel Corporation Graphics rendering technique for autostereoscopic three dimensional display
JP5892846B2 (ja) * 2012-04-26 2016-03-23 三菱電機株式会社 加工シミュレーション装置及び方法
JP6062533B2 (ja) * 2013-03-29 2017-01-18 株式会社牧野フライス製作所 ワークの加工面評価方法、制御装置および工作機械
CN104345691A (zh) * 2013-07-26 2015-02-11 鸿富锦精密工业（深圳）有限公司 计算装置、物料加工模拟系统及方法
US10943399B2 (en) * 2017-08-28 2021-03-09 Microsoft Technology Licensing, Llc Systems and methods of physics layer prioritization in virtual environments
WO2020183579A1 (ja) * 2019-03-11 2020-09-17 三菱電機株式会社 加工面性状評価装置および加工面性状評価方法
CN111063015B (zh) * 2019-12-13 2023-07-21 重庆首厚智能科技研究院有限公司 一种高效绘制点位的方法及系统
US11398072B1 (en) * 2019-12-16 2022-07-26 Siemens Healthcare Gmbh Method of obtaining a set of values for a respective set of parameters for use in a physically based path tracing process and a method of rendering using a physically based path tracing process
TWI763233B (zh) * 2021-01-05 2022-05-01 財團法人工業技術研究院 用於自動生成加工製程特徵的處理方法及其系統
CN115618529B (zh) * 2022-11-18 2023-03-21 北京航空航天大学 一种基于刀轨前瞻的动态体素划分方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02236676A (ja) * 1989-03-10 1990-09-19 Toyota Motor Corp ぼかし面データ自動作成装置
JP3571564B2 (ja) 1999-02-15 2004-09-29 独立行政法人 科学技術振興機構 表示方法及び表示プログラムを記録したコンピュータ読み取り可能な記録媒体及び表示装置
JP2008083973A (ja) * 2006-09-27 2008-04-10 Ziosoft Inc 画像処理方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH065901B2 (ja) 1983-12-27 1994-01-19 株式会社東芝 画質改善装置
JPH0519837A (ja) 1991-07-10 1993-01-29 Fanuc Ltd 多系統旋盤用ｎｃ装置におけるアニメ描画方式
DE69937607T2 (de) * 1998-03-24 2009-01-29 Metrologic Instruments Inc. Automatisches system und verfahren zum identifizieren und messen von paketen, transportiert durch einen laserabtasttunnnel
US6396492B1 (en) * 1999-08-06 2002-05-28 Mitsubishi Electric Research Laboratories, Inc Detail-directed hierarchical distance fields
US7133041B2 (en) * 2000-02-25 2006-11-07 The Research Foundation Of State University Of New York Apparatus and method for volume processing and rendering
JP4425430B2 (ja) * 2000-06-12 2010-03-03 株式会社富士通長野システムエンジニアリング 切削加工シミュレーションプログラム、並びに、切削加工シミュレーション装置及び方法
US20020133264A1 (en) * 2001-01-26 2002-09-19 New Jersey Institute Of Technology Virtual reality system for creation of design models and generation of numerically controlled machining trajectories
JP4304122B2 (ja) 2004-05-25 2009-07-29 三菱電機株式会社 電気車制御装置
CN1815393A (zh) * 2005-01-31 2006-08-09 宝元科技股份有限公司 鞋模的数字化量产制造方法
EP2058940B1 (en) * 2006-08-29 2014-03-19 Mitsubishi Electric Corporation Ac motor vector control apparatus
JP4545171B2 (ja) * 2007-05-17 2010-09-15 正樹 佐藤 切削加工のシミュレーション方法、切削加工のシミュレーション方法のプログラム、切削加工のシミュレーション方法のプログラムを記録した記録媒体、モデリング方法、モデリング方法のプログラム及びモデリング方法のプログラムを記録した記録媒体
JP5060393B2 (ja) 2008-05-28 2012-10-31 株式会社日立製作所 インバータ制御装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02236676A (ja) * 1989-03-10 1990-09-19 Toyota Motor Corp ぼかし面データ自動作成装置
JP3571564B2 (ja) 1999-02-15 2004-09-29 独立行政法人 科学技術振興機構 表示方法及び表示プログラムを記録したコンピュータ読み取り可能な記録媒体及び表示装置
JP2008083973A (ja) * 2006-09-27 2008-04-10 Ziosoft Inc 画像処理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2282245A4 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011141673A (ja) * 2010-01-06 2011-07-21 Mitsubishi Electric Corp 加工シミュレーション装置および数値制御装置
DE112011101166B4 (de) * 2010-03-31 2018-01-11 Mitsubishi Electric Corporation System und Verfahren zum Optimieren einer Bearbeitungssimulation
JP2012018573A (ja) * 2010-07-08 2012-01-26 Square Enix Co Ltd 画像生成装置及び画像生成プログラム
JP2016511449A (ja) * 2013-04-24 2016-04-14 三菱電機株式会社 機械加工シミュレーションの間にアンドゥ操作及びリドゥ操作を行うためのシステム及び方法
JP6289761B1 (ja) * 2016-09-08 2018-03-07 三菱電機株式会社 加工シミュレーション表示装置および加工シミュレーション表示方法
WO2018047273A1 (ja) * 2016-09-08 2018-03-15 三菱電機株式会社 加工シミュレーション表示装置および加工シミュレーション表示方法

Also Published As

Publication number Publication date
US8860733B2 (en) 2014-10-14
JPWO2009145155A1 (ja) 2011-10-13
JP5005090B2 (ja) 2012-08-22
EP2282245A1 (en) 2011-02-09
EP2282245B1 (en) 2019-08-21
EP2282245A4 (en) 2015-09-16
CN102047189A (zh) 2011-05-04
EP2282245B9 (en) 2019-12-11
CN102047189B (zh) 2013-04-17
US20110080412A1 (en) 2011-04-07

Similar Documents

Publication Publication Date Title
JP5005090B2 (ja) 切削加工シミュレーション表示装置、切削加工シミュレーション表示方法、および切削加工シミュレーション表示プログラム
CN104331918B (zh) 基于深度图实时绘制室外地表遮挡剔除以及加速方法
EP2051533B1 (en) 3D image rendering apparatus and method
CN102306395B (zh) 一种三维模型数据分布式绘图方法及装置
JP4579262B2 (ja) ３次元画像のレンダリングにおける早期ｚテスト方法およびシステム
JP5188628B2 (ja) ３ｄオブジェクトの３ｄモデルをレンダリングするための方法及びシステム
JP5055214B2 (ja) 画像処理装置、画像処理方法
TWI478096B (zh) 三維圖形裁剪方法、三維圖形呈現方法及其圖形處理裝置
JP2001501349A (ja) ３ｄグラフィックスにおける属性補間のための方法及び装置
JP2006190308A (ja) 深度イメージに基づくモデリング方法及び装置
JP4960119B2 (ja) ポイント基盤のレンダリング装置及び方法
JP4463597B2 (ja) ３次元描画モデル生成方法及びそのプログラム
JP4948273B2 (ja) 情報処理方法及び情報処理装置
JP3973273B2 (ja) 画像生成装置および画像生成方法
JP2837584B2 (ja) 地形データの作成方法
CN116310135A (zh) 一种基于多分辨率lod模型的曲面显示方法及系统
JP5864474B2 (ja) 空間を分割してグラフィックスを処理する画像処理装置及び画像処理方法
JP4733757B2 (ja) ポリゴン処理装置，プログラム及び情報記録媒体
JP2000516747A (ja) 像処理方法および装置
KR100624455B1 (ko) 3차원 그래픽스 환경에서의 라이트맵 처리 방법 및 장치
KR930003811B1 (ko) 3차원도형 처리방법 및 그 장치
GB2350993A (en) Generation of mixed semitransparent and opaque objects on a computer display screen.
CN115205485B (zh) 基于包围盒的三维空间探测扩充方法、系统、装置及介质
CN114155346A (zh) 用于地形匹配的数据处理方法和装置
JP2019121193A (ja) プログラム、記録媒体、及び影描画方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980119661.3

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09754663

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010514470

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12995071

Country of ref document: US

Ref document number: 2009754663

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE