Orientation, Convexity-Concavity and Inclusion Test Algorithms for Polygons

Zhao, Jun; Gao, Mantun; Wang, San-Min

doi:10.1109/itcs.2009.221

Cited by 1 publication

(1 citation statement)

References 6 publications

(6 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Algorithms for the concavity-convexity detection of vertices of spatial objects are the basis of many graphics algorithms, including test algorithms [1][2][3][4][5], orientation and convexity-concavity determination algorithm for simple polygons [6,7], and computer graphics processing [8,9]. The commonly used vertex concavity-convexity detection algorithms for polygons include the convex hulls [10], angle [11], left-right-point [12], vector area [13], cross product [14], slope [15], and extremity vertices sequence methods [16].…”

Section: Introductionmentioning

confidence: 99%

A Vertex Concavity-Convexity Detection Method for Three-Dimensional Spatial Objects Based on Geometric Algebra

Yin¹,

Zhang²,

Sun³

et al. 2020

IJGI

View full text Add to dashboard

Vertex concavity-convexity detection for spatial objects is a basic algorithm of computer graphics, as well as the foundation for the implementation of other graphics algorithms. In recent years, the importance of the vertex concavity-convexity detection algorithm for three-dimensional (3D) spatial objects has been increasingly highlighted, with the development of 3D modeling, artificial intelligence, and other graphics technologies. Nonetheless, the currently available vertex concavity-convexity detection algorithms mostly use two-dimensional (2D) polygons, with limited research on vertex concavity-convexity detection algorithms for 3D polyhedrons. This study investigates the correlation between the outer product and the topology of the spatial object based on the unique characteristic that the outer product operation in the geometric algebra has unified and definitive geometric implications in space, and with varied dimensionality. Moreover, a multi-dimensional unified vertex concavity-convexity detection algorithm framework for spatial objects is proposed, and this framework is capable of detecting vertex concavity-convexity for both 2D simple polygons and 3D simple polyhedrons.

show abstract