Scribd
Upload
35 views

Meem 4403 Computer-Aided Design Methods Solid Modeling Data Structures - Practice Questions

The document contains practice questions for solid modeling data structures covered in a computer-aided design methods course. The questions ask the student to: 1) Draw the octree representation of a prism with a centered hole; 2) Draw the constructive solid geometry tree and primitives for a shape; and 3) Draw the half-edge boundary representation graph for a shape and label the faces.

Uploaded by

mhk665
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
35 views

Meem 4403 Computer-Aided Design Methods Solid Modeling Data Structures - Practice Questions

The document contains practice questions for solid modeling data structures covered in a computer-aided design methods course. The questions ask the student to: 1) Draw the octree representation of a prism with a centered hole; 2) Draw the constructive solid geometry tree and primitives for a shape; and 3) Draw the half-edge boundary representation graph for a shape and label the faces.

Uploaded by

mhk665
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MEEM 4403 COMPUTER-AIDED DESIGN METHODS SOLID MODELING DATA STRUCTURES Practice Questions

1. Give the octree representation for the prism shown. Show using the shaded box representation with numbering convention shown. The hole is centered in the lower right quadrant and has depth of 1 mm. Show to a resolution of 1 mm.
4 4

1 2 3 4 5 6 7 8 5 7 6 1 2 3 4 8

2. Show a CSG tree representation of the shape in question 11. Beside each node in the tree show what the primitive or operator result looks like.

3. Show the half-edge B-Rep data structure for the shape shown. Label all squares in the graph. Information about faces other than F1, F2, F3, and F4 does not need to be included.

F1 F2

F4 F3

Show lists as arrays:

You might also like