Shape description by medial surface construction

被引：64

作者：

Sheehy, DJ

Armstrong, CG

Robinson, DJ

机构：

[1] QUEENS UNIV BELFAST, DEPT MECH & MFG ENGN, BELFAST BT9 5AH, ANTRIM, NORTH IRELAND

[2] QUEENS UNIV BELFAST, DEPT CIVIL ENGN, BELFAST BT9 5AH, ANTRIM, NORTH IRELAND

来源：

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | 1996年 / 2卷 / 01期

基金：

英国工程与自然科学研究理事会;

关键词：

Voronoi diagram; medial axis; skeleton; collision detection; mesh generation; feature recognition; solid modeling;

D O I：

10.1109/2945.489387

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The medial surface is a skeletal abstraction of a solid that provides useful shape information, which compliments existing model representation schemes. The medial surface and its associated topological entities are defined, and an algorithm for computing the medial surface of a large class of B-rep solids is then presented. The algorithm is based on the domain Delaunay triangulation of a relatively sparse distribution of points, which are generated on the boundary of the object. This strategy is adaptive in that the boundary point set is refined to guarantee a correct topological representation of the medial surface.

引用

页码：62 / 72

页数：11

共 16 条

[1]

CHIANG CS, 1992, THESIS PURDUE U

[2]

DUTTA D, 1993, J MECHANICAL DESIGN, P87

[3]

Golub G, 2013, Matrix Computations, V4th

[4]

HOFFMANN CM, 1994, MATH SURFACES, P4