Results 1  10
of
11
Cacheoblivious mesh layouts
 ACM Trans. Graph
, 2005
"... ACM acknowledges that this contribution was authored or coauthored by a contractor of affiliate of the U.S. Government. As such, the Government retains a nonexclusive, royaltyfree right to publish or reproduce this article, or to allow others to do so, for Government purposes only. ..."
Abstract

Cited by 38 (7 self)
 Add to MetaCart
ACM acknowledges that this contribution was authored or coauthored by a contractor of affiliate of the U.S. Government. As such, the Government retains a nonexclusive, royaltyfree right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Constrained Strip Generation and Management for Efficient Interactive 3D Rendering
 In Proc. of Computer Graphics International Conference
, 2005
"... Representing a triangulated two manifold using a single triangle strip is an NPcomplete problem. By introducing a few Steiner vertices, recent works find such a singlestrip and hence a linear ordering of edgeconnected triangles of the entire triangulation. In this paper, we highlight and exploit ..."
Abstract

Cited by 9 (6 self)
 Add to MetaCart
Representing a triangulated two manifold using a single triangle strip is an NPcomplete problem. By introducing a few Steiner vertices, recent works find such a singlestrip and hence a linear ordering of edgeconnected triangles of the entire triangulation. In this paper, we highlight and exploit this linear order in efficient trianglestrip management for highperformance rendering. We present new algorithms to generate weighted singlestrip representations that respect different constraintbased clustering of triangles. These functional constraints can be application dependent; for example, normalbased constraints for efficient visibility culling or spatial constraints for highly coherent vertexcaching. We also present a hierarchical singlestripmanagement strategy for highperformance interactive 3D rendering.
Stripification of FreeForm Surfaces with Global Error Bounds for Developable Approximation
"... Abstract—Developable surfaces have many desired properties in manufacturing process. Since most existing CAD systems utilize tensorproduct parametric surfaces including Bsplines as design primitives, there is a great demand in industry to convert a general freeform parametric surface within a pre ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
Abstract—Developable surfaces have many desired properties in manufacturing process. Since most existing CAD systems utilize tensorproduct parametric surfaces including Bsplines as design primitives, there is a great demand in industry to convert a general freeform parametric surface within a prescribed global error bound into developable patches. In this work we propose a practical and efficient solution to approximate a rectangular parametric surface with a small set of C 0joint developable strips. The key contribution of the proposed algorithm is that, several optimization problems are elegantly solved in a sequence that offers a controllable global error bound on the developable surface approximation. Experimental results are presented to demonstrate the effectiveness and stability of the proposed algorithm. Note to Practitioners—This paper was motivated by a joint industrial project which uses CATIA V5R16 as the design platform. The shape of product was modeled by freeform parametric patches including NURBS in the CATIA system. For efficient manufacturing, the parametric surfaces are required to convert into developable patches with controllable global error bounds. Given a small tolerance, if this cannot be achieved, then cut the surface into pieces, each of which is developable. However, the CATIA system does not provide such a functionality. With the development of this project, we design an efficient algorithm which is presented in the paper to achieve this goal. We also build the algorithm into a plugin module in CATIA using CAA V5. Index Terms—Developable surface approximation, freeform parametric surfaces, geometric optimization, triangle strip. I.
LR: compact connectivity representation for triangle meshes
 in ACM SIGGRAPH 2011 papers, SIGGRAPH ’11
, 2011
"... Figure 1: The ring (black loop) delineates two corridors of triangles. Normal T1 triangles (cream/orange) have one ring edge, deadend T2 triangles (blue) have two ring edges, and T0 triangles (green) comprising bifurcations have no ring edges. Adjacent T0 (gray/red) and T2 triangles (left) are repr ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
Figure 1: The ring (black loop) delineates two corridors of triangles. Normal T1 triangles (cream/orange) have one ring edge, deadend T2 triangles (blue) have two ring edges, and T0 triangles (green) comprising bifurcations have no ring edges. Adjacent T0 (gray/red) and T2 triangles (left) are represented internally as inexpensive T1 triangles (right), thereby significantly reducing storage. Our LR representation supports random access to connectivity, storing on average only 1.08 references or 26.2 bits per triangle. We propose LR (Laced Ring)—a simple data structure for representing the connectivity of manifold triangle meshes. LR provides the option to store on average either 1.08 references per triangle or 26.2 bits per triangle. Its construction, from an input mesh that supports constanttime adjacency queries, has linear space and time complexity, and involves ordering most vertices along a nearlyHamiltonian cycle. LR is best suited for applications that process meshes with fixed connectivity, as any changes to the connectivity require the data structure to be rebuilt. We provide an implementation of the set of standard randomaccess, constanttime operators for traversing a mesh, and show that LR often saves both space and traversal time over competing representations.
An Algorithm for Computing Simple kFactors
"... A kfactor of graph G is defined as a kregular spanning subgraph of G. For instance, a 2factor of G is a set of cycles that span G. 2factors have multiple applications in Graph Theory, Computer Graphics, and Computational Geometry [5, 4, 6, 11]. We define a simple 2factor as a 2factor without d ..."
Abstract
 Add to MetaCart
