Chương v nhận dạng tính năng

Trường đại học Bách khoa Hà Nội Viện khí Bộ môn công nghệ chế tạo máy Môn: CAD/CAM/CNC GVHD: TS Trần Vũ Minh Chương V: Nhận dạng tính I Tóm tắt Các mơ hình CAD thơng thường cung cấp hình học hình học tơpơ (nghiên cứu tính chất khơng bị ảnh hưởng thay đổi hình dáng) túy cho thiết kế khí đỉnh, cạnh, mặt, ban đầu đơn giản mối quan hệ chúng Nhận dạng tính sau u cầu phải giải thích mức độ thấp thơng tin phần vào tính cấp cao, lĩnh vực cụ thể tính gia công Qua nhiều năm, CAD trải qua thay đổi theo hướng thiết kế dựa tính hay thiết kế tính Triển khai thương mại kĩ thuật FBD trở nên có sẵn cuối năm 1980 Một lợi lợi ích việc áp dụng cách tiếp cận dựa tính thực tế tính truyền tải gói gọn ý định nhà thiết kế cách tự nhiên Nói cách khác, thiết kế ban đầu tổng hợp cách nhanh chóng từ đối tượng cấp cao mối quan hệ chúng, mà mơ hình CAD thơng thường khơng có khả làm Tuy nhiên, hệ thống thiết kế dựa tính năng, có khả tạo mơ hình tính kết cuối thiếu liên kết cần thiết đến hệ thống CAPP, đơn giản tính thiết kế lúc mang thông tin sản xuất cần thiết cho hoạt động lập kế hoạch quy trình Loại chất phụ thuộc lĩnh vực xây dựng chương trước Về chất, cơng nhận tính trở thành nhiệm vụ hệ thống CAPP Nó phục vụ thông dịch viên thông minh tự động để liên kết CAD với CAM, đầu CAD mơ hình hình học túy mơ hình tính từ hệ thống FBD Để cụ thể, mục đích hệ thống nhận dạng tính thu hẹp khoảng cách sở liệu CAD hệ thống CAPP cách tự động nhận tính phần từ liệu lưu trữ hệ thống CAD dựa tính cơng nhận để điều khiển hệ thống CAPP lập quy trình để sản xuất phần Sự giải thích người dịch liệu CAD thành thông tin công nghệ theo yêu cầu hệ thống CAPP giảm thiểu khơng loại bỏ Nó sớm trở nên rõ ràng nhận dạng tính năng, phần có nhiều tương tác tính giải thích, địi hỏi phải có lý luận hình học rộng rãi thường tốn mặt tính tốn Do đó, tạo tính từ phần thiết kế nút cổ chai tính tốn hệ thống phát triển sản phẩm tích hợp Chương thảo luận số khái niệm phương pháp liên quan đến nhận dạng tính Phương pháp nhận dạng tính chia thành hai nhóm, phát tính tạo tính Các phương pháp khác nhóm trình bày phân tích Như vấn đề trung tâm, độ cong lồi thực thể hình học thảo luận chúng thường sử dụng để phát tính Cũng thảo luận vấn đề liên quan đến việc giải thích tối ưu khối lượng gia cơng (như tính gia cơng) cân nhắc kích thước phơi q trình nhận dạng tính Chương không cố gắng để cung cấp phạm vi tồn diện phương pháp nhận dạng có Các độc giả quan tâm giới thiệu đến sách Shah Mäntylä (1995) báo Vosniakos (1998) II Những định nghĩa nhận dạng tính Đầu vào hệ thống nhận dạng tính tự động thường mơ tả thơng thường hình học phần, tức mơ hình hình học Đầu danh sách trường hợp cơng nhận tính với thông số kỹ thuật cần thiết tổ chức phù hợp chúng Có thể phân biệt số giai đoạn: xác định tính năng, xác định tham số, khai thác tính năng, tổ chức tính (Hình 5.1) (Xu, 2001) Trong giai đoạn xác định, tính xác định từ / mơ hình hình học Trong pha xác định tham số, tham số đặc tính, tức tham số hình học đường kính chiều sâu lỗ, thông số kỹ thuật hướng cơng cụ tới, tính từ mơ hình hình học Trong giai đoạn khai thác, tính lấy từ mơ hình hình học để tạo thành thực thể độc lập Và cuối cùng, giai đoạn tổ chức, tính đặt tên xếp theo cấu trúc cụ thể, ví dụ: biểu đồ Khái niệm nhận dạng tính đơi bị thu hẹp để xác định tính - giai đoạn đầu đề cập Lý việc xác định tính nhiệm vụ khó khăn số bốn việc III Phân loại nhờ chương trình nhận dạng tính Nhiều nỗ lực thực để phân loại hệ thống nhận dạng tính Một cách phổ biến phân loại chúng dựa kỹ thuật thực tế hệ thống sử dụng Một số kỹ thuật gọi là, phương pháp nhận dạng mẫu cú pháp, phương pháp phân tích hình học, phương pháp xử lý hệ thống / logic chuyên gia cách tiếp cận dựa biểu đồ Trong lĩnh vực sản xuất, phương pháp nhận dạng tính phân loại dựa tính chất gia cơng tính (Singh & Qi, 1992), ví dụ, cách tiếp cận để nhận biết tính phương pháp quay (quay) để nhận dạng tính khơng quay Shah Mäntylä (1995) phân loại kỹ thuật nhận diện tính thành bốn nhóm, tính nhận dạng (a) từ mơ hình biên, (b) theo phân tích khối lượng, (c) từ mơ hình CSG (d) từ vẽ 2D Tóm lại, số hệ thống nhận tính cách phát chúng từ mơ hình hình học với trợ giúp thư viện tính xác định trước hồn tồn Do đó, khả trình nhận dạng đối tượng địa lý giới hạn mức độ mạnh mẽ sở liệu tính xác định trước Các hệ thống khác nhận tính cách tạo chúng cách sử dụng kỹ thuật khác Quy tắc thường tích hợp vào hệ thống để hỗ trợ nhận dạng tính năng, chúng khơng phải thư viện tính hồn chỉnh đề cập Vì lý này, tác giả phân biệt kỹ thuật nhận dạng tính phát tính trường hợp trước tạo tính trường hợp sau thảo luận xếp tương ứng Phát tính Các thuật tốn sử dụng để phát tính thường thay đổi theo lược đồ biểu diễn tính khác chấp nhận thư viện tính Tuy nhiên, nhiệm vụ cụ thể tính phát bao gồm điều sau (mặc dù không thiết phải có tất chúng hệ thống), • tái cấu trúc (tái xây dựng) mơ hình hình học topo / hình học; • tìm kiếm sở liệu để phù hợp với mơ hình hình học / hình học với mẫu thư viện tính năng; • trích xuất (các) tính phát từ sở liệu; hồn thành mơ hình hình học tính năng; • phân tích / tái xây dựng tính Cần lưu ý hầu hết kỹ thuật phát tính dựa phương pháp định hướng trầm cảm, chúng phụ thuộc phần lớn vào lược đồ biểu diễn tính khác sử dụng Có số kỹ thuật phát tính phát triển Đó là, (a) phương pháp dựa biểu đồ; (b) phương pháp dựa cú pháp; (c) phương pháp dựa quy tắc (d) kỹ thuật để nhận biết tính từ mơ hình CSG Trong nhiều thuật tốn phát tính trên, tính nhận dạng lúc đóng Để có tính thể tích, mong muốn hơn, khn mặt (s) phải thêm vào để đóng khối lượng tính (Hình 5.2) Kỹ thuật hậu xử lý gọi xây dựng khối lượng thực thể phát triển Một số phương pháp sử dụng mở rộng cạnh (Falcudieno & Giannini, 1989, Shah, 1991), phương pháp khác sử dụng phần mở rộng khuôn mặt (Dong & Wozny, 1991, Sakurai & Gossard, 1990) 1.1, Phương pháp dựa biểu đồ Các phương pháp dựa đồ thị trở nên phổ biến năm 1980 kỹ thuật lập trình đồ thị thiết lập tốt dễ dàng thích nghi với mơ hình dựa tính Khi giao dịch với biểu diễn ranh giới thành phần, khuôn mặt coi nút biểu đồ mối quan hệ mặt đối mặt tạo thành vòng cung / liên kết biểu đồ Lấy tính notch hình 5.2 5.3 làm ví dụ Khuôn mặt 1, tạo thành đặc điểm bật, có nguồn gốc từ góc nơi khn mặt 4, gặp Hình vẽ Hình 5.3 (b) gọi “đồ thị kề mặt (FAG)” Nó minh họa mối quan hệ khu phố khuôn mặt liên quan Các phương pháp nhận dạng tính sử dụng kỹ thuật dựa biểu đồ thường có hai bước Trước hết, mơ hình thành phần biểu diễn FAG Sau đó, trình phân tích cú pháp phát triển để phân tách FAG thành FAG xác định trước tương ứng với tính khác Kết hợp mẫu thực để xác định tính từ thành phần Kiểu phương thức nhận dạng tính dựa biểu đồ hồn tồn dựa thông tin topo Để đưa vào tài khoản số thơng tin hình học, FAG tăng cường quy cho thông tin loại mặt, cạnh đỉnh Điều dẫn đến phương pháp dựa đồ thị cải tiến có tên “đồ thị kề mặt phân bổ (AFAG)” Hình 5.3 (c) cho thấy AFAG “x” biểu thị kết nối lồi cạnh "v" biểu thị cạnh kết nối lõm Trong trường hợp này, xác định ba khuôn mặt tạo đặc điểm bật cách tách tập hợp nút (mặt) khỏi biểu đồ kết nối cạnh lõm Các phương pháp dựa đồ thị sớm thiếu mạnh mẽ xử lý tính tương tác Gao Shah (1998) xác định gợi ý tính họ cách sử dụng biểu đồ Adjacency phân bổ mở rộng, tạo phân tích biểu đồ hồn thành cách thêm liên kết ảo, tương ứng với thực thể bị tương tác Verma Rajotia (2004) báo cáo báo họ sơ đồ phân loại cạnh để mở rộng thuật toán dựa đồ thị để xử lý phận với mặt cong Phương pháp biểu diễn đối tượng, gọi vectơ đặc trưng, phát triển Tính heuristic hệ vector kết hệ thống nhận dạng với độ phức tạp thời gian đa thức cho đồ thị kề phụ thuộc Vector đặc trưng tạo tự động từ trình sửa đổi B-Rep Điều giúp xây dựng dần thư viện tính theo yêu cầu miền cụ thể Lược đồ sửa đổi (MAA) sửa đổi (Ibrahim & McCormack 2005) sử dụng để xác định phần cho phép nhiều thông tin lưu trữ phần biểu diễn (đồ thị ma trận), điều cho phép giải nghĩa nhiều 1.2, Phương pháp dựa cú pháp Các phương thức dựa cú pháp bắt nguồn từ sâu kỹ thuật nhận dạng mẫu cổ điển Sự khác biệt kỹ thuật thích hợp mở rộng từ việc phục vụ cho tình 2D đến tình 3D Cú pháp tính thể dạng cạnh mặt, dựa đặc tính cục chúng Để nhận biết số loại lỗ thơng thường, xác định ba loại yếu tố cú pháp khác (Bảng 5.1) Hình 5.4 cho thấy số yếu tố cú pháp cho lỗ hổng (Choi, Barash & Anderson, 1984) Với yếu tố cú pháp này, khái niệm chung lỗ mơ tả như, ::= HSS {HES}* HBS, where, ::= HES1 | HES2, ::= HBS1 | HBS2 | HBS3, {X}* repetition of X, | “or” Table 5.1 Syntactic elements for holes and their possible instances Syntactic elements for holes HSS – Hole-Starting-Surface loop Possible surfaces A planar surface with an internal circular HES – Hole-Element-Surface circular Cylindrical/conical surface bound by two edges HBS – Hole-Bottom-Surface Planar circle, cone, HSS More specific types of holes can then be easily defined as, ::= HSS HES1 HBS1, ::= HSS HES2 HES1 HBS2 1.3, Phương pháp dựa quy tắc Các phương pháp nhận dạng tính dựa quy tắc mượn khái niệm hệ thống chuyên gia1 Đối với tính khác nhau, quy tắc viết để phát trực tiếp tính gạch Các mẫu thường định nghĩa cho tính chung cụ thể Sau đó, quy tắc xây dựng cho mẫu tính Ví dụ, //recognise a 2.5D pocket// If ((a face has an internal loop made up of a number of edges) + (all faces sharing these edges also share another common face)) Then (there exists a pocket) End If Thường xuyên khơng, hai điều kiện hình học topo kiểm tra Do đó, phương thức dựa quy tắc phát tính mà phương thức dựa biểu đồ dựa cú pháp khơng thể Nó dễ dàng để xây dựng thay đổi quy tắc cần thiết Quy tắc sửa đổi để phát lỗ (lỗ) (lỗ mù lỗ), //recognise a 2.5D pocket or hole// If (a face has an internal loop) If (the loop has one edge) If (the face sharing the edge also shares another common face) Then (there exists a blind circular hole) Else(there exists a through circular hole) Else if (all faces sharing these edges also share another common face) T hen (there exists a pocket) Else (there exists a general through hole) End If Phương pháp dựa quy tắc sử dụng rộng rãi với loại phương pháp khác để nhận dạng tính 1.4, Kỹ thuật nhận biết tính từ mơ hình CSG Khi nhận tính từ mơ hình CSG, việc xếp lại giải thích lại thường hai bước để thực Thực tế mơ hình CSG biểu diễn theo nhiều cách để xếp lại nó, cho tương ứng với biểu tính gia cơng mong muốn Thường xun sửa đổi tính gia cơng cần thiết Điều nguyên thủy CSG không thiết khối lượng tính gia cơng, chúng thường trùng lặp với Do đó, việc diễn giải lại thường bước khơng thể phân chia Tính khơng độc đáo lược đồ biểu diễn CSG gây khó khăn cho việc nhận tính Một phương pháp nhận dạng tính hiệu phải xem xét tất cách để biểu diễn mơ hình theo ngun tắc CSG Vì cố CSG phức tạp, việc tính tốn tốn không thực tế Đây lý khiến cho tính mơ hình CSG bị hạn chế 2 Sự tạo tính Feature generation khác với feature detection chỗ khơng có thư viện với đặc tính hồn chỉnh để tra cứu hay làm cho phù hợp đặc tính dc nhận dạng Do đó, phương pháp feature generation cần phải cân nhắc tới nhiều thơng tin sản xuất hơn, ví dụ loại công cụ máy công cụ cắt dc sử dụng Các đặc tính đc phát theo xu hướng cơng nghệ nhiều hơn, actual output form đa dạng số hệ thống xuất machining volume machining regions thay tạo thành đặc tính riêng biệt số xuất MC tool paths mã MC số kỹ thuật công cụ đặc biệt thường đc giới thiệu hoạt động theo mẫu hình học để giúp phát đặc tính Kỹ thuật feature generation chia thành loại: Phương pháp dựa kỹ thuật phương pháp thẩm vấn mơ hình trực tiếp Phương pháp dựa kỹ thuật bao gồm: (a) phân tách ô, (b) kỹ thuật mặt cắt (tiết diện), (c) thuật tốn vỏ lồi (d) phát triển phía sau?? Phương pháp thẩm vấn mơ hình trực tiếp khác với chỗ mơ hình hình học phần dc giữ lại ngun vẹn q trình feature generation dc thực Lập luận hình học phân chia kích thước thuộc phương pháp luận Lưu ý kỹ thuật lập luận hình học phổ biến, nhiên hầu hết phát đặc tính bề mặt 2.1, Thuật Toán Vỏ Lồi Phương pháp thuật toán mặt lồi công việc tiên phong nhắm tới việc tạo đặc tính thể tích ( Woo,1982) Sự khác vật thể vỏ lồi tính tốn ( recursively ko biết j), tới thu dc dãy số 0, hay tới vật thể ngang với vỏ lồi Vật thể sau trình bày dãy thể tích lồi với ký hiệu luân phiên, bắt đầu với vỏ lồi ( Woo,1982) Biểu thức xem biểu thức tổng alternating ( alternating nhiều nghĩa nên a tra lại) thể tích Để khớp với nhiều máy vận hành sản xuất gia công cắt gọt hay hàn, biểu thức ASV sử dụng cách đại số thành cách dạng tách rời thông thường Vấn đề nghiêm trọng phân tách ASV ko hội tụ Sau dc giải việc sử dụng phương pháp ASVP Để đạt form features, thể tích ASVP qui đổi thành feature entities nhiều kết nối thể tích Cả ASV ASVP hồn tồn dựa vào hình học cấu tử Vì vậy, phân ly ko phải ln ln hiệu tạo thể tích loại bỏ - thứ ko thể tương ứng với vận hành gia cơng Hệ số Post-processing dc cần để tạo đặc tính sản xuất Hệ thống nhận dạng đặc tính dựa vào ASV/ASVP thích hợp với phần đặc tính đa diện Mở rộng hệ thống để vận hành bề mặt cong tùy ý ko thật mục tiêu hứa hẹn, phức tạp , dẫn tới convex hull operation 2.2, Phân tách ô Phương pháp cắt lát toàn vật liệu ( khác cấu thành nguyên liệu ) thành lớp để xử lý thể tích gia cơng cho cơng cụ máy, ví dụ mill ( máy cán??) thuật toán nhận dạng tập hợp giới hạn đặc tính gia cơng Phương pháp phân tách cịn thực sử dụng mạng lưới mặt phẳng song song với hệ trục tọa độ nhằm sản xuất đánh số không gian cấu thành nguyên liệu Mỗi ô phân loại , ô nguyên liệu, ô phần hay ô bán phần Phương pháp thích hợp cho việc xuất đường cắt thơ phần discretized thành có hình dạng xác định (thường hình khối), dẫn đến đường dẫn công cụ mà đại diện gần ranh giới 2.3, Phân tích khối lượng Khối lượng phân hủy thực hai giai đoạn Các khối lượng ban đầu (có thể kích hoạt) lần cơng nhận trích xuất phương pháp mở rộng bề mặt Sau đó, mối quan hệ mặt cắt liền kề xác định khối lượng bị phân hủy thành "khối lượng siêu đồng bằng" khơng liên kết Chúng bị phân hủy dựa khả tiếp cận công cụ Một thư viện khối lượng đồng chung tạo Bộ khối lượng delta chung yêu cầu để đáp ứng số tiêu chí để đảm bảo lượng gia cơng bị phân hủy thành tập khối lượng delta chung Woo Sakurai (2002) xác định "các tính tối đa (khối lượng)" thể tích lấy khỏi phôi thao tác gia cơng (Hình 5.5) Các tính tối đa thu cách phân tích khối lượng đồng (sự khác biệt nguyên liệu thô phần cuối cùng), đặc điểm trung gian Điều việc giải thích tính phải thực dựa tính tối đa Vì Vol1> Vol2, method1 chọn Vấn đề thảo luận sâu phần sau chương Phương pháp phân tích khối lượng gặp nhiều khó khăn việc xử lý đối tượng kết hợp tương tác tính 2.4, Phương pháp xây dựng ngược Phương pháp tiếp cận lạc hậu ngược lại q trình gia cơng / loại bỏ cách tăng khối lượng / tính gia công cách cho mặt gia công khác (hình 5.6) Các đặc tính khoang tạo ra, tính chất phức hợp đùn phân hủy thành chất cách thêm vật liệu xung quanh Trong trình phát triển, thông số sản xuất, chẳng hạn loại hình cơ bản, hướng tiếp cận cơng cụ, ưu tiên tính cơng nhận, tính tinh chế, chi tiết kỹ thuật / hình dạng trung gian phơi xác định 2.5, Phương Pháp Phát Triển Thực Thể Các phương pháp phát triển thực thể phát triển để tạo tính thể tích từ tính bề mặt nhận Có số phương pháp phát triển Các cạnh mặt, khác với bề mặt thuộc tính bề mặt, mở rộng để tạo khối lượng (s) thông qua việc tạo cạnh đỉnh (Hình 5.7) Khối lượng tính tạo cách thêm nửa khoảng trống tương ứng với đối tượng đặc trưng IV Một số vấn đề công nhận điểm đặc trưng Đã có nhiều tiến đáng kể việc cơng nhận tính ba thập kỷ qua Tuy nhiên, tính cơng nhận hầu hết hệ thống cịn hạn chế tính đơn giản Mặc dù phương pháp có hạn chế riêng có số vấn đề phổ biến trung tâm nhận dạng tính năng, chẳng hạn thuộc tính lõm lồi thực thể hình học, khối lượng gia cơng tối ưu (kết hợp), xem xét hình học ngun liệu thơ tài liệu (trống) tích hợp tính nhận dạng với trình lập kế hoạch Tính lồi(lõm) thực thể hình học Độ lõm độ lồi cạnh giải sử dụng nhiều nhà nghiên cứu Kyprianou (1980) đưa định nghĩa cạnh lõm, sử dụng để phân loại cạnh cách tiếp cận nhận dạng tính ơng Ý nghĩa sớm công nhận nhiều nhà nghiên cứu khác Dưới số khái niệm đầy đủ lõm/lồi loại hình khác thực thể hình học khn mặt, cạnh đỉnh Hình 5.7 Thực thể phát triển sử dụng phần mở rộng khuôn mặt a, Mặt lõm/mặt lồi Đối với bề mặt phân tích, tức mặt phẳng, hình nón, hình cầu hình xuyến, mặt cho lõm hình dạng (hình nón, hình cầu hình trụ) lõm Do tính chất bề mặt nó, bề mặt phẳng phân loại trung tính Hình 5.8 cho thấy vài ví dụ Mặt f1, f2 f4 trung lập; mặt f3 f13 lồi; mặt f5, f9 f11 lõm Hình 5.8 "Cầu thang" lõm / lồi b, Cạnh lõm / lồi Trong chất rắn chuẩn, cạnh chia sẻ hai mặt Để xác định xem cạnh có lõm hay khơng, xem xét điểm cạnh mặt phẳng tham chiếu qua điểm (Hình 5.9) Tia (n) mặt phẳng trùng với tia tiếp tuyến (t) điểm Trong mặt phẳng có hai đường giao nhau, mặt đường Tiếp tuyến đường cong điểm cho t1 t2 Trong mặt phẳng, hướng uốn (B) định nghĩa tổng hai tiếp tuyến, tức B = t1 + t2 Hướng uốn phụ thuộc vào hình học hai mặt Tiếp theo, hướng trạng thái rắn (N) xác định, định nghĩa tổng tia cho hai mặt vào thời điểm này, tức N = n1 + n2 Một chất rắn bình thường cấu tạo từ chất rắn Một cạnh coi lồi N B theo hướng đối diện, hình 5.9 Nếu không, cạnh lõm Một cạnh cho trơn tru n1 = n2 t1 = -t2 Mép mịn phân loại dạng lõm mịn, mịn màng trung tính trơn Kiểu hai mặt cắt cạnh lõm, hai mặt lõm tính chất khác Một cạnh lồi mịn hai mặt lồi, số lồi tính chất khác Loại thứ ba mặt co thắt lồi khác Bảng 5.2 phân loại số cạnh thể hình 5.8 c, Mép lõm/lồi Trong mơ hình B-Rep, khn mặt thể chuỗi cạnh kết thúc, vòng lặp Cấu trúc liệu kép trường hợp cổ điển Các cạnh tạo nên vịng lặp đơi gọi "co-edges" (Hình 5.10) Khi cạnh ln phổ biến hai mặt chất rắn hữu hiệu, cạnh có hai co-edges (tức co-edges co-edges 2), cạnh thuộc khuôn mặt chia sẻ cạnh (ban đầu) Một đồng cạnh phân loại lõm lồi Điều xác định cách kiểm tra chất cạnh cha chất khn mặt, có cạnh khác, tức khuôn mặt đối tác Các kết hợp khác tóm tắt Bảng 5.3 Ví dụ, cạnh lõm cạnh cha lồi mặt đối diện lõm Trong hình 5.8, cạnh e18 e27 cạnh lồi cho khuôn mặt f2 f12, e19 e26 cạnh lõm cho mặt f4 f10 tương ứng Một đồng cạnh thẳng cho trung tính Hình 5.9 Mép lõm / lồi d, Đỉnh lõm / Lồi Sự lồi lõm / lồi đỉnh xác định tham chiếu đến mặt mà nằm, nghiên cứu Định nghĩa đưa tạo dựa giả định đỉnh phổ biến cho ba cạnh, tình phổ biến Một đỉnh cho lõm (hoặc lồi) cạnh thứ ba (cạnh mà không nằm mặt) lõm mịn lõm (hoặc lồi) Trong hình 5.8, đỉnh v3, v5, v7, v9, v11 v13 đỉnh lõm mặt f1, đỉnh v2, v4, v6, v8, v10, v12, v14 đỉnh lồi mặt f2 Hình 5.10 Loop co-edge cấu trúc liệu the-edge d dge o-e o egde- co-edge c b FAC E c co-edge c co-edge c e, Lỗ lõm / Mặt Mặt Boundares Ranh giới ngồi (vịng) mặt phân loại lồi lõm Nếu ranh giới mặt xác định mặt nạ lồi mặt, ranh giới bên cho lồi Nếu khơng lõm Trong ranh giới ngồi lõm, nhiều cạnh đồng vòng lặp nằm thân lồi Trong hình 5.8, ranh giới ngồi khn mặt f1, f4 f10 lõm, mặt lại có ranh giới ngồi lồi Các ví dụ khác thể hình 5.11, cạnh làm cho viền ranh giới bên trở nên dày đặc Các định nghĩa dễ dàng sử dụng để phát tính Vật thể lõm, mặt, cạnh đỉnh, ngụ ý tồn tính bề mặt tương tác tính năng, nghĩa cung cấp đầu mối để mô tả tồn tương tác tính Cụ thể hơn, đưa khn mặt, tính tồn có cạnh lõm nằm Trong hình 5.12 ví dụ, cạnh e1 e2 cung cấp manh mối đối mặt với f1 thuộc tính Tương tự, cạnh e4 e5 cho thấy mặt f3 thuộc tính Với mặt hình trụ, hình cầu hình xuyến, tính tồn mặt lõm Trong hình 5.12 ví dụ, khn mặt f2 f4 lõm cung cấp đầu mối cho tồn tính Các định nghĩa lõm lồi sử dụng để phát sở tính 2.5D Đối với khn mặt để sở tính năng, tất cạnh lõm nằm mặt bên phải chạm vào Cân nhắc ví dụ túi Hình 5.13 gồm khuôn mặt f1 đến f5 Nếu mặt f2 giả định bề mặt nền, mặt f1, f3 f5 trở thành bề mặt bên Điều kiện thứ hai khơng hài lịng cạnh lõm e3, e4 e5 khơng chạm mặt f2 Do f2 khơng thể mặt Tương tác tính phát thơng qua dạng lõm lồi Điều thảo luận Chương VI Tối ưu điều chỉnh khối : Kn : xác định kết hợp tối ưu khối lượng gia công phương pháp cắt thu thực toàn vật liệu kho Phương pháp :cắt gọi phân hủy tế bào Hình 5.11 Hình lồi / lõm Hình 5.12 Tình trạng trạng Rãnh rãnh rãnh rãnh tính gia cơng tìm kiếm dựa tiêu chí định, tức giảm thiểu tổng chi phí gia cơng khối lượng, cơng cụ chi phí sử dụng thiết bị Ưu điểm thủ tục không cần phải đánh giá chi phí tất lựa chọn thay Dung sai sản xuất sử dụng làm tiêu chuẩn Hình 5.13 Tính sở tính Hình 5.14 Số lượng gia cơng phiên dịch Để trống hợp thành Xem xét khoảng trống Các tính chất thể tích khơng nhận dạng hệ thống phù hợp với hình dạng chúng không tồn Điều trống (hoặc phôi thô) không xem xét (đúng) Thành phần với khoảng trống, vị trí tương đối chúng, xác định hình dạng đặc điểm đặc tính phương pháp tiếp cận nhận dạng khối lượng, khoảng trống thường sử dụng để lấy vật liệu tồn kho, nghĩa tổng số vật liệu phải loại bỏ, từ phương pháp phân hủy / cất giữ sử dụng để phân hủy vật liệu thành tính gia cơng gia cơng Bằng cách này, tính cơng nhận định nghĩa q trình với đầu vào phần (thành phần) WP0 (trống nó), đầu mơ hình tính FM phần WP0 Mơ hình tính tính năng, FM = {M1, M2, ,Mn} cho M FM, M part =  and (b) WP partFM Một phương pháp điều trị thông thường sử dụng khối hình chữ nhật (phơi) có hiệu hộp bao vây tối thiểu phần hoàn thành cho phần lăng trụ Tương tự chia nhỏ hình trụ (thanh tròn) sử dụng cho phận quay Một khoảng trắng bắt nguồn dựa hình học phần hồn thành Điều thường thực cách xem xét yêu cầu dung sai yêu cầu hoàn thiện bề mặt phận Trong trường hợp phôi thô làm sẵn làm từ trình đúc, rèn gia cơng trước, nhận diện tính gặp nhiều khó khăn Điều thơng tin hình học bổ sung liên quan đến phơi thô mà phải đưa vào tài khoản trình lý luận 4.Kết luận Khơng nghi ngờ tính thơng tin quan trọng cho CAD / CAPP / CAM Các hệ thống nhận dạng tính hoạt động giao diện CAD CAM Tùy thuộc vào sơ đồ biểu diễn sử dụng, phương pháp khác sử dụng thuật toán phổ biến cách tiếp cận nhận dạng khn mẫu cú pháp, cách tiếp cận phân hủy hình học, phương pháp luận hệ thống / phương pháp tiếp cận logic cách tiếp cận đồ thị số vấn đề phổ biến cần giải quyết, chẳng hạn tính chất lõm lồi thực thể hình học, khối lượng gia cơng tối ưu, xem xét hình học ngun liệu tích hợp tính nhận dạng với quy hoạch quy trình (Hình 5.15) Kết là, mơ hình thành phần thay đổi để trống Phôi Trung gian Hợp thành IOP1 IPhôi trung gian IOP1 IOPn REFERENCES Choi, B K., Barash, M M., & Anderson, D C (1984) Automatic recognition of machined surfaces from a 3-D solid model Computer-Aided Design, 16(2), 81-86 Dong, X., & Wozny, M (1991) A method for generating volumetric features from surface features In Proceedings of Symposium on Solid Modelling Foundations & CAD/CAM Applications, ACM (pp 185-194) Falcidieno, B., & Giannini, F (1989) Automatic recognition and representation of shapebased features in a geometric modelling system Computer Vision, Graphics, & Image Processing, 48(1), 93-123 Gao, S., & Shah, J J (1998) Automatic recognition of interacting machining features based on minimal condition sub-graph Computer-Aided Design, 30(9), 727-739 Ibrahim, R N., & McCormack, A D (2005) Robustness and generality issues of feature recognition for CNC machining International Journal of Advanced Manufacturing Technology, 25(7-8), 705-713 Kang, M., Han, J., & Moon, J G (2003) An approach for interlinking design and process planning, Journal of Materials Processing Technology, 139(1-3 SPEC), 589-595 Kim, Y S (1992) Recognition of form features using convex decomposition ComputerAided Design, 24(9), 461-476 Kim, Y S., Pariente, F., & Wang, E (1997) Geometric reasoning for mill-turn machining process planning Computers & Industrial Engneering, 33(3/4), 501504 Kim, Y S., Wang, E., & Rho, H M (2001) Geometry-based machining precedence reasoning for feature-based process planning International Journal of Production Research, 39(10), 2077-2103 Kyprianou, I K (1980) Shape classification in computer-aided design PhD Dissertation University of Cambridge UK Owodunni, O., & Hinduja, S (2002a) Evaluation of existing and new feature recognition algorithms Part 1: Theory and implementation Proceedings of IMechE, Part B: Journal of Engineering Manufacture, 216(6), 839-852 Owodunni, O., & Hinduja, S (2002b) Evaluation of existing and new feature recognition algorithms Part 2: Experimental results Proceedings of IMechE, Part B: Journal of Engineering Manufacture, 216(6), 853-866 Pariente, F., & Kim, Y S (1996) Incremental and localised update of convex decomposition used for form feature recognition Computer-Aided Design, 28(8), 589-602 Sakurai, H., & Gossard, D C (1990) Recognising shape features in solid models Computer Graphics and Applications, IEEE, 10(9), 22-32 Shah, J J (1991) Assessment of features technology Computer-Aided Design, 23(5), 331-34  ... không nằm mặt) lõm mịn lõm (hoặc lồi) Trong hình 5.8, đỉnh v3 , v5 , v7 , v9 , v1 1 v1 3 đỉnh lõm mặt f1, đỉnh v2 , v4 , v6 , v8 , v1 0, v1 2, v1 4 đỉnh lồi mặt f2 Hình 5.10 Loop co-edge cấu trúc liệu the-edge... hệ thống để hỗ trợ nhận dạng tính năng, chúng khơng phải thư viện tính hồn chỉnh đề cập V? ? lý này, tác giả phân biệt kỹ thuật nhận dạng tính phát tính trường hợp trước tạo tính trường hợp sau... tương ứng v? ??i v? ??n hành gia công Hệ số Post-processing dc cần để tạo đặc tính sản xuất Hệ thống nhận dạng đặc tính dựa v? ?o ASV/ASVP thích hợp v? ??i phần đặc tính đa diện Mở rộng hệ thống để v? ??n hành