In computer graphics, ray tracing has become a powerful tool for generating realistically looking images. Even though ray tracing offers high flexibility, a logarithmic scalability in scene complexity, and is known to be efficiently parallelizable, its demand for compute power has in the past lead to its limitation to high-quality off-line rendering. This thesis focuses on the question of how r...

In this report, we introduce a model based on geometrical optics which describes the propagation of light in homogeneous uniaxially anisotropic media. We call this model the OpIn model. A ray-tracing algorithm based on the OpIn model is also introduced. Results from a test case obtained by the OpIn model are compared with results from the commercial ray-tracing program ASAP. It appears that res...

Problem statement: Edge tracing is considered important for deformable object manipulation in order to spread and reveal the original shape of an object before it can be sorted. It is important in unfolding clothes to reveal its original state during sorting. Tracing in this study context involved tracing the clothes edge, with the robot arm movement based on feedback from sensors. Development ...

A (k, n)-traceability scheme is a scheme in which at least one traitor is detected from a pirate key if there are at most k traitors among n authorized users. It has four components: key generation, an encryption algorithm, a decryption algorithm and a tracing algorithm. Kurosawa and Desmedt found lower bounds on the size of keys and the size of ciphertexts of traceability schemes [1]. They als...

We consider the view data lineage problem in a warehousing environment For a given data item in a materialized warehouse view we want to identify the set of source data items that produced the view item We formalize the problem and we present a lineage tracing algorithm for relational views with aggregation Based on our tracing algorithm we propose a number of schemes for storing auxiliary view...

We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic both for reliable numerical computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any implicit surface simply from its definition. Interactive ray tracing facilitates flexible shading and...

Under the application occasion of using data base as the soft products publication, there should be corresponding safety system, which could abstain the privacy actions from the betray users. A privacy tracing and solution resolution is raised in this thesis based on the digital fingerprinting relationship data base. Data fingerprinting database, which combined by patent watermarking and user’s...

low cost and reliable system. In this paper, we present the run-time behavior of contour tracing algorithms for processing large documents, in a contemporary workstation environment. The performance criteria examined are processing time, memory usage, and the number of page faults. A new contour tracing algorithm based on Capson's algorithm is proposed and it is compared with other algorithms. ...

Tracing the flow of electricity becomes an essential part in transmission fixed cost allocation since the existing methods based on transaction are incapable of providing fair and non-discriminatory transmission service pricing. Conventional power tracing based on matrix inversion confronts with the problem of singular matrix possibility as the solution will be indeterminate and undefined. This...