Mapping a triangulated surface to 2D space (or tetrahedral mesh 3D space) is an important problem in geometry processing. In computational physics, untangling plays role generation: it takes as input, and moves the vertices get rid of foldovers. fact, can be considered special case mapping where object defined map geometric domain not explicit, supposing that each element regular. this paper, w...

Many papers have been published on analysis and prediction of software faults and/or failures, but few addressed the software fixes made to correct the faults and prevent failures from reoccurring. This paper contributes toward filling this gap by focusing on empirical characterization of software fixes. The results are based on the data extracted from a safety-critical NASA mission. In particu...

This column is the seventh in a series about estimating. The first was in the July 1996 issue. The most recent several columns have focused on estimates based on lines of code (LOC). There are, however, several types of source code as well as many other important product types. Examples are new, modified, and reused code, as well as documentation, screens, reports, and files. The principal ques...

Are abstract and concrete objects categorized similarly? In studies of psychological categories of concrete objects, Rosch and her colleagues have documented two phenomena (Rosch, Mervis, Gray, Johnson, & BoyesBraem, 1976). They found a basic level of conceptual abstraction and a perception of categorical structure based on family resemblance. To parallel Rosch’s experiments, this article repor...

Quantitative measurement of software reliability remains an elusive goal. Simultaneously, there is an ever increasing critical dependency on software-based systems in the human infrastructure. There is a great deal of research in addition to well-intentioned methods and practices focused on improving the reliability of software-based systems. To date, most of which still only yields qualitative...

Object-oriented (OO) metrics are used mainly to predict software engineering activities/efforts such as maintenance effort, error proneness, and error rate. There have been discussions about the effectiveness of metrics in different contexts. In this paper, we present an empirical study of OO metrics in two iterative processes: the short-cycled agile process and the long-cycled framework evolut...

This article describes an analysis tool aimed at the C code of the Linux kernel, having been first described as a prototype (in this forum) in 2004. Its continuing maturation means that it is now capable of treating millions of lines of code in a few hours on very modest platforms. It detects about two uncorrected deadlock situations per thousand C source files or million lines of source code i...