Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Local topological beautification of reverse engineered models

Gao, C. H., Langbein, Frank Curd ORCID:, Marshall, Andrew David ORCID: and Martin, Ralph Robert 2004. Local topological beautification of reverse engineered models. Computer-Aided Design 36 (13) , pp. 1337-1355. 10.1016/j.cad.2004.02.004

[thumbnail of topological_beautification.pdf]
PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution.

Download (305kB) | Preview


Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and by numerical errors in the model building software. The quality of such models can be improved in a beautification step, where geometric regularities need to be detected and imposed on the model, and defects requiring topological change need to be corrected. This paper considers changes to the topology such as the removal of short edges, small faces and sliver faces, filling of holes in the surface of the model (arising due to missing data), adjusting pinched faces, etc. A practical algorithm for detecting and correcting such problems is presented. Analysis of the algorithm and experimental results show that the algorithm is able to quickly provide the desired changes. Most of the time required for topological beautification is spent on adjusting the geometry to agree with the new topology.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Uncontrolled Keywords: Beautification ; Healing ; Topological modification ; Reverse engineering ; Geometric modelling
Additional Information: NOTICE: this is the author’s version of a work that was accepted for publication in Computer-aided Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer-aided Design, [VOL 36, ISSUE 13, (2004)] 10.1016/j.cad.2004.02.004 PDF uploaded in accordance with publisher's policy [accessed 10/12/2014]
Publisher: Elsevier
ISSN: 0010-4485
Date of First Compliant Deposit: 30 March 2016
Last Modified: 23 Oct 2022 08:55

Citation Data

Cited 10 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics