Two Robust, Point-in-Polygon Tests Based on the 4 × 4 Determinant Method

2nd International Conference on Design Theory and Methodology ◽

10.1115/detc1990-0113 ◽

1990 ◽

Author(s):

Fujio Yamaguchi ◽

Masatoshi Niizeki ◽

Hiroyuki Fukunaga

Keyword(s):

Point Data

Abstract Two new, contrastive point-in-polygon algorithms based on the 4 × 4 determinant method are proposed. By employing the error-free computations of the 4 × 4 determinant method, the algorithms can be very robust. First, a brief introduction to the 4 × 4 determinant method is presented. Secondly, the ideas of reconstructing, in two contrastive ways, a polygon from a sequence of point data are explained and then two algorithms derived from the ideas are presented. Thirdly, characteristics of both algorithms are discussed and compared. The complete programs of the two algorithms are shown.

Download Full-text

ISLSCP II GPPDI, NET PRIMARY PRODUCTIVITY (NPP) CLASS B POINT DATA

ORNL Distributed Active Archive Center Datasets ◽

10.3334/ornldaac/1033 ◽

2011 ◽

Author(s):

R.J. OLSON, ◽

J.M.O. SCURLOCK,

Keyword(s):

Primary Productivity ◽

Net Primary Productivity ◽

Class B ◽

Point Data

Download Full-text

Investigating Applicability of the Meshfree Method to the Structural Analysis of Tires

Tire Science and Technology ◽

10.2346/1945-5852-40.2.60 ◽

2012 ◽

Vol 40 (2) ◽

pp. 60-82

Author(s):

Ken Ishihara ◽

Takehiro Noda ◽

Hiroyuki Sakurai

Keyword(s):

Meshfree Method ◽

Alternative Methods ◽

The Finite Element Method ◽

Tire Industry ◽

Academic Communities ◽

The Past ◽

New Methodologies ◽

Tire Modeling ◽

Point Data ◽

Conducting Research

ABSTRACT In contrast to the finite element method (FEM), which is widely used in the tire industry nowadays, some alternative methods have been proposed by academic communities over the past decade or so. The meshfree method is one of those new methodologies. Originally intended to remove the burden of creating the mesh that is inherent in FEM, the meshfree method relies on the point data rather than the mesh, which makes it much easier to discretize the geometry. In addition to those modeling issues, it has been found that the meshfree method has several advantages over FEM in handling geometrical nonlinearities, continuities, and so forth. In accordance with those emerging possibilities, the authors have been conducting research on the matter. This article describes the results of the authors' preliminary research on the applicability of the meshfree method to tire analyses, which include the theoretical outline, the strategy of tire modeling, numerical results, comparisons with results of FEM, and conclusions.

Download Full-text