Decomposing trimmed surfaces using the Voronoie tesselation

Conference · Tue Dec 31 04:00:00 EST 1996

OSTI ID:416553

Tsai, Po-Yu ^[1]; Hamann, B ^[2]

---

1. Mississippi State Univ., MS (United States)
2. Univ. of California, Davis, CA (United States)

Many applications deal with the rendering of trimmed surfaces and the generation of grids for trimmed surfaces. Usually, a structured or unstructured grid must be constructed in the parameter space of the trimmed surface. Trimmed surfaces not only cause problems in the context of grid generation but also when exchanging data between different CAD systems. This paper describes a new approach for decomposing the valid part of the parameter space of a trimmed surface into a set of four-sided surfaces. The boundaries of these four-sided surfaces axe line segments, segments of the trimming curves themselves, and segments of bisecting curves that are defined by a generalized Voronoi diagram implied by the trimming curves in parameter space. We use a triangular background mesh for the approximation of the bisecting curves of the generalized Voronoi diagram.

• OSTI ID: 416553
• Report Number(s): CONF-960489--; CNN: Contract EEC-8907070
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTER-AIDED DESIGN
MESH GENERATION
PARAMETRIC ANALYSIS
SURFACES