Thuật toán loại bỏ công việc khó khăn khỏi chần chừ

Một người may chăn bông từ nhiều mảnh vải khác nhau

Một thuật toán mới tự động hóa quá trình nổi tiếng phức tạp - và thường gây khó chịu - để tìm ra thứ tự các bước trong các mẫu chần nâng cao.

Thay vào đó, điều đó cho phép các nhà sản xuất mền tập trung vào thiết kế và sáng tạo.

Mackenzie Leake, sinh viên tốt nghiệp ngành khoa học máy tính của Đại học Stanford, đã chần chừ từ năm 10 tuổi, nhưng cô chưa bao giờ tưởng tượng rằng nghề này sẽ là trọng tâm trong luận án tiến sĩ của mình. Bao gồm trong công việc đó là phần mềm nguyên mẫu mới có thể tạo điều kiện thuận lợi cho việc tạo mẫu cho một dạng chần bông được gọi là ghép giấy nền, bao gồm việc sử dụng lớp nền làm bằng giấy nền để xếp và may một thiết kế chần bông.

Phát triển một mẫu chăn bông mảnh giấy nền — trông tương tự như một sơn theo số phác thảo — thường không trực quan. Có một số hướng dẫn chính thức về mô hình và những hướng dẫn tồn tại không đủ để đảm bảo một kết quả thành công.

Leake, thành viên phòng thí nghiệm của Maneesh Agrawala, giáo sư khoa học máy tính và giám đốc, cho biết: “Quilting có truyền thống phong phú này và mọi người làm ra những vật gia truyền rất riêng tư và trân trọng này nhưng việc chần giấy thường đòi hỏi mọi người phải làm việc từ các mẫu mà người khác thiết kế,” Leake, một thành viên phòng thí nghiệm của Maneesh Agrawala, giáo sư khoa học máy tính và giám đốc. của Brown Institute for Media Innovation tại Stanford.

“Vì vậy, chúng tôi muốn sản xuất 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 hình dạng, thứ tự và các ràng buộc.”

Một mô hình chần bông với một số hình tam giác màu xanh lá cây trong các tấm hình vuông khác nhau Mỗi khối trong chiếc chăn này được thiết kế bằng một công cụ dựa trên thuật toán do các nhà nghiên cứu Stanford phát triển. (Tín dụng: Mackenzie Leake)

Tôn trọng nghề

Khi mô tả sức hấp dẫn của mền mảnh giấy, Leake trích dẫn tính thẩm mỹ hiện đại và mức độ kiểm soát và độ chính xác cao. Các đường may của chăn bông được may thông qua mẫu giấy và khi tiến hành quá trình ghép, các mảnh vải riêng lẻ sẽ được lật lại để tạo thành thiết kế cuối cùng. Tất cả hành động “may và lật” này có nghĩa là mẫu phải được sản xuất theo một trình tự cẩn thận.

Các mẫu được thực hiện kém có thể dẫn đến các mảnh rời, lỗ, đường nối không đúng vị trí và thiết kế đơn giản là không thể hoàn thiện. Khi các nhà làm mền tạo ra thiết kế ghép giấy của riêng mình, việc tìm ra thứ tự của các đường nối có thể mất nhiều thời gian — và vẫn dẫn đến kết quả không như ý.

“Thách thức lớn nhất mà chúng tôi đang giải quyết là để mọi người tập trung vào sáng tạo Leake, tác giả chính của bài báo cho biết. “Điều quan trọng đối 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à rằng chúng tôi không bao quát quá trình đó.”

Đây không phải là bước đột phá đầu tiên của Leake vào nghề chần bông có sự hỗ trợ của máy tính. Trước đây cô ấy đã thiết kế một công cụ cho ứng dụng quilting, mà cô ấy đã trình bày tại hội nghị tương tác giữa con người và máy tính CHI vào tháng XNUMX.

Các mẫu chần bông

Việc phát triển thuật toán ở trung tâm của phần mềm chần bông mới nhất này đòi hỏi một nền tảng lý thuyết đáng kể. Với một vài hướng dẫn hiện có để tiếp tục, các nhà nghiên cứu trước tiên phải có được sự hiểu biết chính thức hơn về điều gì làm cho một mảnh giấy chăn bông có thể thực hiện được, và sau đó biểu diễn điều đó bằng toán học.