A kfactor of graph G is defined as a kregular spanning subgraph of G. For instance, a 2factor of G is a set of cycles that span G. 2factors have multiple applications in Graph Theory, Computer Graphics, and Computational Geometry [5, 4, 6, 11]. We define a simple 2factor as a 2factor without degenerate cycles. In general, simple kfactors are defined as kregular spanning subgraphs where no edge is used more than once. We propose a new algorithm for computing simple kfactors for all values of k ≥ 2. 1
Pacific Graphics 2008
"... A knitted animal is made of a closed surface consisting of several knitted patches knitted out of yarn and stuffed with cotton (Fig. 1). We introduce a system to create a knitting pattern from a given 3D surface model (mainly designed for rotund animal models). A knitting pattern is an instructional ..."
Abstract
 Add to MetaCart
A knitted animal is made of a closed surface consisting of several knitted patches knitted out of yarn and stuffed with cotton (Fig. 1). We introduce a system to create a knitting pattern from a given 3D surface model (mainly designed for rotund animal models). A knitting pattern is an instructional diagram describing how to knit yarn to obtain a desired shape. Since the creation of knitting patterns requires special skill, this is difficult for nonprofessionals. Our system automates the process and allows anyone to obtain his or her original knitting patterns from a 3D model. The system first covers the surface of the model with parallel winding strips of constant width. The system then samples the strip at constant intervals to convert it into a knitting pattern. The result is presented in a standard visual format so that the user can easily refer it during actual knitting. We show several examples of knitted animals created using the system.
Optimized Topological Surgery for Unfolding 3D Meshes
"... Constructing a 3D papercraft model from its unfolding has been fun for both children and adults since we can reproduce virtual 3D models in the real world. However, facilitating the papercraft construction process is still a challenging problem, especially when the shape of the input model is comple ..."
Abstract
 Add to MetaCart
Constructing a 3D papercraft model from its unfolding has been fun for both children and adults since we can reproduce virtual 3D models in the real world. However, facilitating the papercraft construction process is still a challenging problem, especially when the shape of the input model is complex in the sense that it has large variation in its surface curvature. This paper presents a new heuristic approach to unfolding 3D triangular meshes without any shape distortions, so that we can construct the 3D papercraft models through simple atomic operations for gluing boundary edges around the 2D unfoldings. Our approach is inspired by the concept of topological surgery, where the appearance of boundary edges of the unfolded closed surface can be encoded using a symbolic representation. To fully simplify the papercraft construction process, we developed a geneticbased algorithm for unfolding the 3D mesh into a single connected patch in general, while optimizing the usage of the paper sheet and balance in the shape of that patch. Several examples together with user studies are included to demonstrate that the proposed approach works well for a broad range of 3D triangular meshes. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems mesh unfolding, topological surgery, genetic algorithms, papercraft models 1.
FlowBased Automatic Generation of Hybrid Picture Mazes
"... A method for automatically generating a picture maze from two different images is introduced throughout this paper. The process begins with the extraction of salient contours and edge tangent flow information from the primary image in order to build the overall maze. Thus, mazes with passages flowin ..."
Abstract
 Add to MetaCart
A method for automatically generating a picture maze from two different images is introduced throughout this paper. The process begins with the extraction of salient contours and edge tangent flow information from the primary image in order to build the overall maze. Thus, mazes with passages flowing in the main edge directions and walls that effectively represent an abstract version of the primary image can be successfully created. Furthermore, our proposed approach makes possible the use of their solution path as a means of illustrating the main features of the secondary image, while attempting to keep its image motif concealed until the maze has been finally solved. The contour features and intensity of the secondary image are also incorporated into our method in order to determine the areas of the maze to be shaded by allowing the solution path to go through them. Moreover, an experiment has been conducted to confirm that solution paths can be successfully hidden from the participants in the mazes generated using our method. Categories and Subject Descriptors (according to ACM CCS): I.3.8 [Computer Graphics]: Applications—J.5 [Computer Applications]: Arts and Humanities—