Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

AME 510 - Advanced Computational Design and Manufacturing. Fall 2025

Homework #3:

Query of B-Rep Elements

Submission date: Wednesday (9/17/2025) 6 pm

Learning Objectives:

Learn the Boundary representation and properties of meshes;

Get familiar with the DCEL data structure.

Tasks:

1. For a given mesh model, calculate the number of the handle and display it with all other model information that you added in HW1.

2. Mark all the edges whose two incident triangles are in the same plane. Modify the displaying function such that all those edges will not be displayed.

3. For a given mesh model, count the number of incident edges whose two incident triangles are NOT in the same plane for each vertex. Highlight all the vertices of the given mesh that have more than 6 such incident edges.

Instructions:

Approach to judge if two incident triangles are in the same plane.

o Suppose triangles T and T2 have normals N and Nz, respectively.

o If (Ni dot N2)> NORMAL_DIFFER (set as 0.9999 for this assignment),

The two triangles are in the same plane.

Otherwise, they are on different planes.

You can add or modify any data structure that you think necessary based on your needs.

You can use the STL models provided in HW1 and HW2 to do the testing.

Submission:

(1) Write a brief document describing what you did for the homework. In the document, write your name, department and email. The document should be turned in by Sept. 17 at 6 pm.

(2) Bring your setup (or shoot a demonstration video) and show it to the class at the beginning of the lecture on Sept. 17.