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

NGON NGU CO SAN

enafarzh-CNzh-TWdanltlfifrdeeliwhihuiditjakomsnofaplptroruesswsvthtrukurvi

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

Marie T.Russell's Daily Inspiration

VOERSELF VOICE

Có can đảm để sống cuộc sống và hỏi những gì bạn cần hoặc muốn.
Có can đảm để sống cuộc sống và hỏi những gì bạn cần hoặc muốn
by Cá Amy
Bạn cần phải có can đảm để sống cuộc sống. Điều này bao gồm học cách yêu cầu những gì bạn cần hoặc…
trăng tròn trên khinh khí cầu
Nỗi sợ hãi không ngừng hay cuộc sống dồi dào? Chu kỳ Mặt Trăng Xanh ở Bảo Bình
by Sarah Varcas
Khoảng thời gian bắt đầu với lần trăng tròn đầu tiên này (ngày 24 tháng 2021 năm 22) và kết thúc bằng tuần trăng xanh (XNUMX…
Tử vi tuần: 19 - 25/2021
Tử vi Tuần hiện tại: 19 - 25/2021
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à…
ảnh chụp hoa tầm ma
Gần đây bạn có nói chuyện với cỏ dại trong vườn của bạn không?
by Fay Johnstone
Là một nhà thảo dược, tôi có một cái nhìn rất khác về cỏ dại so với những người làm vườn bình thường không thể chấp nhận…
Bốn quy tắc giao tiếp và vi phạm, nhấn mạnh vào việc lắng nghe
Bốn quy tắc giao tiếp và vi phạm, nhấn mạnh vào việc lắng nghe
by Jude bijou
Tôi đã tìm thấy tất cả các giao tiếp tốt chỉ gói gọn trong bốn quy tắc đơn giản. Cho dù đó là với…
hình ảnh của một người đàn ông viết trên tờ giấy
Channeling như một công cụ chữa bệnh và tác động của nó đối với đau buồn
by Matthew McKay, Tiến sĩ.
Khi cậu bé của tôi chết, tôi không tin rằng người chết có thể nói chuyện với chúng tôi. Tốt nhất, họ dường như đã đi vào…
Mất tập trung và suy thoái kỹ thuật số: Cơn thịnh nộ của thế kỷ 21
Mất tập trung và suy thoái kỹ thuật số: Cơn thịnh nộ của thế kỷ 21
by Amit Goswami, Ph.D.
Giờ đây, chúng tôi ngày càng có nhiều cách để đánh lạc hướng và thu hút sự chú ý thông qua thuốc phiện kỹ thuật số mới của…
giơ mặt nạ của một người đàn ông
Có Cách Diễn Giải Những Giấc Mơ Đúng Không?
by Serge Kahili King
Khi bạn cho người khác quyền giải thích giấc mơ của mình, bạn đang mua niềm tin của họ,…

ĐỌC MOST

không nghe điều ác, không thấy điều ác, không nói hình ảnh xấu xa của trẻ em
Từ chối cái chết: Không có tin tức là tin tốt?
by Margaret Coberly, Tiến sĩ, RN
Hầu hết mọi người có thói quen phủ nhận cái chết một cách mạnh mẽ đến nỗi khi cái chết xuất hiện, họ bị bắt…
Có can đảm để sống cuộc sống và hỏi những gì bạn cần hoặc muốn.
Có can đảm để sống cuộc sống và hỏi những gì bạn cần hoặc muốn
by Cá Amy
Bạn cần phải có can đảm để sống cuộc sống. Điều này bao gồm học cách yêu cầu những gì bạn cần hoặc…
Viết thư tay là cách tốt nhất để học đọc
Viết thư tay là cách tốt nhất để học đọc
by Jill Rosen, Đại học Johns Hopkins
Viết tay giúp mọi người học kỹ năng đọc nhanh hơn đáng ngạc nhiên và tốt hơn đáng kể so với…
kiểm tra khả năng sáng tạo của bạn
Đây là cách kiểm tra tiềm năng sáng tạo của bạn
by Frederique Mazerolle, Đại học McGill
Một bài tập đơn giản về đặt tên các từ không liên quan và sau đó đo khoảng cách ngữ nghĩa giữa chúng…
phun thuốc diệt muỗi 07 20
Quần áo không thuốc trừ sâu mới này ngăn ngừa 100% muỗi đốt
by Laura Oleniacz, Bang NC
Quần áo chống muỗi, không có thuốc trừ sâu mới được làm từ vật liệu mà các nhà nghiên cứu đã xác nhận…
Mất tập trung và suy thoái kỹ thuật số: Cơn thịnh nộ của thế kỷ 21
Mất tập trung và suy thoái kỹ thuật số: Cơn thịnh nộ của thế kỷ 21
by Amit Goswami, Ph.D.
Giờ đây, chúng tôi ngày càng có nhiều cách để đánh lạc hướng và thu hút sự chú ý thông qua thuốc phiện kỹ thuật số mới của…
giơ mặt nạ của một người đàn ông
Có Cách Diễn Giải Những Giấc Mơ Đúng Không? (Video)
by Serge Kahili King
Khi bạn cho người khác quyền giải thích giấc mơ của mình, bạn đang mua niềm tin của họ,…
ảnh chụp hoa tầm ma
Gần đây bạn có nói chuyện với cỏ dại trong vườn của bạn không?
by Fay Johnstone
Là một nhà thảo dược, tôi có một cái nhìn rất khác về cỏ dại so với những người làm vườn bình thường không thể chấp nhận…

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.