Animated Models Simplification with Local Area Distortion and Deformation Degree Control

Size: px
Start display at page:

Download "Animated Models Simplification with Local Area Distortion and Deformation Degree Control"

Transcription

1 Volume 1, Number 1, September 2014 JOURNAL OF COMPUTER SCIENCE AND SOFTWARE APPLICATION Animated Models Simplification with Local Area Distortion and Deformation Degree Control Shixue Zhang* Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun , P.R. China. *Corresponding author: Abstract: In computer graphics applications, mesh simplification is an important technique to alleviate the workload of visualization processing. Compared to the extensive works on static model simplification, very little attentions have been paid to animated models. In this paper, we propose a new method to approximate animated models with local area distortion and deformation degree control. Our method uses an improved quadric error metric guided by a local area distortion measurement as a basic hierarchy. Also, we define a deformation degree parameter to be embedded into the aggregated quadric errors, so areas with large deformation during the animation can be successfully preserved. Finally, a mesh optimization process is proposed to further reduce the geometric distortion for each frame. Our approach is fast, easy to implement, and as a result good quality dynamic approximations with well-preserved sharp features can be generated at any given frame. Keywords: Animated Model; Computer Animation; Mesh Simplification; Mesh Deformation 1. INTRODUCTION In computer graphics applications, triangular mesh is most commonly used to represent threedimensional models. Especially, more and more animated models, which are also called time-varying meshes, are frequently used from scientific applications (simulation) to animation (movie, games). In many cases, some of the details of them might be unnecessary especially when viewing from a distance. Mesh simplification (or coarsening) is a process of eliminating such unnecessary or redundant details from high-resolution 3D models by repeated removing vertices, edges, or faces. Most of the existing simplification algorithms are to deal with a single static mesh, and very little work has been proposed to address the problem of accurate approximation for time-varying surfaces. In this paper, we propose a new method for generating multiresolution animated models. To simplify animated mesh sequence, one naive way is to simplify the models for each frame independently. This solution can generate the minimum geometric distortion from the original model. However, since it does not exploit the temporal coherence of the data, it can involve the unpleasant visual artifact, 1

2 causing the surface to vibrate and twitch. So traditional simplification methods can t be directly applied to animated models. Some previous methods focus on preserving the static connectivity, i.e. the connectivity of the timevarying surfaces remains unchanged for all frames. Such adaptations are inadequate and would cause arbitrarily bad approximations when deformation is highly non-rigid, since it does not take time-varying information into consideration. In this paper, we propose a new method to generate optimal approximations for animated meshes. The method is based on local area distortion measurement and deformation area preservation. And it is a better tradeoff between the temporal coherence and geometric distortion, i.e. we try to maximize the temporal coherence while minimizing the visual distortion during the simplification process. We propose the use of local area distortion control to preserve highly curved regions. Also we define a deformation weight, which can be added to the aggregated edge contraction cost, so areas with large deformation can be preserved. Finally, a mesh optimization method is applied on the approximations to further reduce the geometric distortion. We demonstrate that this provides an efficient means of multiresolution representation of time-varying models over all frames of an animation. The rest of this paper is organized as follows: Section 2 will review the previous related works. Section 3 will mainly introduce the procedure of our algorithm and discuss its advantage. Section 4 will show the experimental results. Finally, conclusion and some future work will be given in Section RELATED WORK 2.1 Mesh simplification There are now extensive papers on the approximation of dense polygonal meshes by coarser meshes that preserve surface detail. These methods can be roughly divided into five categories: vertex decimation [1], vertex clustering [2], region merging [3], subdivision meshes [4], and iterative edge contraction [5 10]. A complete review of the methods has been given in [11 13]. Among these methods, the process of iteratively edge contraction is predominantly utilized. Representative algorithms include those from Hoppe [7] and Garland [5]. In such methods, a simple multiresolution structure is generated on the surface that can be used for adaptive refinement of the mesh. Traditional mesh simplification algorithm works fine on a single static model, but it is unable to be directly applied to deforming meshes since no temporal coherence has been considered. 2.2 Mesh optimization There are many optimization techniques for vertex repositioning. Most of them are based on the idea of local optimization and require an improvement of such mesh quality parameters as aspect ratio, area, etc. Hoppe et al. [14] described an energy minimization approach to solving the mesh optimization problem. The energy function consists of three terms: a distance energy that measures the closeness of fit, a representation energy that penalizes meshes with a large number of vertices, and a regularizing term that conceptually places springs of rest length zero on the edges of the mesh. Their minimization algorithm 2

