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

Numerical methods for beautification of reverse engineered geometric models

Langbein, Frank Curd ORCID:, Marshall, Andrew David ORCID: and Martin, Ralph Robert 2002. Numerical methods for beautification of reverse engineered geometric models. Presented at: Geometric Modeling and Processing, Wako, Saitama, Japan, 10-12 July 2002. Proceedings of Geometric Modeling and Processing. IEEE, pp. 159-168. 10.1109/GMAP.2002.1027507

[thumbnail of GMP2002.pdf]
PDF - Accepted Post-Print Version
Download (203kB) | Preview


Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. The quality of such models can be improved in a beautification step, which finds geometric regularities approximately present in the model and tries to impose a consistent subset of these regularities on the model. A framework for beautification and numerical methods to select and solve a consistent set of constraints deduced from a set of regularities are presented. For the initial selection of consistent regularities likely to be part of the model's ideal design priorities, and rules indicating simple inconsistencies between the regularities are employed. By adding regularities consecutively to an equation system and trying to solve it by using quasi-Newton optimization methods, inconsistencies and redundancies are detected. The results of experiments are encouraging and show potential for an expansion of the methods based on degree of freedom analysis.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Reverse Engineering; Beautification; Geometric Constraints; Numerical Constraint Solver
Additional Information: © (2002) IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. PDF uploaded in accordance with publishers policy [accessed 11/12/2014]
Publisher: IEEE
ISBN: 0769516742
Related URLs:
Date of First Compliant Deposit: 30 March 2016
Last Modified: 06 Nov 2023 20:46

Citation Data

Cited 5 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