Results 1  10
of
11
ConstantTime Neighbor Finding in Hierarchical Tetrahedral Meshes
 IN PROCEEDINGS INTERNATIONAL CONFERENCE ON SHAPE MODELING
, 2001
"... Techniques are presented for moving between adjacent tetrahedra in a tetrahedral mesh. The tetrahedra result from a recursive decomposition of a cube into six initial congruent tetrahedra. A new technique is presented for labelingthe triangular faces. The labeling enables the implementation of a bin ..."
Abstract

Cited by 16 (12 self)
 Add to MetaCart
Techniques are presented for moving between adjacent tetrahedra in a tetrahedral mesh. The tetrahedra result from a recursive decomposition of a cube into six initial congruent tetrahedra. A new technique is presented for labelingthe triangular faces. The labeling enables the implementation of a binarylike decomposition of each tetrahedron which is represented using a pointerless representation. Outlines of algorithms are given for traversing adjacent triangular faces of equal size in constant time.
Distance Oracles for Spatial Networks
"... Abstract — The popularity of locationbased services and the need to do realtime processing on them has led to an interest in performing queries on transportation networks, such as finding shortest paths and finding nearest neighbors. The challenge is that these operations involve the computation o ..."
Abstract

Cited by 10 (4 self)
 Add to MetaCart
Abstract — The popularity of locationbased services and the need to do realtime processing on them has led to an interest in performing queries on transportation networks, such as finding shortest paths and finding nearest neighbors. The challenge is that these operations involve the computation of distance along a spatial network rather than “as the crow flies. ” In many applications an estimate of the distance is sufficient, which can be achieved by use of an oracle. An approximate distance oracle is proposed for spatial networks that exploits the coherence between the spatial position of vertices and the network distance between them. Using this observation, a distance oracle is introduced that is able to obtain the εapproximate network distance between two vertices of the spatial network. The network distance between every pair of vertices in the spatial network is efficiently represented by adapting the wellseparated pair technique to spatial networks. Initially, use is made of an εapproximate distance oracle of size O ( n εd) that is capable of retrieving the approximate network distance in O(logn) time using a Btree. The retrieval time can be theoretically reduced to O(1) time by proposing another εapproximate distance oracle of size O ( nlogn εd) that uses a hash table. Experimental results indicate that the proposed technique is scalable and can be applied to sufficiently large road networks. A 10%approximate oracle (ε = 0.1) on a large network yielded an average error of 0.9 % with 90 % of the answers making an error of 2 % or less and an average retrieval time of 68µ seconds. Finally, a strategy for the integration of the distance oracle into any relational database system as well as using it to perform a variety of spatial queries such as region search, knearest neighbor search, and spatial joins on spatial networks is discussed. I.
ConstantTime Navigation in FourDimensional Nested Simplicial Meshes
, 2004
"... We consider a recursive decomposition of a fourdimensional hypercube into a hierarchy of nested 4dimensional simplexes, that we call pentatopes. The paper presents an algorithm for finding the neighbors of a pentatope along its five tetrahedral faces in constant time. To this aim, we develop a lab ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
We consider a recursive decomposition of a fourdimensional hypercube into a hierarchy of nested 4dimensional simplexes, that we call pentatopes. The paper presents an algorithm for finding the neighbors of a pentatope along its five tetrahedral faces in constant time. To this aim, we develop a labeling technique for nested pentatopes that enables their identification by using location codes. The constanttime behavior is achieved through bit manipulation operations, thus avoiding traversing the simplicial hierarchy via pointer following. We discuss an application of this representation to multiresolution representations of fourdimensional scalar fields. Extracting adaptive continuous approximations of the scalar field from such a model requires generating conforming meshes, i.e., meshes in which the pentatopes match along their tetrahedral faces. Our neighbor finding algorithm enables computing faceadjacent pentatopes efficiently.
Parallel Electronic Prototyping of Physical Objects
, 1993
"... The electronic prototyping of a physical object starts with the user completely specifying the problem on an assumed initial geometry, followed by the simulation of the physics and the satisfiability of some a priori defined design objectives. The process might be repeated several times until the op ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
The electronic prototyping of a physical object starts with the user completely specifying the problem on an assumed initial geometry, followed by the simulation of the physics and the satisfiability of some a priori defined design objectives. The process might be repeated several times until the optimal design is obtained. This paper addresses the various issues involved in the parallel implementation of the above design process. The methodology adopted is applied on the continuous and discrete geometric data associated with the physical object and the simulation of its physics respectively. In this paper we present the formulation of the parallel electronic prototyping process for some class of structural engineering problems and the parallel algorithms developed and implemented on the nCUBE II machine for the realization of adaptive mesh generation, mesh splitting and shape optimization together with their measured performance.
Breaking the Fog: Defining and Orienting Surfaces in Complex Point Cloud Datasets
"... Abstract — We present a vertex clustering algorithm for the purposes of surface determination and normal estimation that can help provide detailed visualizations of complex point cloud datasets. The proposed method combines a novel bucket and layer spatial partitioning scheme, along with an iterativ ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract — We present a vertex clustering algorithm for the purposes of surface determination and normal estimation that can help provide detailed visualizations of complex point cloud datasets. The proposed method combines a novel bucket and layer spatial partitioning scheme, along with an iterative process for surface subdivision based on the optimization of qualityoffit statistics. Our approach can efficiently decompose and approximate a dataset through the local classification and fitting of surface regions. The algorithm uses a standard least squares approach combined with Delaunaybased triangulation for developing these approximated surfaces. To demonstrate the effectiveness of our approach, we execute the algorithm on several realworld datasets scanned from complex environments. We perform an analysis of the various techniques presented and provide a comparison of our approach with the standard knearest neighbors method commonly used for solving this problem. Through this performance analysis we show that as the complexity of the datasets increase, the performance and accuracy of our proposed approach continues to function at an effective level. Index Terms—Vertex clustering, surface determination, normal estimation, layered surfaces, uncertain environments. 1
Automatic Assembly Feature Recognition and Disassembly Sequence Generation
, 2001
"... This thesis is concerned not with geometric features on a single component but rather with those that arise from the spatial adjacency of two, or more, components in an assembly. From a review of the literature on the nature and use of assembly features, it is concluded that the majority of assembly ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This thesis is concerned not with geometric features on a single component but rather with those that arise from the spatial adjacency of two, or more, components in an assembly. From a review of the literature on the nature and use of assembly features, it is concluded that the majority of assembly features involve sets of spatially adjacent faces. Three principle types of adjacency relationships proposed in CHAPTER 3.1 are identified and an algorithm is presented for identifying assembly features which arise from "external spatial", "internal spatial" and "contact" face adjacency relationships (known as esadjacency , isadjacency and cadjacency respectively).
Octree Based Recognition of Assembly Features
 CDROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 1013 September, ASME