3 Animated Models Simplification with Local Area Distortion and Deformation Degree Control partitioned the problem into two nested subproblems: an inner continuous minimization and an outer discrete minimization. Turk [15] proposed an approach for distributing a given number of points over a mesh surface evenly. These points are connected to one another to create a re-tiling of a surface that is faithful to both the geometry and the topology of the original mesh surface. Therefore, these points will eventually become the vertices of the new mesh model. In [16], a procedure was presented to improve the quality of complex polygonal surface meshes without an underlying smooth surface using numerical optimization. Recently, Liu [17] proposed a non-iterative approach using global Laplacian operator to keep the fairness, and also used the constraint condition to reserve the fidelity to the mesh. 2.3 Approximation of time-varying surfaces Shamir et al. [18, 19] designed a global multiresolution structure named Time-dependant Directed Acyclic Graph (TDAG). The TDAG is built by merging the individual multiresolution hierarchies for each frame of a mesh sequence together into a unified graph. Tags are assigned to each node specifying the time interval over which the node should be alive. The T-DAG has the advantage of being able to handle arbitrary topology changes as well as geometric deformations. The primary drawback of this approach is that it is inherently non-incremental and potentially space-inefficient. Mohr and Gleicher [20] proposed a deformation sensitive decimation (DSD) method, which directly adapts the Qslim algorithm [5] by summing the quadrics errors over each frame of the animation. The result is a single mesh that attempts to provide a good average approximation over all frames. Consequently this technique provides a pleasant result only when the original surfaces do not present strong deformation. DeCoro and Rusinkiewicz [21] introduced a method of weighing possible configuration of poses with probabilities. With articulated meshes, skeleton transformation is incorporated into standard QEM (quadric error metric) algorithm [5], and users must specify the probability distribution for each joint. This method works quite well, but is limited to a very specific class of deformations. Kircher and Garland [22] proposed a multiresolution representation with a dynamic connectivity for deforming surfaces. By their method, the simplified model for the next frame is obtained by a sequence of edge-swap operations from the simplified model at the current frame. They treat a sequence of vertex contraction and their resulting hierarchies as a reclustering process. This method seems to be particularly efficient because of its connectivity transformation. Geometry videos [23] offer a different approach, based on the geometry images of Gu et al. [24]. The mesh is first parameterized, then re-sampled over a regular grid in parameter space. The result is a 2D image with 3 channels, for x, y and z coordinates. The mesh geometry is stored or transmitted simply as an image stream (video), which can be compressed using existing video compression methods. Level of detail is obtained by sub-sampling the images, while being careful to preserve cut boundaries. While geometry images have their own advantages (particularly the implicit connectivity), they suffer the same disadvantages as all remeshing strategies i.e., it is impossible to recover the original mesh exactly. Huang et al. [25] proposed a method based on the deformation oriented decimation error metric and dynamic connectivity update. They use vertex tree to further reduce geometric distortion by allowing the connectivity to change. Their method can provide a good approximation of deforming surfaces, but 3

4 requires a complex structure. Recently, Landreneau et al. [26] propose a method for simplifying a polygonal character with an associated skeletal deformation. This method works well but can be only applied to articulated meshes. Also Bruce et al. [27] propose an analytic simplification method for animated characters. They use an animation-space distance metric within a progressive mesh-based LOD scheme, and simplify individual vertices by reducing the number of bones that influence them, using a constrained least-squares optimization. Their approach is also limited to deal with meshes with skeletons, and can t be applied to non-rigid deforming surfaces. Zhang et al. [28] propose an improved method to generate progress animation models, and get elegant results. 3. OUR ALGORITHM Our algorithm consists of three parts: (1) Use the local area distortion measurement to improve QEM edge contraction cost. (2) Define a deformation degree weight during the whole animation to preserve the areas with large deformation. (3) Use the mesh optimization method to further reduce the approximation distortion. Next we will introduce the algorithm in detail. 3.1 Weighted quadric error metrics Up to now, the QEM algorithm is widely considered as one of the most efficient methods in static mesh simplification, and our method will improve QEM with local area distortion control. First of all, we should have a quick review of QEM. QEM iteratively selects an edge (v i, v j ) with the minimum contraction cost to collapse and replace this edge with a new vertex u which minimizes the contraction cost. QEM measure the edge contraction cost as the total squared distance of a vertex to the two sets of planes P(v i ) and P(v j ) adjacent to v i and v j respectively. A plane can be represented with a 4D vector p, consisting of the plane normal and the distance to the origin. Hence, the squared distance of a vertex v to a plane p equals v T (pp T )v. The QEM cost function D ij for a vertex v to replace the edge (v i, v j ) is D ij (v)=â p2p(vi ) v T (pp T )v + Â p2p(v j ) v T (pp T )v= v T Q i v + v T Q j v (1) QEM simplifies a mesh by iteratively finding the edge (v i, v j ) with the minimum D ij, performing an edge collapse operation to replace (v i, v j ) with a new vertex u ij and updating the edge contraction costs related to u ij until the desired resolution is reached. QEM can generate good results, but it neglects some basics features, such as the curvatures, etc. Next we will define the local area distortion. Let n be the surface normal at vertex v, let k 1, k 2 be its principal curvatures and e 1, e 2 are their corresponding principal directions. In the orthogonal coordinate frame with origin at v and axes e 1, e 2, n, the second-order local approximation of the surface is a patch of the form S(x,y)= x,y, k 1x 2 +k 2 y 2 2 (2) (x,y) 2 [ w 1,w 1 ] [ w 2,w 2 ] 4 By considering only the lower terms of the Taylor series approximation, we define A is a diagonal matrix

5 Animated Models Simplification with Local Area Distortion and Deformation Degree Control with entries The area of the surface patch is a 11 = 4 3 w3 1 w 2k 2 1 a 22 = 4 3 w 1w 3 2 k2 2 a 33 = 4w 1 w 2 a 11 +a 22 2 (3) a 11 + a 22 + a 33 = 4w 1 w w2 1 k2 1 + w2 2 k2 2 6 (4) Thus, the distortion factor between the area 4w 1 w 2 of the domain and the area of the surface patch is a 11 + a 22 + a 33 = 1 + w2 1 k2 1 + w2 2 k2 2 4w 1 w 2 6 (5) Observe that the area distortion depends on the term(w1 2k2 1 + w2 2 k2 2 ) 6, which we call the local area distortion measure and can be computed by a 11 + a 22 a 11 + a 22 + a 33 = trace(a) a 33 trace(a)+a 33 (6) Due to the invariance of the eigenvalues of a matrix under bijective linear transformations, the local area distortion measure can be computed in the canonical coordinate frame by trace(a) l trace(a)+l (7) where l is A s eigenvalue corresponding to the eigenvector closest to the surface normal at v. In our algorithm, we can use an additional weight to improve the quadric w i Q i + w j Q j, where the weights w i are computed by w i = trace(a i) l i (8) trace(a i )+l i Consequently, the contraction cost of every edge (v i, v j ) is computed by v T (w i Q i )v + v T (w j Q j )v (9) Moreover, to guarantee that the weight won t be overestimated, the quadric assigned to the new vertex v has to be w i Q i + w j Q j w i + w j (10) With this improved edge contraction cost, more local features can be preserved during the simplification. 5

