The paper describes a set of strategies for mapping irregular codes onto commodity graphics hardware. We start identifying the resources that current GPUs contain for solving indirect array accesses entirely on hardwa...
详细信息
ISBN:
(纸本)0769524737
The paper describes a set of strategies for mapping irregular codes onto commodity graphics hardware. We start identifying the resources that current GPUs contain for solving indirect array accesses entirely on hardware, like vertices, textures and color tables. We then show how multiple indirections can be mapped onto the graphics pipeline, basically taking advantage of its streaming architecture for sequencing the indirections through subsequent pipeline stages. Our techniques are applied over typical irregular kernels like the sparse matrix-vector multiply and the Euler solver Execution times on the GeForce Series consistently outperform the Pentium 4 and Athlon 64 processors, with performance depending on floating-point precision.
作者：
Li, XBChinese Acad Sci
Natl Lab Pattern Recognit Inst Automat Med Imaging Comp Grp Beijing 100080 Peoples R China
Geometric property estimation of the scattered point data is a key task in reverse engineering. A common approach is to estimate the local surface geometric properties, such as normal vectors and curvatures, at each p...
详细信息
ISBN:
(纸本)0769524737
Geometric property estimation of the scattered point data is a key task in reverse engineering. A common approach is to estimate the local surface geometric properties, such as normal vectors and curvatures, at each point by locally fitting a low order parametric polynomial surface to a neighborhood of its nearest points. However existing parametric surface methods do not always achieve satisfactory estimates because of theoretical and practical reasons. Motivated by improving geometric properties estimation we propose a novel approach based on local quadric surface fitting. Experimental results are presented to verify the feasibility of the proposed method.
This paper presents a novel parameterized language for modeling architecture components and structures. Aiming at the capability and flexibility of describing various information of a large set of components, this lan...
详细信息
We present a new interpolatory subdivision scheme based on PB-splines (Point-Based B-splines), over triangular meshes. Using the stencil of the interpolatory √3-subdivision scheme, we propose a different refinement s...
详细信息
Image inpainting technique has been widely used for reconstructing damaged old photographs and removing unwanted objects from images. In this paper, we present an image inpainting method based on the existing exemplar...
详细信息
ISBN:
(纸本)0769524737
Image inpainting technique has been widely used for reconstructing damaged old photographs and removing unwanted objects from images. In this paper, we present an image inpainting method based on the existing exemplar-based image inpainting idea. Our method improves the robustness and effectiveness by rational confidence computing method, matching strategy and filling scheme. Therefore, our method effectively prevents "growing garbage", which is a common problem in other methods. With our method, we can obtain preferable results to those obtained by other similar methods.
Nowadays, many commercial CAD systems support history-based, constraint-based and feature-based modeling. Unfortunately, most systems fail during the re-evaluation phase when various kind of topological changes occur....
详细信息
ISBN:
(纸本)0769524737
Nowadays, many commercial CAD systems support history-based, constraint-based and feature-based modeling. Unfortunately, most systems fail during the re-evaluation phase when various kind of topological changes occur. This issue is known as ''persistent naming" which refers to the problem of identifying entities in an initial parametric model and matching them in the re-evaluated model. Most works in this domain focus on the persistent naming of atomic entities such as vertices, edges or faces. But very few of them consider the persistent naming of aggregates like shells (connected set of faces). We propose in this paper a complete ftamework for extending a persistent naming model of atomic entities in order to identify and match any kind of shells based on their underlying topology.
A method of multi-user interaction in replicated collaborative solid modeling (CSM) is proposed. New challenges and problems of name consistency are analyzed. A roadmap for name consistency is explored. The roadmap us...
详细信息
ISBN:
(纸本)0769524737
A method of multi-user interaction in replicated collaborative solid modeling (CSM) is proposed. New challenges and problems of name consistency are analyzed. A roadmap for name consistency is explored. The roadmap uses a distributed method to correspond topological entities across sites. A faceIndex structure is organized to enable overall corresponding among intervals of interaction steps. A priority point based method is presented to sort exact faceIndex of faces inside each step. The above methods are illustrated with a case study.
For the NURBS curve that hold the arbitrary degrees and generally structured knots, under the assumption of unchanging;he knot vector and the degree of NURBS curve, we present the constraint conditions for elevating t...
详细信息
ISBN:
(纸本)0769524737
For the NURBS curve that hold the arbitrary degrees and generally structured knots, under the assumption of unchanging;he knot vector and the degree of NURBS curve, we present the constraint conditions for elevating the parametric continuity order of NURBS curve at the interior knots by modifying their control points and weights. Meanwhile, we obtain the freedom degree of the control points and the weights when the parametric continuity order of NURBS curve elevates by one. Furthermore, we obtain the conditions for elevating the parametric continuity order of NURBS surface along its iso-parametric line by modifying their control points and weights. Meanwhile, the freedom degree of the control points and the weights when the parametric continuity order of NURBS surface elevates by one is presented at the end.
We describe the rendering of massive volumes on a volume visualization cluster We present our data distribution scheme and introduce an algorithm which reduces the memory requirement with no loss of accuracy. The volu...
详细信息
ISBN:
(纸本)0769524737
We describe the rendering of massive volumes on a volume visualization cluster We present our data distribution scheme and introduce an algorithm which reduces the memory requirement with no loss of accuracy. The volume is automatically cropped and partitioned into small volume blocks. The bounding boxes of these volume blocks are used at run-time for flexible partitioning of the volume across the network. We present results of rendering the full Visible Male color dataset, seismic data, and several large micro-CT scanned fossil and teeth datasets.
Based on the smoothness criterion of minimum curvature variation of the curve, tangent angle constraints guaranteeing an optimized geometric Hermite (OGH) curve both mathematically and geometrically smooth is given, a...
详细信息
暂无评论