Phần Mềm Nguyên Mẫu Mới Được Phát Triển Cho Thiết Kế Quilting

Một sinh viên tốt nghiệp khoa học máy tính tại Đại học Stanford đã phát triển phần mềm nguyên mẫu mới có thể giúp tạo mẫu cho kỹ thuật giấy nền, một hình thức của quilting. Giấy nền liên quan đến việc sử dụng một lớp nền làm bằng giấy nền để bố trí và may các thiết kế được làm bằng vải.

Không có nhiều hướng dẫn để phát triển một mẫu giấy nền cho kỹ thuật giấy nền, và những hướng dẫn tồn tại không đủ để đạt được kết quả thành công. Đây là lý do dẫn đến Mackenzie Leake phát triển một thuật toán mới.

Leake cũng là thành viên của phòng thí nghiệm của Maneesh Agrawala, Giáo sư Khoa học Máy tính Forest Baskett và Giám đốc Viện Đổi mới Truyền thông Brown tại Stanford.

“Quilting có truyền thống phong phú và mọi người tạo ra những món đồ rất cá nhân, được trân trọng nhưng kỹ thuật giấy nền thường yêu cầu mọi người làm việc từ các mẫu do người khác thiết kế,” Leake nói. “Vì vậy, chúng tôi muốn tạo ra một công cụ kỹ thuật số cho phép mọi người thiết kế các mẫu mà họ muốn thiết kế mà không cần phải suy nghĩ về tất cả các yếu tố hình học, thứ tự và ràng buộc.”

Bài báo chi tiết về công việc này được xuất bản và sẽ được trình bày vào tháng 8 tại hội nghị đồ họa máy tính SIGGRAPH 2021.

Áo Choàng Giấy

Leake cho biết rằng vẻ đẹp hiện đại và mức độ kiểm soát cao và chính xác là chìa khóa cho áo choàng giấy. Nó tuân theo một hành động “may và lật”, có nghĩa là mẫu phải được sản xuất một cách cẩn thận.

Nếu mẫu được thực hiện kém, nó sẽ bị ảnh hưởng bởi các mảnh lỏng lẻo, lỗ hổng, đường may sai và thiết kế không thể hoàn thành. Tất cả điều này có nghĩa là những người làm áo choàng thường gặp khó khăn khi tạo ra các thiết kế giấy của riêng họ.

Leake là tác giả chính của bài báo đã xuất bản.

“Thử thách lớn nhất mà chúng tôi đang giải quyết là cho phép mọi người tập trung vào phần sáng tạo và chuyển giao năng lượng tinh thần để tìm ra liệu họ có thể sử dụng kỹ thuật này hay không,” Leake nói. “Điều quan trọng với tôi là chúng tôi thực sự nhận thức và tôn trọng cách mọi người thích tạo ra và chúng tôi không tự động hóa quá trình này quá nhiều.”

Trước công việc mới này, Leake đã thiết kế một công cụ cho kỹ thuật áo choàng tự do, được trình bày tại hội nghị tương tác người-máy tính CHI vào tháng 5.

Phát Triển Thuật Toán

Thuật toán mới dựa trên một nền tảng lý thuyết đáng kể. Vì các nhà nghiên cứu không thể dựa vào nhiều hướng dẫn hiện có, họ phải tìm hiểu sâu hơn về khía cạnh có thể tạo thành của giấy nền, sau đó phải được chuyển thành các thuật ngữ toán học.

Đội ngũ phát hiện ra rằng họ cần một siêu đồ thị, một cấu trúc đồ thị đặc biệt có thể chứa các mối quan hệ chồng chéo giữa nhiều điểm dữ liệu. Thông qua việc sử dụng siêu đồ thị, các nhà nghiên cứu đã tìm ra cách để xác định xem một mẫu có thể được tạo thành từ giấy nền hay không.

Phần mềm nguyên mẫu cho phép người dùng phác thảo một thiết kế, trong khi thuật toán dựa trên siêu đồ thị xác định các mẫu giấy nền nào sẽ làm cho thiết kế đó có thể thực hiện được.

“Tôi không ngờ rằng tôi sẽ viết luận văn về khoa học máy tính về kỹ thuật áo choàng khi tôi bắt đầu,” Leake nói. “Nhưng tôi đã tìm thấy một không gian vấn đề phong phú liên quan đến thiết kế và tính toán và thủ công truyền thống, vì vậy đã có rất nhiều mảnh khác nhau mà chúng tôi đã có thể kéo ra và kiểm tra trong không gian đó.”

Các đồng tác giả của bài báo bao gồm các nhà nghiên cứu từ Đại học California, Berkeley và Đại học Cornell.