6 3.2 Deformation degree measurement The deformation sensitive decimation (DSD) [20] algorithm addresses this problem by summing the edge contraction costs across all frames. Based on the DSD method, we add an additional weight to the DSD cost which measures the deformation degree. The deformation is measured by the change of frame-to-frame edge collapse cost. For areas with large deformation, the change of the collapsing cost must be prominent, while collapsing cost may change slightly in areas with small deformation. So the contraction cost for edge (v i, v j ) can be represented by cost ij = DSD ij + k 1 Â f t=1 Dt ij D ij = Â f t=1 Dt ij + k 1 Â f t=1 Dt ij D ij (11) where D t ij is the collapse cost of edge (v i, v j ) in frame t, and D ij is the average collapse cost of edge (v i, v j ) over all of the frames. And k 1 is a user-specified coefficient to adjust the influence the deformation degree. In our experiment, we set k 1 to around Mesh optimization For the simplified models, we finally apply a mesh optimization process to further reduce the visual distortion. The basic operations in our algorithm are edge split and edge contraction. We define the shape factor function for an edge as follows: S(e)= 6 l(e) Â ei 2Neighbour(e) l(e i ) (12) where l(e) is the length of the edge, and Neighbour(e) is the set of edges that are incident to e. Normally we should guarantee that the shape factor value for each edge satisfy the condition 0.5 apple S(e) apple p 2. If this value is less than 0.5, we should perform an edge contraction operation on this edge; on the other hand, if this value is bigger than p 2, we should perform a corresponding edge split operation. For an edge split operation, we should decide the position of the new vertex. In our method, we perform the following operations. Suppose the two incident vertices of edge e are P 1 (x 1,y 1,z 1 ) and P 2 (x 2,y 2,z 2 ), and the opposite angles are P 3 (x 3,y 3,z 3 ) and P 4 (x 4,y 4,z 4 ) as shown in Figure 1. The corresponding sphere can be decided as the following equation: x 2 + y 2 + z 2 x y z 1 x1 2 + y2 1 + z2 1 x 1 y 1 z 1 1 x2 2 + y2 2 + z2 2 x 2 y 2 z 3 1 x3 2 + y2 3 + z2 3 x 3 y 3 z 3 1 x4 2 + y2 4 + z2 4 x 4 y 4 z 4 1 = 0 (13) 6 The midpoint of e is P m =(P 1 +P 2 )/2. Suppose the normal vectors for P 1 and P 2 are n 1 and n 2, and we estimate the normal vector of P m as n m =(n 1 +n 2 )/2. So the line pass through P m and with direction of n m

7 Animated Models Simplification with Local Area Distortion and Deformation Degree Control Figure 1. The sphere decided by P 1, P 2, P 3 and P 4. can be represented as: P(t)=P m +t n m (14) Equation (13) and Equation (14) can decide two points of intersection, and we select the nearer one to P m as our new vertex. 3.4 Algorithm outline Our algorithm can be summarized into the following steps: 1. For each vertex v i on the original models, compute the quadric matrix Q i and the corresponding weight parameter w i. 2. Compute the edge contraction cost for each edge and get the unified cost by adding the quadric errors of each frame. 3. Measure the deformation degree weight, and add it to the aggregated edge contraction cost for the whole animation. 4. Iteratively perform the edge collapse operation and update the connection information until the desired resolution is reached. 5. For each frame model, use the mesh optimization method to further reduce the visual distortion. 4. EXPERIMENTAL RESULT We test the result of our algorithm on a computer with Pentium4 3.2G CPU and 2G memory. We use OpenGL to render the models. The simplification of a horse- gallop animation is shown in the Figure 7

8 Figure 2. Horse-gallop animation with 48 frames. Top row: original sequence with 8431 vertices. Bottom row: simplified models with 800 vertices. Figure 3. An elephant-to-horse morphing sequence with 200 frames. Top: The original sequence with vertices and faces. Middle: Reduce 80% of the original components using our method, 8576-vertices and faces approximation. Bottom: Reduce 95% of the original components, 2187-vertices and 4370-faces approximation. 2. This animation contains 48 frames. Compared to original models on the upper row, the bottom shows our simplified results when 90% of its components are reduced. We could see that most of the features in the original models are preserved. Figure 3 shows another more complicated example on an elephant-to-horse animation. The second row and third row show the simplification results when 80% and 95% of its components are reduced respectively. We can see that even very little component is left, the simplified models can still be rendered faithfully to the original ones. Next, we should make a comparison of our method with previous ones. In Figure 4, we show the simplification result of Kircher s method(left) and ours(right) on a horse-to-man morphing sequence. By enlarging the detail of some particular features, we could see that our result preserves the hands and feet better, moreover the triangulation in this area is more reasonable than Kircher s result. In the area of the human s feet, our result has more triangles than the left one. That is because the local sharp featrues in this area are relative greater, and also the deformation degree is larger, so more edge collapse operation is postponed in this area. Figure 5 shows another example of the elephant-to-horse morphing sequence. In most of the areas, our result preserves more local sharp features than Kircher s result. Especially in the area of the horse tail, our result obviously consists of more triangles, and preserves more details. 8 Figure 6 and Figure 7 show the RMS error statistics of horse-gallop and horse-to-man animation results of different methods. The RMS error line of our result(red) lies between DSD and independent

9 Animated Models Simplification with Local Area Distortion and Deformation Degree Control Figure 4. Comparison of Kircher s result (left) [22] and our result (right) on a horse-to-man morphing sequence, the approximated versions contains 3200 vertices and 6392 triangles. Figure 5. Comparison of Kircher s result (left) [22] and our result (right) on elephant-to-horse morphing sequence, the approximated versions contains 800 vertices and 1592 triangles. QEM on the whole, and is obvious lower than other methods. Especially in the statistics of horse-gallop animation, the RMS error of our result is very close to the independent QEM error. So our method can be demonstrated to generate better result both in visual effect and error statistic. To demonstrate the various applicability of our algorithm, we finally show a skinning animation example in Figure 8. Our method can still produce faithful models for different level of details. 5. CONCLUTION AND FUTURE WORK In this paper, we propose a simplification method for animation models with local area distortion and deformation degree control. Given a sequence of meshes representing time-varying 3D data, our method produces a sequence of simplified versions that are good approximations of the original ones for 9

