%0 Journal Article
%T An Algorithm to Calculate the Kernel of A Plane Simple Polygon
一种平面简单多边形核的求解算法
%A LIU Wei
%A HE Yuan-jun
%A LI Zhen-xiao
%A LIU Wei
%A HE Yuan-jun
%A LI Zhen-xiao
%A LIU Wei
%A HE Yuan-jun
%A LI Zhen-xiao
%A
柳伟
%A 何援军
%A 李震霄
%J 中国图象图形学报
%D 2007
%I
%X The kernel of a plane simple polygon is a point set in the interior of this polygon, in which any point can be connected to another arbitrary point on the border of the polygon with a line inside the polygon. The character of kernel finds its application in such fields as the positioning of the camera. We propose a new method to calculate the kernel of a single polygon, which can not only judge the existence of the kernel, but also get the point list of the kernel. The given arithmetic is easy to understand and realize, and can be widely applied to such kind of problems.
%K simple polygon
%K kernel
%K computational geometry
简单多边形
%K 核
%K 计算几何
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=F325E63463CDF41C&yid=A732AF04DDA03BB3&vid=59906B3B2830C2C5&iid=B31275AF3241DB2D&sid=4759DE41370E2E7A&eid=47D3259DD85FC8F7&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=5