As with most computer science problems, representation of the data is the key to ecient and eective solutions. Piecewise linear representation has been used for the representation of the data. This representation has been used by various researchers to support clustering, classication, indexing and association rule mining of time series data. A variety of algorithms have been proposed to obtain...

This paper describes algorithms to perform linear convolution of both piecewise continuous functions and discrete functions symbolically. The algorithms manipulate the piecewise representation of the functions to produce a piecewise representation of the result. In our piecewise representation, the end points of and the function de ned over each interval may be symbolic expressions. We have enc...

A complete 3-D Canonical Piecewise-Linear (CPWL) representation is developed constructively in this paper. The key to the representation is the establishment of the explicit functional formulation of basis function. It is proved that basis function is the most elementary generating function from which a fully general 3-D PWL function can be formulated. This CPWL representation laid a solid theo...

Given a smooth surface patch we construct an approximating piecewise linear structure. More precisely, we produce a mesh for which virtually all vertices have valency three. We present two methods for the construction of meshes whose facets are tangent to the original surface. These two methods can deal with elliptic and hyperbolic surfaces, respectively. In order to describe and to derive the ...

1

It is shown that a piecewise linear function on a convex domain in R can be represented as a boolean polynomial in terms of its linear components.

In this paper a new model description for the representation of one-dimensional piecewise-linear (PWL) characteristics is presented. The description can be efficiently applied to model both, uni-valued and multivalued PWL characteristics, and it has the advantage of obtaining the model parameters directly from the graphic coordinates. The description is denoted as an Iterative and Decomposed (I...