10 Figure 6. RMS error metric statistics of the horse-gallop animation (48 frames). Vertical axis indicates the error value, and the horizontal axis indicates the animation frame. Figure 7. RMS error metric statistics of the horse-to-man animation (200 frames). Vertical axis indicates the error value, and the horizontal axis indicates the animation frame. each frame. Our method uses a weighted quadric error metric to measure the edge contraction cost. A deformation degree weight is added to the edge collapse cost to preserve the areas with large deformation. Finally, a mesh optimization method is applied on the approximations to further reduce the geometric distortion. Our method is easy to implement and can produce better approximations than other previous methods. There are certainly further improvements that could be made to our algorithm. For example, we believe that there must be a way to extend our algorithm to be view-dependent. 6. ACKNOWLEDGMENTS We wish to thank Scott Kircher for providing the elephant-to-horse sequence, Robert W. Sumner and Jovan Popovic for providing the horse-gallop data. This work was supported by the National High-Tech 10

11 Animated Models Simplification with Local Area Distortion and Deformation Degree Control Figure 8. A head-expression animation sequence with 192 frames. Top: The original sequence with vertices and faces. Middle: Reduce 80% of the original components using our method, 3200-vertices and 6320-faces approximation. Bottom: Reduce 95% of the original components, 826-vertices and 1608-faces approximation. Research & Development Program of China (No. 2008AA ). References [1] W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of triangle meshes, in ACM Siggraph Computer Graphics, vol. 26, pp , ACM, [2] K.-L. Low and T.-S. Tan, Model simplification using vertex-clustering, in Proceedings of the 1997 symposium on Interactive 3D graphics, pp , ACM, [3] M. Garland, A. Willmott, and P. S. Heckbert, Hierarchical face clustering on polygonal surfaces, in Proceedings of the 2001 symposium on Interactive 3D graphics, pp , ACM, [4] A. Lee, H. Moreton, and H. Hoppe, Displaced subdivision surfaces, in Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp , ACM Press/Addison- Wesley Publishing Co., [5] M. Garland and P. S. Heckbert, Surface simplification using quadric error metrics, in Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp , ACM Press/Addison-Wesley Publishing Co., [6] A. Guéziec, Locally toleranced surface simplification, Visualization and Computer Graphics, IEEE Transactions on, vol. 5, no. 2, pp , [7] H. Hoppe, Progressive meshes, in Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp , ACM, [8] H. Hoppe, View-dependent Refinement of Progressive Meshes, in ACM SIGGRAPH 1997 Conference Proceedings, pp , ACM, [9] H. Hoppe, New quadric metric for simplifiying meshes with appearance attributes, in Proceedings of the conference on Visualization 99: celebrating ten years, pp , IEEE Computer Society Press, [10] J. Van, P. Shi, and D. Zhang, Mesh simplification with hierarchical shape analysis and iterative edge contraction, Visualization and Computer Graphics, IEEE Transactions on, vol. 10, no. 2, 11

12 pp , [11] M. Garland, Multiresolution modeling: Survey & future opportunities (1999), Eurographics. [12] D. Luebke, M. Reddy, J. Cohen, et al., Level of detail f or 3D graphics, [13] O. Matias van Kaick and H. PedrinI, A comparative evaluation of metrics for fast mesh simplification, in Computer Graphics Forum, vol. 25, pp , Wiley Online Library, [14] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pp , ACM, [15] G. Turk, Re-tiling polygonal surfaces, in ACM SIGGRAPH Computer Graphics, vol. 26, pp , ACM, [16] R. V. Garimella and M. J. Shashkov, Polygonal surface mesh optimization, Engineering with Computers, vol. 20, no. 3, pp , [17] L. Liu, C.-L. Tai, Z. Ji, and G. Wang, Non-iterative approach for global mesh optimization, Computer-Aided Design, vol. 39, no. 9, pp , [18] A. Shamir, C. Bajaj, and V. Pascucci, Multi-resolution dynamic meshes with arbitrary deformations, in Proceedings of the conference on Visualization 00, pp , IEEE Computer Society Press, [19] A. Shamir and V. Pascucci, Temporal and spatial level of details for dynamic meshes, in Proceedings of the ACM symposium on Virtual reality software and technology, pp , ACM, [20] A. Mohr and M. Gleicher, Deformation sensitive decimation, Technique Report, [21] D. C. and R. S., Pose-independent Simplification of Articulated Meshes, in Proceedings of Symposium on Interactive 3D Graphics and Games, pp , [22] S. Kircher and M. Garland, Progressive multiresolution meshes for deforming surfaces, in Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp , ACM, [23] H. M. Briceño, P. V. Sander, L. McMillan, S. Gortler, and H. Hoppe, Geometry videos: a new representation for 3d animations, in Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp , Eurographics Association, [24] X. Gu, S. J. Gortler, and H. Hoppe, Geometry images, in ACM Transactions on Graphics (TOG), vol. 21, pp , ACM, [25] F.-C. Huang, B.-Y. Chen, and Y.-Y. Chuang, Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating, in Proceedings of the 2006 ACM SIG- GRAPH/Eurographics symposium on Computer animation, pp , Eurographics Association, [26] E. Landreneau and S. Schaefer, Simplification of articulated meshes, in Computer Graphics Forum, vol. 28, pp , Wiley Online Library, [27] B. Merry, P. Marais, and J. Gain, Analytic simplification of animated characters, in Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, pp , ACM, [28] S. Zhang, J. Zhao, and E. Wu, An improved method for progressive animation models generation, Science China Information Sciences, vol. 53, no. 7, pp ,