Cuối cùng họ đã tìm thấy thứ họ cần trong một cấu trúc đồ thị cụ thể, được gọi là siêu đồ thị. Trong khi cái gọi là đồ thị “đơn giản” chỉ có thể kết nối các điểm dữ liệu bằng các đường, một siêu đồ thị có thể điều chỉnh các mối quan hệ chồng chéo giữa nhiều điểm dữ liệu. (Biểu đồ Venn là một loại siêu đồ thị.) Các nhà nghiên cứu phát hiện ra rằng Belt Hold sẽ là mảnh giấy nếu nó có thể được mô tả bằng một siêu đồ thị mà các cạnh của nó có thể được gỡ bỏ lần lượt theo một thứ tự cụ thể — điều này sẽ tương ứng với cách các đường may được may trong mẫu.

Phần mềm nguyên mẫu cho phép người dùng phác thảo một thiết kế và thuật toán dựa trên siêu đồ thị cơ bản xác định những mẫu nền giấy nào có thể làm cho nó trở nên khả thi — nếu có. Nhiều thiết kế dẫn đến nhiều tùy chọn mẫu và người dùng có thể điều chỉnh bản phác thảo của họ cho đến khi họ có được mẫu mà họ thích. Các nhà nghiên cứu hy vọng sẽ công bố rộng rãi phiên bản phần mềm của họ vào mùa hè này.

Leake nói: “Tôi không mong đợi sẽ viết luận văn khoa học máy tính của mình về chần bông khi tôi bắt đầu. “Nhưng tôi nhận thấy không gian thực sự phong phú của các vấn đề 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 phần khác nhau mà chúng tôi có thể rút ra và kiểm tra trong không gian đó.”

Các nhà nghiên cứu sẽ trình bày giấy tại hội nghị đồ họa máy tính SIGGRAPH 2021 vào tháng XNUMX. Các đồng tác giả khác đến từ Đại học California, Berkeley và Đại học Cornell.

nguồn: Đại học Stanford

 

Giới thiệu về Tác giả

Taylor Kubota-Stanford

Bài viết này ban đầu xuất hiện trên Tương lai

 


 Nhận tin mới nhất qua email

Tạp chí hàng tuần Cảm hứng hàng ngày

Bạn cũng có thể thích

VOERSELF VOICE

logo công ty internet
Tại sao Google, Facebook và Internet đang thất bại với nhân loại và sinh vật nhỏ
by Robert Jennings, InnerSelf.com
Điều ngày càng rõ ràng là mặt tối đang bao trùm internet và đang lan rộng…
Trăng tròn trên bầu trời đêm
Tử vi Tuần hiện tại: 18-24 tháng 2021 năm XNUMX
by Pam Younghans
Tạp chí chiêm tinh hàng tuần này dựa trên ảnh hưởng của các hành tinh và đưa ra các quan điểm và…
cô gái đeo mặt nạ Covid bên ngoài mang ba lô
Bạn đã sẵn sàng để cởi mặt nạ của bạn?
by Alan Cohen
Đáng buồn thay, đại dịch Covid đã là một chặng đường khó khăn đối với rất nhiều người. Đến một lúc nào đó, chuyến đi sẽ…
cô gái đội mũ trầm tư
Đưa ra một vòng xoáy mới về suy nghĩ và trải nghiệm của chúng tôi
by Jude bijou
Điều gì đang xảy ra trên thế giới, chỉ là nó là như vậy. Cách chúng tôi diễn giải những người khác, mọi thứ và…
minh họa của một dải phim với các hình ảnh phong cảnh khác nhau trên mỗi khung
Thiết kế một tương lai mới cho chính bạn
by Tiến sĩ Carl Greer, PsyD
Trong thế giới vật chất, mọi thứ đều có quá khứ và tương lai, bắt đầu và kết thúc. Ví dụ, tôi…
giáo viên đứng trước học sinh trong một lớp học mở
Trở lại đam mê với Giáo dục Công cộng
by Robert Jennings, InnerSelf.com
Hầu như chúng ta đều may mắn khi có ai đó trong đời khuyến khích, động viên chúng ta và cố gắng thể hiện…
mọi người đi bộ và đi xe đạp qua công viên
Tìm con đường của bạn và trôi chảy với bí ẩn của cuộc sống
by Marie T. Russell, InsideSelf.com
Đời sống. Đó là điểm chung mà tất cả chúng ta đều có, bất kể tôn giáo, chủng tộc, giới tính,…
Trồng hoa qua hàng rào liên kết chuỗi
Rất nhiều câu hỏi ... Rất nhiều câu trả lời?
by Marie T. Russell, InsideSelf.com
Chúng ta đi qua cuộc đời với rất nhiều câu hỏi. Một số đơn giản. Hôm nay là ngày gì? Tôi sẽ có để làm gì…
Nơi nhận được nhiều tình yêu và năng lượng chữa bệnh
Nơi nhận được nhiều tình yêu và năng lượng chữa bệnh
by Alan Cohen
Nhiều con đường tâm linh và tôn giáo dạy bạn thu hút năng lượng từ người cố vấn, guru hoặc vị cứu tinh của bạn. Nếu như…
Nắm vững nghệ thuật học tập để giao tiếp hiệu quả & có ý thức
Nắm vững nghệ thuật học tập để giao tiếp hiệu quả & có ý thức
by HeatherAsh Amara
Tôi không tin rằng chúng ta đã từng “thành thạo” nghệ thuật học giao tiếp hiệu quả. Nhưng chúng tôi nhận được nhiều hơn…
Vòng tròn đá 2018
Tuần tử vi: Tháng 10 29 đến tháng 11 4, 2018
by Pam Younghans
Tạp chí chiêm tinh hàng tuần này dựa trên ảnh hưởng của các hành tinh và đưa ra các quan điểm và…

