skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Hexahedron Projection by Triangle Fans and Strips

Abstract

The program divides the projection of a hexahedron with not-necessarily-planar quadrilateral faces, such as would arise in a curvilinear grid, by the projections of its edges, into polygons overlapped by a single front-facing and a single back-facing face. These polygons are further organized into triangle strips and fans, for rapid volume rendering in graphics hardware.

Authors:
; ;
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1231015
Report Number(s):
hex.c; 002114GENWS00
DOE Contract Number:
W-7405-Eng-48
Resource Type:
Software
Software Revision:
00
Software Package Number:
002114
Software Package Contents:
Media Directory; Software Abstract; Media includes Source Code;/1 CD ROM
Software CPU:
GENWS
Open Source:
No
Source Code Available:
Yes
Related Software:
This code is a more complete version of the code simple.c in the hiac2 package available at http://www.llnl.gov/graphics/software.html, in that it successfully handles more projection configurations, but its calling method has been changed so that it no longer directly fits into that package.
Country of Publication:
United States

Citation Formats

Max, Nelson, Laney, Dan, and Cook, and Rich. Hexahedron Projection by Triangle Fans and Strips. Computer software. Vers. 00. USDOE. 10 May. 2007. Web.
Max, Nelson, Laney, Dan, & Cook, and Rich. (2007, May 10). Hexahedron Projection by Triangle Fans and Strips (Version 00) [Computer software].
Max, Nelson, Laney, Dan, and Cook, and Rich. Hexahedron Projection by Triangle Fans and Strips. Computer software. Version 00. May 10, 2007.
@misc{osti_1231015,
title = {Hexahedron Projection by Triangle Fans and Strips, Version 00},
author = {Max, Nelson and Laney, Dan and Cook, and Rich},
abstractNote = {The program divides the projection of a hexahedron with not-necessarily-planar quadrilateral faces, such as would arise in a curvilinear grid, by the projections of its edges, into polygons overlapped by a single front-facing and a single back-facing face. These polygons are further organized into triangle strips and fans, for rapid volume rendering in graphics hardware.},
doi = {},
year = {Thu May 10 00:00:00 EDT 2007},
month = {Thu May 10 00:00:00 EDT 2007},
note =
}

Software:
To order this software, request consultation services, or receive further information, please fill out the following request.

Save / Share:
  • This paper presents a method of dividing into triangle fans the most common projections of hexahedra from curvilinear meshes, so that they can be volume rendered in hardware.
  • This paper presents a method of dividing into triangle fans the most common projections of hexahedra from curvilinear meshes, so that they can be volume rendered in hardware, with a fragment program for 32-bit floating point compositing.
  • This paper introduces a computer simulation that extends the use of microcomputer systems for mine ventilation planning. The program was developed as part of an ongoing study to produce a simulation model that would determine the optimum duties of a main fan and a booster fan without requiring the trial-and-error runs that are necessary with currently available programs. To use the new program, the user specifies the location of one main fan and one booster fan, and the minimum required airflows in any number of working places. The computer determines the fan duties that maintains the required airflows at themore » lowest operating costs without causing undesired recirculation. The methodology of the program and an example showing how it can be applied are presented.« less
  • Synthetic DNA nanostructures are typically held together primarily by Holliday junctions. One of the most basic types of structures possible to assemble with only DNA and Holliday junctions is the triangle. To date, however, only equilateral triangles have been assembled in this manner - primarily because it is difficult to figure out what configurations of Holliday triangles have low strain. Early attempts at identifying such configurations relied upon calculations that followed the strained helical paths of DNA. Those methods, however, were computationally expensive, and failed to find many of the possible solutions. I have developed a new approach to identifyingmore » Holliday triangles that is computationally faster, and finds well over 95% of the possible solutions. The new approach is based on splitting the problem into two parts. The first part involves figuring out all the different ways that three featureless rods of the appropriate length and diameter can weave over and under one another to form a triangle. The second part of the computation entails seeing whether double helical DNA backbones can fit into the shape dictated by the rods in such a manner that the strands can cross over from one domain to the other at the appropriate spots. Structures with low strain (that is, good fit between the rods and the helices) on all three edges are recorded as promising for assembly.« less
  • The diffusion equation, {phi}({rvec x}), is solved by finding the extrema of the functional, {Gamma}[{phi}] = {integral}({1/2}D{rvec {nabla}}{phi}{center_dot}{rvec {nabla}}{phi} + {1/2}{sigma}{sub a}{phi}{sup 2} - {ital Q}{phi}){ital d}{sup 3}{ital x}. A matrix is derived that is investigated for hexahedron, wedge, tetrahedron, and pyramid cells. The first term of the diffusion integration was concentrated and the others dropped; these dropped terms are also considered. Results are presented for hexahedral meshes and three weighting methods.

To initiate an order for this software, request consultation services, or receive further information, fill out the request form below. You may also reach us by email at: .

OSTI staff will begin to process an order for scientific and technical software once the payment and signed site license agreement are received. If the forms are not in order, OSTI will contact you. No further action will be taken until all required information and/or payment is received. Orders are usually processed within three to five business days.

Software Request

(required)
(required)
(required)
(required)
(required)
(required)
(required)
(required)