13 About This Journal CSSA is an open access journal published by Scientific Online Publishing. This journal focus on the following scopes (but not limited to): Automated Software Design and Synthesis Automated Software Specification Component-Based Software Engineering Computer-Supported Cooperative Work Knowledge Acquisition Object-Oriented Technology Patterns and Frameworks Process and Workflow Management Programming Languages and Software Engineering Reliability and Fault Tolerance Reverse Engineering Software Architecture Software Design Methods Software Domain Modeling and Meta-Modeling Software Engineering Decision Support Software Maintenance and Evolution Software Process Modeling Software Quality Software Reuse Software Testing Mobile APP Design Welcome to submit your original manuscripts to us. For more information, please visit our website: You can click the bellows to follow us: Facebook: Twitter: LinkedIn: Google+: SOP welcomes authors to contribute their research outcomes under the following rules: Although glad to publish all original and new research achievements, SOP can t bear any misbehavior: plagiarism, forgery or manipulation of experimental data. As an international publisher, SOP highly values different cultures and adopts cautious attitude towards religion, politics, race, war and ethics. SOP helps to propagate scientific results but shares no responsibility of any legal risks or harmful effects caused by article along with the authors. SOP maintains the strictest peer review, but holds a neutral attitude for all the published articles. SOP is an open platform, waiting for senior experts serving on the editorial boards to advance the progress of research together.

Efficient Storage, Compression and Transmission

Efficient Storage, Compression and Transmission Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation

More information

How To Create A Surface From Points On A Computer With A Marching Cube

How To Create A Surface From Points On A Computer With A Marching Cube Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca

More information

RECENTLY, many researchers have preferred representing

RECENTLY, many researchers have preferred representing 478 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 18, NO. 4, APRIL 2008 Animation Key-Frame Extraction and Simplification Using Deformation Analysis Tong-Yee Lee, Chao-Hung Lin,

More information

SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY

SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,

More information

P. Lu, Sh. Huang and K. Jiang

P. Lu, Sh. Huang and K. Jiang 416 Rev. Adv. Mater. Sci. 33 (2013) 416-422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREE-DIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCO-PLASTIC

More information

Enhanced Algorithm for Efficient Retrieval of Data from a Secure Cloud

Enhanced Algorithm for Efficient Retrieval of Data from a Secure Cloud OPEN JOURNAL OF MOBILE COMPUTING AND CLOUD COMPUTING Volume 1, Number 2, November 2014 OPEN JOURNAL OF MOBILE COMPUTING AND CLOUD COMPUTING Enhanced Algorithm for Efficient Retrieval of Data from a Secure

More information

Faculty of Computer Science Computer Graphics Group. Final Diploma Examination

Faculty of Computer Science Computer Graphics Group. Final Diploma Examination Faculty of Computer Science Computer Graphics Group Final Diploma Examination Communication Mechanisms for Parallel, Adaptive Level-of-Detail in VR Simulations Author: Tino Schwarze Advisors: Prof. Dr.

More information

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing

More information

A unified representation for interactive 3D modeling

A unified representation for interactive 3D modeling A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca

More information

Parallel Simplification of Large Meshes on PC Clusters

Parallel Simplification of Large Meshes on PC Clusters Parallel Simplification of Large Meshes on PC Clusters Hua Xiong, Xiaohong Jiang, Yaping Zhang, Jiaoying Shi State Key Lab of CAD&CG, College of Computer Science Zhejiang University Hangzhou, China April

More information

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA Are Image Quality Metrics Adequate to Evaluate the Quality of Geometric Objects? Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA ABSTRACT

More information

From Scattered Samples to Smooth Surfaces

From Scattered Samples to Smooth Surfaces From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles

More information

Segmentation of building models from dense 3D point-clouds

Segmentation of building models from dense 3D point-clouds Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute

More information

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include

More information

Dual Marching Cubes: Primal Contouring of Dual Grids

Dual Marching Cubes: Primal Contouring of Dual Grids Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for

More information

A Fast Scene Constructing Method for 3D Power Big Data Visualization

A Fast Scene Constructing Method for 3D Power Big Data Visualization Journal of Communications Vol. 0, No. 0, October 05 A Fast Scene Constructing Method for 3D Power Big Data Visualization Zhao-Yang Qu and Jing-Yuan Huang School of Information Engineering of Northeast

More information

Multiresolution Terrain Database Visualization

Multiresolution Terrain Database Visualization Multiresolution Terrain Database Visualization Kai Xu School of Information Technology and Electrical Engineering The University of Queensland, Brisbane, QLD 4072, Australia kaixu@itee.uq.edu.au Abstract.

More information

Visualization of General Defined Space Data

Visualization of General Defined Space Data International Journal of Computer Graphics & Animation (IJCGA) Vol.3, No.4, October 013 Visualization of General Defined Space Data John R Rankin La Trobe University, Australia Abstract A new algorithm

More information

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY )NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION

More information

Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park

Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur

More information

Mean Value Coordinates

Mean Value Coordinates Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its

More information

This week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model

This week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model CENG 732 Computer Animation Spring 2006-2007 Week 8 Modeling and Animating Articulated Figures: Modeling the Arm, Walking, Facial Animation This week Modeling the arm Different joint structures Walking

More information

Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics

Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Zhao Wenbin 1, Zhao Zhengxu 2 1 School of Instrument Science and Engineering, Southeast University, Nanjing, Jiangsu

More information

Point Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates

Point Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates Point Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates Edward Castillo Radiation Oncology Department University of Texas MD Anderson Cancer Center, Houston TX ecastillo3@mdanderson.org

More information

Volume visualization I Elvins

Volume visualization I Elvins Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting

More information

Constrained curve and surface fitting

Constrained curve and surface fitting Constrained curve and surface fitting Simon Flöry FSP-Meeting Strobl (June 20, 2006), floery@geoemtrie.tuwien.ac.at, Vienna University of Technology Overview Introduction Motivation, Overview, Problem

More information

Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

More information

Multiresolution 3D Rendering on Mobile Devices

Multiresolution 3D Rendering on Mobile Devices Multiresolution 3D Rendering on Mobile Devices Javier Lluch, Rafa Gaitán, Miguel Escrivá, and Emilio Camahort Computer Graphics Section Departament of Computer Science Polytechnic University of Valencia

