Skip Navigation Links

Project Information

COLLABORATIVE RUI: QUADRILATERAL SURFACE MESHES WITH PROVABLE QUALITY GUARANTEES

Agency:
NSF

National Science Foundation

Project Number:
1422004
Contact PI / Project Leader:
RAMASWAMI, SUNEETA
Awardee Organization:
RUTGERS THE STATE UNIVERSITY OF NEW JERSEY CAMDEN

Description

Abstract Text:
The representation and reconstruction of complex three-dimensional objects is critical in a wide range of applications in computing today. Polygonal meshes have become the industry standard for the representation of surfaces with highly complex geometry and arbitrary genus in computer graphics and geometry processing applications. While triangle meshes are the most popular type of mesh representation for surfaces, quadrilateral meshes are better suited than triangle meshes in several applications such as character animation, texture mapping, spline-based surface modeling, mesh compression, and some specific finite element analysis applications. Provably good algorithms for generating triangle meshes from surfaces given by parametric or implicit functions or as point point clouds are widely available. However, algorithms to generate quadrilateral meshes with provable quality guarantees for such surfaces are not as prevalent, in part because the problem of generating a quadrilateral mesh from a given surface is intrinsically harder than its triangular counterpart. The goal of this project is to develop algorithms for quadrilateral meshes for various surface representations with provable guarantees on element quality as measured by commonly used metrics such as angle bounds or aspect ratio, and mesh quality as measured by mesh size or anisotropy. Direct and indirect methods (which generate a quad mesh from a triangle mesh), as well as parameterization guided methods will be utilized. Techniques from computational geometry and graph theory will play a central role in the design and development of algorithms.

The automated generation of provably good quadrilateral meshes for surfaces is a fundamental problem that is of interest both in theory, as it raises several geometric, combinatorial, and graph-theoretic questions, as well as practice, where the computational pipeline from designing a model for the surface to the end stage of simulation or animation is frequently dominated by the meshing process. A formal understanding of these questions is critical not only for the theoretical underpinnings of automated mesh generation, but also for the sound practice of utilizing the meshes in a wide range of applications.

As a collaborative effort between PIs at three undergraduate institutions, involvement of undergraduate students in research projects is an integral part of this project. An important and particular goal for this project is the creation of a larger peer group for female and minority undergraduate Computer Science majors by providing opportunities for collaboration and joint research projects between students across all three institutions. Through early and active involvement of undergraduates in the project, the PIs also seek to create a pipeline of female and minority students bound for graduate school in Computer Science.
Project Terms:
Algorithms; animation; Anisotropy; base; Collaborations; combinatorial; Complex; Computational Geometry; Computer Graphics; computer science; design; Development; Elements; Female; Finite Element Analysis; Generations; Geometry; Goals; Graph; Industry; Institution; interest; Joints; Maps; Measures; Methods; Metric; Minority; Modeling; Peer Group; Play; Process; reconstruction; Research Project Grants; Role; Schools; simulation; sound; Staging; Students; Surface; Techniques; Texture; theories; undergraduate student

Details

Contact PI / Project Leader Information:
Name:  RAMASWAMI, SUNEETA
Other PI Information:
Not Applicable
Awardee Organization:
Name:  RUTGERS THE STATE UNIVERSITY OF NEW JERSEY CAMDEN
City:  CAMDEN    
Country:  UNITED STATES
Congressional District:
State Code:  NJ
District:  01
Other Information:
Fiscal Year: 2014
Award Notice Date: 15-Aug-2014
DUNS Number: 625216556
Project Start Date: 01-Sep-2014
Budget Start Date:
CFDA Code: 47.070
Project End Date: 31-Aug-2017
Budget End Date:
Agency: ?

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

National Science Foundation
Project Funding Information for 2014:
Year Agency

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

FY Total Cost
2014 NSF

National Science Foundation

$198,936

Results

i

It is important to recognize, and consider in any interpretation of Federal RePORTER data, that the publication and patent information cannot be associated with any particular year of a research project. The lag between research being conducted and the availability of its results in a publication or patent award varies substantially. For that reason, it's difficult, if not impossible, to associate a publication or patent with any specific year of the project. Likewise, it is not possible to associate a publication or patent with any particular supplement to a research project or a particular subproject of a multi-project grant.

ABOUT FEDERAL REPORTER RESULTS

Publications: i

Click on the column header to sort the results

PubMed = PubMed PubMed Central = PubMed Central Google Scholar = Google Scholar

Patents: i

Click on the column header to sort the results

Similar Projects

Download Adobe Acrobat Reader:Adobe Acrobat VERSION: 3.41.0 Release Notes
Back to Top