METHOD, COMPUTER SYSTEM AND COMPUTER PROGRAM PRODUCT FOR MACHINING SIMULATION AND FOR VISUALLY PRESENTING SUCH SIMULATIONA method for milling process simulation performed on a free-formed body is disclosed. In the method a three-dimensional multi-dexel representation of a free-formed body to be processed is generated by using a three-dimensional depth peeling algorithm at a first virtual camera position and a predetermined grid spacing (S110), wherein each of the dexels are stored independently of each other regarding their neighborhood relations, and each of the dexels is associated with at least the following pieces of information: information relating to the spatial position and direction of the dexel, preferably the display coordinates of the dexel and the depth coordinate of the end points of the dexels, geometric information relating to the workpiece surface intersected by the dexel at the starting point and the end point of the dexel. Then a volume representation of the tool or a volume representation the swept volume of the tool is generated by using a three-dimensional depth peeling algorithm (S120) at a second virtual camera position, wherein said second virtual camera position is identical to said first virtual camera position, and wherein the surface segments of the tool thus obtained are described by display coordinates and depth coordinates associated with said respective display coordinates. In predetermined positions of the tool along the tool path, the depth coordinates of each dexel are compared to the depth coordinates of the surface segments of the tool or the swept volume of the tool that have the same display coordinates as those ones of the dexel, and accordingly, for each of the dexels, the intersection points of the particular dexel and the surface segments of the tool (S130) are determined. A dexel is kept unchanged if the dexel has no intersection point with the tool surface (S131), or the respective parameters of the dexel are modified if the dexel has an intersection point with one surface segment of the tool (S132), or the dexel is converted into two or more shorter dexels if the dexel has multiple intersection points with more than one of said surface segments (S133). Thereby a modified three-dimensional dexel-volume representation of the workpiece is generated at a particular position of the tool.A method for milling process simulation performed on a free-formed body, characterized by in a graphical processing unit, generating a three-dimensional multi-dexel representation of a free-formed body to be processed, by using three orthogonal depth peeling algorithms at a predetermined virtual camera position for each dexel direction and a predetermined grid spacing (S110) wherein each of the dexels is stored in the form of a vertex buffer describing at least the following pieces of information: information relating to the spatial position and direction of the dexel, preferably the display coordinates of the dexel and the depth coordinate of the end points of the dexels,geometric information relating to the workpiece surface intersected by the dexel at the starting point and the end point of the dexel,generating a volume representation of the tool or a volume representation the swept volume of the tool by using three orthogonal depth peeling algorithms (S120) with the same virtual camera positions as applied for said free-formed body to be processed, and wherein the surface segments of the tool thus obtained are described by display coordinates and depth coordinates associated with said respective display coordinates,in predetermined positions of the tool along the tool path, comparing the depth coordinates of each dexel to the depth coordinates of the surface segments of the tool or the swept volume of the tool that have the same display coordinates as those ones of the dexel, and accordingly, determining for each of the dexels, the intersection points of the particular dexel and the surface segments of the tool (S130), said operations being performed in the graphical processing unit in a highly parallel manner, andkeeping a dexel unchanged if the dexel has no intersection point with the tool surface (S131), ormodifying the respective parameters of a dexel if the dexel has an intersection point with one surface segment of the tool (S132), orconverting a dexel into two or more shorter dexels if the dexel has multiple intersection points with more than one of said surface segments (S133), andthereby generating a modified three-dimensional dexel-volume representation of the workpiece at a particular position of the tool.
기계가공 시뮬레이션과 그 시뮬레이션을 시각적으로 제공하기 위한 방법, 컴퓨터 시스템, 그리고 컴퓨터 프로그램 제품비정형 물체에 대해 수행되는 밀링 가공 시뮬레이션을 위한 방법이 개시된다. 본 방법에서는, 처리될 비정형 물체의 3차원 다중-덱셀 표현치가, 제 1 가상의 카메라 위치와 기 지정된 격자 간격에서 3차원 박피 알고리즘을 사용해 생성된다 (S110). 여기서, 덱셀들의 각각은 그들의 인접 관련성에서 상호 독립적으로 저장되고, 상기 덱셀들의 각각은 적어도 다음의 정보: 덱셀의 공간적 위치와 방향, 바람직하게는 상기 덱셀의 디스플레이 좌표와 상기 덱셀들의 종단점들의 깊이 좌표와 관계된 정보; 및 상기 덱셀의 시점과 종점에서 상기 덱셀에 의해 교차되는 소재 표면과 관련된 정보와 연관된다. 그리고, 도구 또는 그 도구의 휩쓸린 체적의 체적 표현치가, 상기 제 1 가상의 카메라 위치와 동일한 제 2 가상의 카메라 위치에서 3차원 박피 알고리즘을 사용하여 생성된다 (S120). 여기서, 그렇게 얻어진 상기 도구의 표면 세그멘트들은 디스플레이 좌표와 그 각각의 디스플레이 좌표와 연관된 깊이 좌표에 의해 기술된다. 상기 도구의 경로에 따른 상기 도구의 기 지정된 위치들에서는, 각 덱셀의 깊이 좌표가, 상기 덱셀의 것들과 동일한 디스플레이 좌표들 갖는 상기 도구 또는 상기 도구의 상기 휩쓸린 체적의 표면 세그멘트들의 깊이 좌표와 비교되며, 이에 따라, 상기 덱셀들의 각각에 대해서, 상기 도구의 상기 표면 세그멘트들과 상기 특정 덱셀과의 교차점들이 결정된다 (S130). 덱셀은, 상기 도구 표면과 어떤 교차점도 갖지 않으면 변경되지 않고 (S131), 상기 도구의 일 표면 세그멘트와 덱셀이 교차점을 가지면 상기 덱셀의 각각의 파라미터들은 수정되며 (S132), 덱셀이 상기 표면 세그멘트들의 둘 이상과 다중 교차점들을 가지면 상기 덱셀은 둘 이상의 더 짧은 덱셀들로 변환된다 (S133). 이로써, 소재의 수정된 3차원 덱셀-체적 표현치가 상기 도구의 특정 위치에서 생성된다.비정형 물체에 대해 수행되는 밀링 가공 시뮬레이션을 위한 방법에 있어서, 상기 방법은,각 덱셀 방향을 위한 제 1가상의 카메라 위치와 기 지정된 격자 간격에서 3차원 박피(depth peeling) 알고리즘을 사용함으로써, 처리될 비정형 물체의 3차원 다중-덱셀 표현치를 생성하고 (S110),여기서, 상기 덱셀들의 각각은 그들의 인접 관계들에 관하여 상호 독립적으로 저장되고, 상기 덱셀들의 각각은, 상기 덱셀의 공간적 위치와 방향, 바람직하게는 상기 덱셀의 디스플레이 좌표와 상기 덱셀들의 종단점들의 깊이 좌표에 관련된 정보와,상기 덱셀의 시점과 종점에서 상기 덱셀에 교차되는 소재 표면과 관련된 기하학적 정보와 적어도 연관되는 것이고,3차원 박피 알고리즘을 사용하여, 상기 제 1가상의 카메라 위치와 동일한 제 2가상의 카메라 위치에서 도구의 체적 표현치 또는 상기 도구의 휩쓸린 체적의 체적 표현치를 생성하며 (S120), 여기서, 그와 같이 획득된 상기 도구의 표면 세그멘트들은, 디스플레이 좌표와 그 각각의 디스플레이 좌표와 연관된 깊이 좌표로써 기술되는 것이고,상기 도구의 경로에 따른 상기 도구의 기 지정된 위치들에서, 각 덱셀의 깊이 좌표를, 상기 덱셀의 것들과 동일한 디스플레이 좌표들 갖는 상기 도구 또는 상기 도구의 상기 휩쓸린 체적의 상기 표면 세그멘트들의 깊이 좌표와 비교함으로써, 상기 덱셀들의 각각에 대해서, 상기 도구의 상기 표면 세그멘트들과 상기 특정 덱셀과의 교차점들을 결정하고(S130),덱셀이 상기 도구 표면과 어떤 교차점도 갖지 않으면 상기 덱셀을 변경시키지 않고 두거나(S131), 또는 상기 도구의 일 표면 세그멘트와 덱셀이 교차점을 가지면 상기 덱셀의 각각의 파라미터들을 수정하거나(S132), 또는 덱셀이 상기 표면 세그멘트들의 둘 이상과 다중 교차점들을 가지면 상기 덱셀을 둘 이상의 더 짧은 덱셀들로 변환하며(S133),이로써, 상기 도구의 특정 위치에서 소재의 수정된 3차원 덱셀-체적 표현치를 생성하는 것을 특징으로 하는 밀링 가공 시뮬레이션을 위한 방법.