37 seconds on a pentium iv 24ghz with 512 mb ram

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ositioning of Planar Parts in Toleranced Assemblies 73 it ignores parameters whose effect on the variability of two features cancel each other out. The additivity is especially important in the computation of configuration spaces (C-space) of toleranced assemblies [Sacks, 1998]. In the C-space approach for assembly analysis [Halperin et al., 2000, Inui et al., 1996, Latombe, 1991, Sacks, 1998], the space describing the degrees of freedom of a part or a group of parts is partitioned into free space and blocked space. For motion planning with limited translations, the C-space of a part Pi is two dimensional, and the obstacle made by part Pj is computed using the Minkowski difference of sets: Pj \ Pi = {vj – vi | vi∈Pi, vj∈Pj }. The outer boundary of the obstacle is obtained by first computing the boundary features (vertices and line and arc segments in our model) pairwise Minkowsky difference and then computing the outer cell of the resulting arrangement of curves. This outer bounds the C-space obstacle of the parts. When the par...
View Full Document

This note was uploaded on 08/03/2010 for the course DD 1234 taught by Professor Zczxc during the Spring '10 term at Magnolia Bible.

Ask a homework question - tutors are online