Numerical methods for beautification of reverse engineered geometric models

Langbein, Frank Curd ORCID: https://orcid.org/0000-0002-3379-0323, Marshall, Andrew David ORCID: https://orcid.org/0000-0003-2789-1395 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

Preview

PDF - Accepted Post-Print Version Download (203kB) | Preview

Abstract

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 http://www.ieee.org/documents/author_version_faq.pdf [accessed 11/12/2014]
Publisher:	IEEE
ISBN:	0769516742
Related URLs:	Publisher
Date of First Compliant Deposit:	30 March 2016
Last Modified:	02 Dec 2024 23:45
URI:	https://orca.cardiff.ac.uk/id/eprint/14812

Citation Data

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

Actions (repository staff only)

Edit Item