ĐỌC MOST

Cách sống trên bờ biển có liên quan đến sức khỏe kém
Cách sống trên bờ biển có liên quan đến sức khỏe kém
by Jackie Cassell, Giáo sư Dịch tễ học Chăm sóc Ban đầu, Tư vấn Danh dự về Y tế Công cộng, Trường Y khoa Brighton và Sussex
Nền kinh tế bấp bênh của nhiều thị trấn ven biển truyền thống vẫn tiếp tục suy giảm kể từ khi…
Các vấn đề phổ biến nhất đối với các thiên thần trái đất: Tình yêu, sự sợ hãi và niềm tin
Các vấn đề phổ biến nhất đối với các thiên thần trái đất: Tình yêu, sự sợ hãi và niềm tin
by Sonja Grace
Khi bạn trải nghiệm việc trở thành một thiên thần trái đất, bạn sẽ phát hiện ra rằng con đường phục vụ đầy rẫy…
Làm thế nào tôi có thể biết những gì tốt nhất cho tôi?
Làm thế nào tôi có thể biết những gì tốt nhất cho tôi?
by Barbara Berger
Một trong những điều lớn nhất mà tôi đã khám phá ra khi làm việc với khách hàng hàng ngày là vô cùng khó khăn…
Vai trò của nam giới trong những năm 1970 Các chiến dịch chống phân biệt giới tính có thể dạy chúng ta về sự đồng ý
Vai trò của nam giới trong những năm 1970 Các chiến dịch chống phân biệt giới tính có thể dạy chúng ta về sự đồng ý
by Lucy Delap, Đại học Cambridge
Phong trào nam giới chống phân biệt giới tính những năm 1970 có cơ sở hạ tầng gồm các tạp chí, hội nghị, trung tâm dành cho nam giới…
Trung thực: Hy vọng duy nhất cho các mối quan hệ mới
Trung thực: Hy vọng duy nhất cho các mối quan hệ mới
by Susan Campbell, tiến sĩ
Theo hầu hết những người độc thân mà tôi đã gặp trong chuyến du lịch của mình, tình huống hẹn hò điển hình là đầy…
Liệu pháp chữa bệnh bằng Chakra: Nhảy múa về phía Nhà vô địch bên trong
Liệu pháp chữa bệnh bằng Chakra: Nhảy múa về phía Nhà vô địch bên trong
by Công viên Glen
Nhảy Flamenco là một niềm vui để xem. Một vũ công flamenco giỏi toát lên sự tự tin tột độ…
Từ bỏ tất cả hy vọng có thể có lợi cho bạn
Từ bỏ tất cả hy vọng có thể có lợi cho bạn
by Jude bijou, MA, MFT
Nếu bạn đang chờ đợi một sự thay đổi và thất vọng vì nó không xảy ra, có thể nó sẽ có lợi cho…
Một nhà chiêm tinh giới thiệu Cửu đỉnh của chiêm tinh
Một nhà chiêm tinh giới thiệu Cửu đỉnh của chiêm tinh
by Tracy Marks
Chiêm tinh là một nghệ thuật mạnh mẽ, có khả năng cải thiện cuộc sống của chúng ta bằng cách cho phép chúng ta hiểu…

theo dõi Nội bộ trên

icon facebookicon twitterbiểu tượng youtubebiểu tượng instagrambiểu tượng pintrestbiểu tượng rss

 Nhận tin mới nhất qua email

Tạp chí hàng tuần Cảm hứng hàng ngày

NGON NGU CO SAN

enafarzh-CNzh-TWdanltlfifrdeeliwhihuiditjakomsnofaplptroruesswsvthtrukurvi

Thái độ mới - Khả năng mới

Nội địa.comClimateImpactNews.com | InnerPower.net
MightyNatural.com | WholisticPolitics.com | Thị trường nội địa
Copyright © 1985 - 2021 InnerSelf Publications. Tất cả các quyền.