%0 Journal Article
	%A Maharavo Randrianarivony
	%D 2008
	%J International Journal of Physical and Mathematical Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 20, 2008
	%T Quadrilateral Decomposition by Two-Ear Property Resulting in CAD Segmentation
	%U https://publications.waset.org/pdf/1868
	%V 20
	%X The objective is to split a simply connected polygon
into a set of convex quadrilaterals without inserting new
boundary nodes. The presented approach consists in repeatedly
removing quadrilaterals from the polygon. Theoretical results
pertaining to quadrangulation of simply connected polygons are
derived from the usual 2-ear theorem. It produces a quadrangulation
technique with O(n) number of quadrilaterals. The
theoretical methodology is supplemented by practical results
and CAD surface segmentation.
	%P 523 - 529