, 2000
"... This paper reviews the nature and use of assembly features. One of the conclusions drawn from this survey is that the majority of assembly features involve sets of spatially adjacent faces. Two principle types of adjacency relationships are identified and an algorithm is presented for identifying as ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper reviews the nature and use of assembly features. One of the conclusions drawn from this survey is that the majority of assembly features involve sets of spatially adjacent faces. Two principle types of adjacency relationships are identified and an algorithm is presented for identifying assembly features, these are features which arise from these spatial and contact face adjacency relationships (known as s and cadjacency respectively). The algorithm uses an octree representation of a Brep model to support the geometric reasoning required to locate assembly features on disjoint bodies. Once all the adjacent faces which form features have been located, they are used to partition the original faces of the assembly into adjacent and nonadjacent portions. The resulting system can locate and partition spatially adjacent faces in a wide range of situations and at different resolutions. By way of illustration, the algorithm is applied to a trial component. Keywords: Octree representation, Assembly features, Feature recognition, Geometric modelling, Assembly planning. 1
A Radiosity System for Real Time PhotoRealism
, 1995
"... The need to render changes in real time to scenes in a radiosity image is addressed by using parallel processing and distributing the tasks that originate from the scene changes amongst the processors. The mechanism for distributing these tasks is based on hashing the sample points that have been cr ..."
Abstract
 Add to MetaCart
The need to render changes in real time to scenes in a radiosity image is addressed by using parallel processing and distributing the tasks that originate from the scene changes amongst the processors. The mechanism for distributing these tasks is based on hashing the sample points that have been created to random processors. In this way it is ensured that the load balancing mechanism is optimised. In addition the global geometry changes are achieved by global broadcast of data. The combination of these mechanisms enables the system to generate new scenes by utilising most of the sample data from the previous radiosity image. 1 Introduction One definition of the radiosity problem is as an attempt to generate sufficiently accurate (both numerically and visually) representations of the radiance functions that describe the surfaces. In this paper we will explore this definition and define a practical working system. Most approaches used to solve the radiosity problem use a discretisation...
SORTING SPATIAL DATA BY SPATIAL OCCUPANCY
 GEOSPATIAL VISUAL ANALYTICS: GEOGRAPHICAL ORMATION PROCESSING AND VISUAL ANALYTICS FOR ENVIRONMENTAL SECURITY
, 2009
"... The increasing popularity of webbased mapping services such as Microsoft Virtual Earth and Google Maps/Earth has led to a dramatic increase in awareness of the importance of location as a component of data for the purposes of further processing as a means of enhancing the value of the nonspatial da ..."
Abstract
 Add to MetaCart
The increasing popularity of webbased mapping services such as Microsoft Virtual Earth and Google Maps/Earth has led to a dramatic increase in awareness of the importance of location as a component of data for the purposes of further processing as a means of enhancing the value of the nonspatial data and of visualization. Both of these purposes inevitably involve searching. The efficiency of searching is dependent on the extent to which the underlying data is sorted. The sorting is encapsulated by the data structure known as an index that is used to represent the spatial data thereby making it more accessible. The traditional role of the indexes is to sort the data, which means that they order the data. However, since generally no ordering exists in dimensions greater than 1 without a transformation of the data to one dimension, the role of the sort process is one of differentiating between the data and what is usually done is to sort the spatial objects with respect to the space that they occupy. The resulting ordering should be implicit rather than explicit so that the data need not be resorted (i.e., the index need not be rebuilt) when the queries change. The indexes are said to order the space and the characteristics of such indexes are explored further.
Walking the Data Cube: An Immersed Virtual Environment for Visualising Data Mining Results
"... In an attempt to stay competitive, organisations are looking to use data obtained through customer transactions to make strategic business decisions. Visualisation tools are an excellent aid for these types of applications. Due to the visual nature of humans, visual abstractions are usually easier t ..."
Abstract
 Add to MetaCart
In an attempt to stay competitive, organisations are looking to use data obtained through customer transactions to make strategic business decisions. Visualisation tools are an excellent aid for these types of applications. Due to the visual nature of humans, visual abstractions are usually easier to understand than charts and numbers. Most visualisation tools are limited in use due to the 2D nature of I/O devices. A system was developed for visualising data mining results in an immersed virtual reality environment in an attempt to overcome some of these limitations. This system will allow users to navigate through an abstraction of data in a virtual environment and perform various operations to inspect this data.