More information

animation animation shape specification as a function of time

animation animation shape specification as a function of time animation animation shape specification as a function of time animation representation many ways to represent changes with time intent artistic motion physically-plausible motion efficiency control typically

More information

Performance Driven Facial Animation Course Notes Example: Motion Retargeting

Performance Driven Facial Animation Course Notes Example: Motion Retargeting Performance Driven Facial Animation Course Notes Example: Motion Retargeting J.P. Lewis Stanford University Frédéric Pighin Industrial Light + Magic Introduction When done correctly, a digitally recorded

More information

RoboCup Advanced 3D Monitor

RoboCup Advanced 3D Monitor RoboCup Advanced 3D Monitor Carla Penedo, João Pavão, Pedro Nunes, and Luis Custódio Instituto de Sistemas e Robótica Instituto Superior Técnico Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal {ccfp,jpp,pmgn}@rnl.ist.utl.pt,

More information

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies

COMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke

More information

2.5 Physically-based Animation

2.5 Physically-based Animation 2.5 Physically-based Animation 320491: Advanced Graphics - Chapter 2 74 Physically-based animation Morphing allowed us to animate between two known states. Typically, only one state of an object is known.

More information

The Essentials of CAGD

The Essentials of CAGD The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford

More information

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant

More information

FACIAL RIGGING FOR 3D CHARACTER

FACIAL RIGGING FOR 3D CHARACTER FACIAL RIGGING FOR 3D CHARACTER Matahari Bhakti Nendya 1, Eko Mulyanto Yuniarno 2 and Samuel Gandang Gunanto 3 1,2 Department of Electrical Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia

More information

A Comparison of Linear Skinning Techniques for Character Animation

A Comparison of Linear Skinning Techniques for Character Animation A Comparison of Linear Skinning Techniques for Character Animation David Jacka ahoy.dave@gmail.com Bruce Merry bmerry@gmail.com ABSTRACT Character animation is the task of moving a complex, artificial

More information

A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications

A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based

More information

Motion Retargetting and Transition in Different Articulated Figures

Motion Retargetting and Transition in Different Articulated Figures Motion Retargetting and Transition in Different Articulated Figures Ming-Kai Hsieh Bing-Yu Chen Ming Ouhyoung National Taiwan University lionkid@cmlab.csie.ntu.edu.tw robin@ntu.edu.tw ming@csie.ntu.edu.tw

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics

More information

Geometric Constraints

Geometric Constraints Simulation in Computer Graphics Geometric Constraints Matthias Teschner Computer Science Department University of Freiburg Outline introduction penalty method Lagrange multipliers local constraints University

More information

COMPUTATIONAL ENGINEERING OF FINITE ELEMENT MODELLING FOR AUTOMOTIVE APPLICATION USING ABAQUS

COMPUTATIONAL ENGINEERING OF FINITE ELEMENT MODELLING FOR AUTOMOTIVE APPLICATION USING ABAQUS International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 7, Issue 2, March-April 2016, pp. 30 52, Article ID: IJARET_07_02_004 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=7&itype=2

More information

Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

More information

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example. An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points

More information

QEM-Filtering: A New Technique For Feature-Sensitive Terrain Mesh Simplification

QEM-Filtering: A New Technique For Feature-Sensitive Terrain Mesh Simplification Volume xx (200y), Number z, pp. 1 5 QEM-Filtering: A New Technique For Feature-Sensitive Terrain Mesh Simplification F. Löffler and H. Schumann University of Rostock / VC 2 G, Germany Abstract Traditionally,

More information

Compact Representations and Approximations for Compuation in Games

Compact Representations and Approximations for Compuation in Games Compact Representations and Approximations for Compuation in Games Kevin Swersky April 23, 2008 Abstract Compact representations have recently been developed as a way of both encoding the strategic interactions

More information

Spatial Pose Trees: Creating and Editing Motions Using a Hierarchy of Low Dimensional Control Spaces

Spatial Pose Trees: Creating and Editing Motions Using a Hierarchy of Low Dimensional Control Spaces Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2006), pp. 1 9 M.-P. Cani, J. O Brien (Editors) Spatial Pose Trees: Creating and Editing Motions Using a Hierarchy of Low Dimensional Control

More information

A Short Introduction to Computer Graphics

A Short Introduction to Computer Graphics A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical

More information

SCALABILITY OF CONTEXTUAL GENERALIZATION PROCESSING USING PARTITIONING AND PARALLELIZATION. Marc-Olivier Briat, Jean-Luc Monnot, Edith M.

SCALABILITY OF CONTEXTUAL GENERALIZATION PROCESSING USING PARTITIONING AND PARALLELIZATION. Marc-Olivier Briat, Jean-Luc Monnot, Edith M. SCALABILITY OF CONTEXTUAL GENERALIZATION PROCESSING USING PARTITIONING AND PARALLELIZATION Abstract Marc-Olivier Briat, Jean-Luc Monnot, Edith M. Punt Esri, Redlands, California, USA mbriat@esri.com, jmonnot@esri.com,

More information

Recovering Primitives in 3D CAD meshes

Recovering Primitives in 3D CAD meshes Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;

More information

A NEW METHOD OF STORAGE AND VISUALIZATION FOR MASSIVE POINT CLOUD DATASET

A NEW METHOD OF STORAGE AND VISUALIZATION FOR MASSIVE POINT CLOUD DATASET 22nd CIPA Symposium, October 11-15, 2009, Kyoto, Japan A NEW METHOD OF STORAGE AND VISUALIZATION FOR MASSIVE POINT CLOUD DATASET Zhiqiang Du*, Qiaoxiong Li State Key Laboratory of Information Engineering

More information

A Pattern-Based Approach to. Automated Application Performance Analysis

