Toolpath planning process for conductive materials
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/66
G05B-019/4099
B33Y-050/02
G05B-019/402
B33Y-080/00
B33Y-010/00
출원번호
US-0976250
(2015-12-21)
등록번호
US-10061301
(2018-08-28)
발명자
/ 주소
Burton, Gregory
출원인 / 주소
Palo Alto Research Center Incorporated
대리인 / 주소
Miller Nash Graham & Dunn LLP
인용정보
피인용 횟수 :
0인용 특허 :
9
초록▼
A method of generating a tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region. The method includes offsetting the input polygon by a minimum step over distance, creating a set of contour parallel offset lines,
A method of generating a tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region. The method includes offsetting the input polygon by a minimum step over distance, creating a set of contour parallel offset lines, computing path segments from a medial axis transform of the input polygon, computing a dilation of the medial axis path by a radius approximately half the step over distance, producing a dilated medial axis, clipping the contour parallel offset paths by the medial axis path, producing, and recursively connect the medial axis paths with the clipped contour parallel paths.
대표청구항▼
1. A computer-implemented method of generating a tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region, the method comprising: offsetting the input polygon by a minimum step over distance, creating a set of cont
1. A computer-implemented method of generating a tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region, the method comprising: offsetting the input polygon by a minimum step over distance, creating a set of contour parallel offset lines;computing path segments from a medial axis transform of the input polygon;computing a dilation of the medial axis path by a radius approximately half the step over distance, producing a dilated medial axis;clipping the contour parallel offset paths by the medial axis path, producing clipped contour parallel paths; andrecursively connect the medial axis paths with the clipped contour parallel paths. 2. The computer-implemented method of claim 1, wherein the tool path forms a zig-zag pattern. 3. The computer-implemented method of claim 1, wherein the tool path forms a contour spiral pattern. 4. The computer-implemented method of claim 3, wherein clipping the contour parallel offset paths comprises: identifying which contour parallel offset paths are contained within other contour parallel paths; andcreating a tree structure out of the contour parallel paths such that a given path is identified as a child of another path if all vertices and edges are contained within a parent path. 5. The computer-implemented method of claim 4, further comprising: creating a line between edges of each loop in the tree structure to a highest grandparent to create nested loops;dilating the edge; andclipping the nested loops. 6. The computer-implemented method of claim 5, further comprising connecting paths that lie in a same direction to form a spiraling pattern. 7. The computer-implemented method of claim 6, further comprising clipping the spiraling pattern by a dilated medial axis path and connecting nearest neighbor paths. 8. The computer-implemented method of claim 1, wherein computing path segments from the medial axis transform comprises: skipping medial axis edges that touch a region boundary; andkeeping portions of the medial axis edges the meet a minimum distance requirement. 9. The computer-implemented method of claim 1, wherein recursively connecting the medial axis paths comprises: only connecting paths that are within a threshold distance of each other;only connecting paths between vertices that do not already have a connection; andonly connecting paths that have orientations in opposite directions. 10. A computer-implemented method of generating a zig-zag tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region, the method comprising: offsetting the input polygon by a minimum step over distance, creating a set of contour parallel offset lines;computing path segments from a medial axis transform of the input polygon;computing a dilation of the medial axis path by a radius approximately half the step over distance, producing a dilated medial axis;connecting paths that lie in a same direction to form a spiraling pattern;clipping the contour parallel offset paths by the medial axis path, producing clipped contour parallel paths; andrecursively connecting the medial axis paths with the clipped contour parallel paths. 11. A computer-implemented method of generating a contour parallel tool path for an additive manufacturing process, the tool path having an input polygon for a thick region, and an input path for a wire region, the method comprising: offsetting the input polygon by a minimum step over distance, creating a set of contour parallel offset lines;computing path segments from a medial axis transform of the input polygon;computing a dilation of the medial axis path by a radius approximately half the step over distance, producing a dilated medial axis;clipping the contour parallel offset paths by the medial axis path, producing clipped contour parallel paths; andrecursively connecting the medial axis paths with the clipped contour parallel paths such that only paths that are within a threshold distance of each other are connected. 12. The computer-implemented method of claim 11, wherein recursively connecting the medial axis paths comprising: only connecting paths between vertices that do not already have a connection; andonly connecting paths that have orientations in opposite directions.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (9)
Rubin, Marc, Automated valuation system and method.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.