A Pattern-Based Approach to. Automated Application Performance Analysis A Pattern-Based Approach to Automated Application Performance Analysis Nikhil Bhatia, Shirley Moore, Felix Wolf, and Jack Dongarra Innovative Computing Laboratory University of Tennessee (bhatia, shirley,

More information

TOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS

TOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS TOWARDS AN AUTOMATED HEALING OF 3D URBAN MODELS J. Bogdahn a, V. Coors b a University of Strathclyde, Dept. of Electronic and Electrical Engineering, 16 Richmond Street, Glasgow G1 1XQ UK - jurgen.bogdahn@strath.ac.uk

More information

A FRAMEWORK FOR REAL-TIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI- REGULAR MESHES

A FRAMEWORK FOR REAL-TIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI- REGULAR MESHES A FRAMEWORK FOR REAL-TIME TERRAIN VISUALIZATION WITH ADAPTIVE SEMI- REGULAR MESHES Lourena Rocha, Sérgio Pinheiro, Marcelo B. Vieira, Luiz Velho IMPA - Instituto Nacional de Matemática Pura e Aplicada

More information

Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University

Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University Presented by: Harish CS-525 First presentation Abstract This article presents

More information

The Visualization Simulation of Remote-Sensing Satellite System

The Visualization Simulation of Remote-Sensing Satellite System The Visualization Simulation of Remote-Sensing Satellite System Deng Fei, Chu YanLai, Zhang Peng, Feng Chen, Liang JingYong School of Geodesy and Geomatics, Wuhan University, 129 Luoyu Road, Wuhan 430079,

More information

H.Calculating Normal Vectors

H.Calculating Normal Vectors Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter

More information

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space 11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of

More information

Multiphase Flow - Appendices

Multiphase Flow - Appendices Discovery Laboratory Multiphase Flow - Appendices 1. Creating a Mesh 1.1. What is a geometry? The geometry used in a CFD simulation defines the problem domain and boundaries; it is the area (2D) or volume

More information

A Multiresolution Approach to Large Data Visualization

A Multiresolution Approach to Large Data Visualization A Multiresolution Approach to Large Data Visualization John Clyne 1 Abstract Numerical simulations of turbulent flow, which are fundamental to the study of weather, climate, oceanography, astrophysics,

More information

Image Interpolation by Pixel Level Data-Dependent Triangulation

Image Interpolation by Pixel Level Data-Dependent Triangulation Volume xx (200y), Number z, pp. 1 7 Image Interpolation by Pixel Level Data-Dependent Triangulation Dan Su, Philip Willis Department of Computer Science, University of Bath, Bath, BA2 7AY, U.K. mapds,

More information

Analyzing Facial Expressions for Virtual Conferencing

Analyzing Facial Expressions for Virtual Conferencing IEEE Computer Graphics & Applications, pp. 70-78, September 1998. Analyzing Facial Expressions for Virtual Conferencing Peter Eisert and Bernd Girod Telecommunications Laboratory, University of Erlangen,

More information

CMSC 425: Lecture 13 Animation for Games: Basics Tuesday, Mar 26, 2013

CMSC 425: Lecture 13 Animation for Games: Basics Tuesday, Mar 26, 2013 CMSC 425: Lecture 13 Animation for Games: Basics Tuesday, Mar 26, 2013 Reading: Chapt 11 of Gregory, Game Engine Architecture. Game Animation: Most computer games revolve around characters that move around

More information

Efficient Simplification of Point-Sampled Surfaces

Efficient Simplification of Point-Sampled Surfaces Efficient Simplification of Point-Sampled Surfaces Mark Pauly Markus Gross Leif P Kobbelt ETH Zürich ETH Zürich RWTH Aachen Figure 1: Michelangelo s David at different levels-of-detail From left to right,

More information

A Method of Caption Detection in News Video

A Method of Caption Detection in News Video 3rd International Conference on Multimedia Technology(ICMT 3) A Method of Caption Detection in News Video He HUANG, Ping SHI Abstract. News video is one of the most important media for people to get information.

More information

GPR Polarization Simulation with 3D HO FDTD

GPR Polarization Simulation with 3D HO FDTD Progress In Electromagnetics Research Symposium Proceedings, Xi an, China, March 6, 00 999 GPR Polarization Simulation with 3D HO FDTD Jing Li, Zhao-Fa Zeng,, Ling Huang, and Fengshan Liu College of Geoexploration

More information

A Learning Based Method for Super-Resolution of Low Resolution Images

A Learning Based Method for Super-Resolution of Low Resolution Images A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method

More information

animation shape specification as a function of time

animation shape specification as a function of time animation 1 animation shape specification as a function of time 2 animation representation many ways to represent changes with time intent artistic motion physically-plausible motion efficiency typically

More information

3D Distance from a Point to a Triangle

3D Distance from a Point to a Triangle 3D Distance from a Point to a Triangle Mark W. Jones Technical Report CSR-5-95 Department of Computer Science, University of Wales Swansea February 1995 Abstract In this technical report, two different

More information

Clustering & Visualization

Clustering & Visualization Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.

More information

... By Chih-Yuan Yao, Hung-Kuo Chu, Tao Ju and Tong-Yee Lee *

... By Chih-Yuan Yao, Hung-Kuo Chu, Tao Ju and Tong-Yee Lee * COMPUTER ANIMATION AND VIRTUAL WORLDS Comp. Anim. Virtual Worlds (2009) Published online in Wiley InterScience (www.interscience.wiley.com).313 Compatible quadrangulation by sketching By Chih-Yuan Yao,

More information

Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling

Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling 81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling Andrey Dimitrov 1 and Mani Golparvar-Fard 2 1 Graduate Student, Depts of Civil Eng and Engineering

More information

TOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS

TOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS TOOLS FOR 3D-OBJECT RETRIEVAL: KARHUNEN-LOEVE TRANSFORM AND SPHERICAL HARMONICS D.V. Vranić, D. Saupe, and J. Richter Department of Computer Science, University of Leipzig, Leipzig, Germany phone +49 (341)

More information

Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements

Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements K. Stein Department of Physics, Bethel College, St. Paul, MN 55112 T. Tezduyar Mechanical Engineering, Rice University, MS 321, Houston, TX 77005 R. Benney Natick Soldier Center, Natick, MA 01760 Mesh

More information

A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA

A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA N. Zarrinpanjeh a, F. Dadrassjavan b, H. Fattahi c * a Islamic Azad University of Qazvin - nzarrin@qiau.ac.ir

More information

What is Visualization? Information Visualization An Overview. Information Visualization. Definitions

What is Visualization? Information Visualization An Overview. Information Visualization. Definitions What is Visualization? Information Visualization An Overview Jonathan I. Maletic, Ph.D. Computer Science Kent State University Visualize/Visualization: To form a mental image or vision of [some

More information

Feature Point Selection using Structural Graph Matching for MLS based Image Registration

Feature Point Selection using Structural Graph Matching for MLS based Image Registration Feature Point Selection using Structural Graph Matching for MLS based Image Registration Hema P Menon Department of CSE Amrita Vishwa Vidyapeetham Coimbatore Tamil Nadu - 641 112, India K A Narayanankutty

More information

Structural Axial, Shear and Bending Moments

Structural Axial, Shear and Bending Moments Structural Axial, Shear and Bending Moments Positive Internal Forces Acting Recall from mechanics of materials that the internal forces P (generic axial), V (shear) and M (moment) represent resultants

More information

SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING

SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING AAS 07-228 SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING INTRODUCTION James G. Miller * Two historical uncorrelated track (UCT) processing approaches have been employed using general perturbations

More information

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints.

A typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints. Efficient Model Creation of Large Structures based on Range Segmentation 2nd International Symposium on 3D Data Processing, Visualization & Transmission, September 2004, Thessaloniki, Greece. Ioannis Stamos

More information

How To Draw In Autocad

How To Draw In Autocad DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export

More information

Three Effective Top-Down Clustering Algorithms for Location Database Systems

Three Effective Top-Down Clustering Algorithms for Location Database Systems Three Effective Top-Down Clustering Algorithms for Location Database Systems Kwang-Jo Lee and Sung-Bong Yang Department of Computer Science, Yonsei University, Seoul, Republic of Korea {kjlee5435, yang}@cs.yonsei.ac.kr

More information

Bachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries

Bachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries First Semester Development 1A On completion of this subject students will be able to apply basic programming and problem solving skills in a 3 rd generation object-oriented programming language (such as

More information

A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION

A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural

More information

INTRODUCTION TO RENDERING TECHNIQUES

INTRODUCTION TO RENDERING TECHNIQUES INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature

More information

Space-filling Techniques in Visualizing Output from Computer Based Economic Models

Space-filling Techniques in Visualizing Output from Computer Based Economic Models Space-filling Techniques in Visualizing Output from Computer Based Economic Models Richard Webber a, Ric D. Herbert b and Wei Jiang bc a National ICT Australia Limited, Locked Bag 9013, Alexandria, NSW

More information

Visualization methods for patent data

Visualization methods for patent data Visualization methods for patent data Treparel 2013 Dr. Anton Heijs (CTO & Founder) Delft, The Netherlands Introduction Treparel can provide advanced visualizations for patent data. This document describes

More information

Overset Grids Technology in STAR-CCM+: Methodology and Applications

Overset Grids Technology in STAR-CCM+: Methodology and Applications Overset Grids Technology in STAR-CCM+: Methodology and Applications Eberhard Schreck, Milovan Perić and Deryl Snyder eberhard.schreck@cd-adapco.com milovan.peric@cd-adapco.com deryl.snyder@cd-adapco.com

More information

B2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.

B2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. B2.53-R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER

More information

HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES

HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES E. K. Stathopoulou a, A. Valanis a, J. L. Lerma b, A. Georgopoulos a a Laboratory of Photogrammetry, National Technical University

More information

John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo, California JOHN F.

John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo, California JOHN F. SO L I DMO D E L I N GAS A TO O LFO RCO N S T RU C T I N SO G LA REN V E LO PE S by John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo,

More information

Distributed Dynamic Load Balancing for Iterative-Stencil Applications

Distributed Dynamic Load Balancing for Iterative-Stencil Applications Distributed Dynamic Load Balancing for Iterative-Stencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,

More information

DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II. Matrix Algorithms DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

More information

USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA

USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA DIDIER MÜLLER, THOMAS M. LIEBLING EPFL-DMA, 1015 Lausanne, Switzerland ABSTRACT The distinct element method used to simulate behavior of granular

More information

Laminar Flow in a Baffled Stirred Mixer

Laminar Flow in a Baffled Stirred Mixer Laminar Flow in a Baffled Stirred Mixer Introduction This exercise exemplifies the use of the rotating machinery feature in the CFD Module. The Rotating Machinery interface allows you to model moving rotating

More information

Triangulation by Ear Clipping

Triangulation by Ear Clipping Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents

More information

HierarchyMap: A Novel Approach to Treemap Visualization of Hierarchical Data

HierarchyMap: A Novel Approach to Treemap Visualization of Hierarchical Data P a g e 77 Vol. 9 Issue 5 (Ver 2.0), January 2010 Global Journal of Computer Science and Technology HierarchyMap: A Novel Approach to Treemap Visualization of Hierarchical Data Abstract- The HierarchyMap

More information

New Hash Function Construction for Textual and Geometric Data Retrieval

New Hash Function Construction for Textual and Geometric Data Retrieval Latest Trends on Computers, Vol., pp.483-489, ISBN 978-96-474-3-4, ISSN 79-45, CSCC conference, Corfu, Greece, New Hash Function Construction for Textual and Geometric Data Retrieval Václav Skala, Jan

More information

Solving Geometric Problems with the Rotating Calipers *

Solving Geometric Problems with the Rotating Calipers * Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of

More information

CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW

CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW 1 XINQIN GAO, 2 MINGSHUN YANG, 3 YONG LIU, 4 XIAOLI HOU School of Mechanical and Precision Instrument Engineering, Xi'an University

More information